profile
안녕하세요.

나이트의 이동 - 7562

원본 문제: https://www.acmicpc.net/problem/7562그냥 BFS 문제인데, 주석 부분 (count_graph0 = -1) 때문에 30분을 낭비했다. 시작지점이 0일 거라는 보장은 없다. '다시 방문할 필요가 없다' 는 이유로 -1로 설

2022년 2월 20일
·
0개의 댓글
·
post-thumbnail

벽 부수고 이동하기 - 2206

문제 링크: https://www.acmicpc.net/problem/2206첫 번째 시도는 매 분기마다(= 벽을 부술 때마다) 새로운 count_graph를 복사해 별도로 관리하는 것이었다. 하지만 최악의 경우 약 10^12개의 int형 변수를 저장해야 하므

2022년 2월 19일
·
0개의 댓글
·

DFS와 BFS - 1260

문제 링크: https://www.acmicpc.net/problem/1260코드 대부분은 다음 블로그를 참조했습니다: https://goplanit.site/42.%20Algorithm(1260_py)/2차원 그래프 배열에 대해서 1차 인덱스가 노드

2022년 2월 13일
·
0개의 댓글
·