Victory in my life

실제 현장에서 문제 보자마자 와 구현어렵겠군.. 생각하고 끝내 풀지 못하고 나온 문제이다...그래도 다시 풀면서 침착하게 설계하니, 5시간 정도만에 풀었다. 빡구현인데, 하나 어긋나기 굉장히 쉬워서 테스트케이스 걸리는거 하나하나 확인하고나서야 풀었다.문제 상 시간의 벽에서 움직임을 하나하나 제 대 로 설정하는게 쉽진 않닿ㅎ📌문제GOLD2 / 구현 / BFShttps://www.codetree.ai/ko/frequent-problems/problems/escape-unknown-space/description 삼성 코딩테스트 기출 문제 설명: 미지의 공간 탈출 | 코드트리삼성전자 코딩테스트 기출 문제 미지의 공간 탈출의 상세 설명입니다. 문제 요구사항을 정확히 파악하고 효율적인 알고리즘을 설계해보세요.w..

📌문제SILVER1 / 너비 우선 탐색 / 그래프 이론 / 그래프 탐색https://www.acmicpc.net/problem/7562 [문제 설명]체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까?[입력]입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나..

📌문제SILVER2 / 그래프 / 그래프 탐색 / BFS / DFShttps://www.acmicpc.net/problem/11724📌문제 분석 및 설계dfs를 몰라서 개념공부할겸 정한 문제이다.bfs도 적용가능해서 두 버전으로 코드를 돌려봤다. 아래 코드에 있는 DFS와 BFS가 딱 해당 알고리즘의 코드이니, 모르시는 분들은 우선 냅다 외워둬도 괜찮을 것 같다. 중요했던건 sys.setrecursionlimit(10**6)  해당 코드를 안넣으면 백준에서 계속 런타임에러가 났다.. 기억하기 ..📌소스 코드 DFS버전import sysfrom collections import dequesys.setrecursionlimit(10**6)input=sys.stdin.readlineN,M=map(int,..

📌문제SILVER1 / bfs / 그래프이론 / 그래프탐색https://solved.ac/contribute/14940📌문제 분석 및 설계제목 그대로 쉬운 최단거리 구하는 문제이다.보자마자 뭐야 쉽네 하고 걍 bfs여러번돌렸다가 시간초과나와서아? 하고 생각하니 걍 도착지점에서 모든 distance를 구하면 되는 거였다. 다 푼 후에 코드를 정리하려고 보니,원래는 2인 지점을 따로 반복문에 넣고 찾은후에 bfs돌리고 도달할 수 없는 위치 처리해줬는데 불필요한 반복이라우선 이중 반복문을 통해 위에 말한 처리들을 한번에 해주고 그 후에 bfs가 돌아가도록 했다 📌소스 코드from collections import dequen,m=map(int,input().split())grid=[list(map(int..

📌문제SILVER1 / bfs / 그래프 탐색 / 그래프https://www.acmicpc.net/problem/2178📌문제 분석 및 설계문제를 봤을 때, [ 최소의 칸 수 / 입력 처리 ]가 핵심이라고 생각했다.완전히 기본중에 기본 bfs문제라, bfs 처음 연습할 때 좋은 문제다. 따라서 아래와 같은 요소들로 설계를 했다.1.  bfs로 탐색하면서 이전 위치를 기록하고, 탐색을 마친 후 N,M부터 역으로 1,1까지 가면서 경로추적하며 최소 칸 수 계산2. grid를 줄 때, 입력을 붙여서 주기때문에 따로 처리 생각해보니 경로추적이 불필요하다고 생각해 최단거리 추적하는 방식으로 변경했다.두 버전 모드 코드를 업로드했다. 📌소스 코드#경로 추적 버전from collections import deq..