코드트리-토끼와 경주(삼성코테기출) with 파이썬

문제 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 풀이 이 문제도 포탑 부수기와 같이 23년도 상반기 오전 삼성 코테 기출 문제라고 한다. 솔직히 구현은 진짜 쉬웠지만, 시간 초과와의 싸움이었다. 우선순위를 강조하기에 우선순위 큐를 사용하여 문제를 푸는 것이 용이하다고 판단했다. 내 시간 초과의 주범은 토끼가 이동할 때 한칸씩 이동했던 부분이었다. 수식으로 일반화하는게 나한테는 개인적으로 어려워서 한칸씩 이동하는 방식으로 풀이했는데 그게 문제였다. 이 부분은 가로 세로 부분을 길게 연장한 리스트를 따로 선언했고 거기를 움직이면서 나머지 연산을 통해 위치 파악을 했다. 그랬더니 시간 초과는 해결되었다. 이후 아직도 잘 모르지만, 다른 코드와의 속도 차이가 커서 확인해본 결과, 토끼 점수 관리 방식의 차이였다. 나는 토끼 점수를 ...

원문링크 : 코드트리-토끼와 경주(삼성코테기출) with 파이썬