[백준] 1303번 - 전쟁 - 전투 풀이 시간: 15~20분 이내 정석대로만 풀면 아주 쉽게 풀 수 있는 문제로 DFS, BFS 풀이가 모두 가능하다. DFS 풀이가 시간, 메모리 효율이 더 뛰어나다. (풀이1) BFS 1) 문제 해결 아이디어 2) 소스코드 from collections import deque # BFS def bfs(x, y, color): cnt = 0 # 병사 수 queue = deque() # 시작 지점 삽입, 방문 처리 queue.append((x, y)) graph[x][y] = 0 while queue: x, y = queue.popleft() cnt += 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if(0
[백준] 13913번 - 숨바꼭질 4 풀이 시간: 60분 이내 유사 문제: 1697번, 12851번, 13549번 https://hseungyeon.tistory.com/222 [DFS/BFS/완전탐색] 1697번 - 숨바꼭질(BFS) [백준] 1697번 - 숨바꼭질 풀이 시간: 40분 이내 1) 문제 해결 아이디어 코드를 짜는데는 10분 정도 걸렸는데 오류를 고치는데 시간을 허비했다. 이 문제 같은 경우는 수빈이와 동생의 위치가 N, K로 hseungyeon.tistory.com https://hseungyeon.tistory.com/229 [DFS/BFS/완전탐색] ★ 12851번 - 숨바꼭질 2(BFS) [백준] 12851번 - 숨바꼭질 2 풀이 시간: 60분 이내 유사문제 1697번 https:/..
[백준] 13549번 - 숨바꼭질 3 풀이 시간: 15~20분 이내 2가지 풀이 방법이 있으나 2번 풀이가 문제를 본질적으로 이해하고 효율적으로 짠 코드이기 때문에 이렇게 구현하는 것이 바람직하다. 유사 문제: 1697번, 12851번 https://hseungyeon.tistory.com/222 [DFS/BFS/완전탐색] 1697번 - 숨바꼭질(BFS) [백준] 1697번 - 숨바꼭질 풀이 시간: 40분 이내 1) 문제 해결 아이디어 코드를 짜는데는 10분 정도 걸렸는데 오류를 고치는데 시간을 허비했다. 이 문제 같은 경우는 수빈이와 동생의 위치가 N, K로 hseungyeon.tistory.com https://hseungyeon.tistory.com/229 [DFS/BFS/완전탐색] ★ 12851번..
[백준] 12851번 - 숨바꼭질 2 풀이 시간: 60분 이내 유사문제 1697번 https://hseungyeon.tistory.com/222 [DFS/BFS/완전탐색] 1697번 - 숨바꼭질(BFS) [백준] 1697번 - 숨바꼭질 풀이 시간: 40분 이내 1) 문제 해결 아이디어 코드를 짜는데는 10분 정도 걸렸는데 오류를 고치는데 시간을 허비했다. 이 문제 같은 경우는 수빈이와 동생의 위치가 N, K로 hseungyeon.tistory.com 1) 문제 해결 아이디어 알고리즘을 짜는 것 자체는 20분 정도 걸렸는데 오류를 고치는데 시간이 오래 걸린 문제로 계속 모르겠어서 검색을 통해 해결했다. 추후 복습이 꼭 필요한 문제!! 이 문제는 시작, 끝 위치가 주어졌을 때, 시작위치에서 끝위치까지 도달할..
[백준] 5014번 - 스타트링크 풀이 시간: 15분 이내 이 문제는 S층에서 G층으로 가기 위해 눌러야 하는 최소 버튼 수를 구하는 것으로 최단경로 문제에 속하므로 BFS로 풀어야 한다. 이전에 풀었던 문제와 거의 유사하므로 참고하면 좋을 듯 하다. https://hseungyeon.tistory.com/224 [DFS/BFS/완전탐색] ▲ 16953번 - A → B(BFS) [백준] 16953번 - A → B 풀이 시간: 40분이내 1) 문제 해결 아이디어 리플릿에서 코드를 짜고 실행을 했을 때는 graph크기를 (10**9 _+ 1) 로 생성하니 그냥 종료 되었다. 크기를 수정하니 전혀 문제가 hseungyeon.tistory.com 방문처리를 하는 방법에 따라 2가지 방식으로 풀 수 있다. (풀이..
[백준] 2468번 - 안전 영역 풀이 시간: 90분 이내 문제를 푸는 데는 20분 정도 걸렸는데 오류를 해결하는데 시간이 오래걸렸다. 나중에 다시한번 풀어봐야할 문제인 것 같다. (풀이1) BFS 1) 문제 해결 아이디어 첫번째 오류. TypeError 예약어를 변수명으로 사용하였기 때문에 나타난 오류다. 변수명을 min, max와 같은 예약어를 사용하면 문제가 된다! [참고] https://m.blog.naver.com/passionisall/221828106961 [Python] 파이썬 'int' object is not callable 에러코드 설명 atom 편집기의 경우 한 파일에서 이전에 쓰던 코드를 지우고 새로 작성할 경우 문제가 없을 수 있다. 하지... blog.naver.com 두번째 ..
[백준] 1743번 - 음식물 피하기 풀이 시간: 10분 이내 (풀이1) BFS 이용 1) 문제 해결 아이디어 BFS를 이용하여 문제를 해결하였다. popleft()를 할 때마다 인접한 음식물의 크기(res)를 1씩 카운팅하여 상하좌우에 인접한 음식물이 없을 때까지 이를 반복하고 종료시 음식물 크기(res)를 반환한다. for문을 돌려 graph에서 음식물(1)을 발견할 때마다 해당 좌표를 시작지점으로 하여 bfs()를 호출하였고 반환 값을 음식물 크기를 저장하는 리스트(size)에 하나씩 삽입하여 최댓값을 출력하였다. 2) 소스코드 from collections import deque # BFS def bfs(x, y): res = 0 # 음식물 크기 queue = deque() # 시작 지점 삽입, ..
[백준] 14503번 - 로봇 청소기 풀이 시간: (풀이1) BFS 이용 1) 문제 해결 아이디어 예전에 이와 거의 비슷한 문제를 푼 적이 있으니 아래글을 참고하자. [참고] https://hseungyeon.tistory.com/180 [구현] 문제5 - 게임 개발 게임 개발 1) 문제 해결 아이디어 전형적인 시뮬레이션 문제 방향을 설정해서 이동하는 문제 유형에서는 dx, dy라는 별도의 리스트를 만들어 방향을 정하는 것이 좋음 2차원 리스트 선언시 리스 hseungyeon.tistory.com 첫번째 오류. c, d 조건을 검사하는 경우의 설정 오류 c, d 조건은 4번 회전을 했을경우 검사해야한다. 처음엔 a 조건을 한번이라도 만족하면 break를 하기 때문에 break되지 않고 for문이 끝나면 ..
