코드트리-포탑 부수기(삼성코테기출) with 파이썬

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 이 문제는 23년도 상반기 삼성 오전 기출 문제라고 한다. 문제에서 주어진 테케가 비교적 부실했고 제출해서 틀린걸 알아서 고쳐나간 문제다. 실제 시험이었다면 떨어졌다고 해도 어쩔 수 없다. 이 문제를 풀면서 깨달은 점은 무조건 격자의 크기를 고려하고 최단거리는 BFS로 풀자고 머릿속에 넣어야한다. 솔직히 구현이 어렵지 않았는데 DFS로 접근했다가 시간초과의 벽 때문에 약 2시간을 허비한 문제다. BFS로 바꾸자마자 해결했는데 너무 아쉬움이 많이 남은 문제다. 실제로 코드 사이사이 디버깅용 코드를 삽입해 제대로 문제를 해결하고 있는지 확인했다. 코드 ### 총 풀이시간 : 3시간 개힘듦... ### 1차 시도: 틀렸습니다 풀이 시간: 1시간 반 ### 2,3차 시도: 시간초...

원문링크 : 코드트리-포탑 부수기(삼성코테기출) with 파이썬