https://www.acmicpc.net/problem/17135 삼성기출문제를 접한지 얼마되지 않아 코드가 조금은 비효율적이고 중구난방한 느낌이 든다. 근데 뭔가 조금 다르게 생각하면, 이런 코드가 통과되는 걸로 봐선 로직이 정확하기만 하면 타임아웃에 대해선 굉장히 후한 느낌이다.ㅋㅋ 이 문제를 푸는데 4시간 정도 걸린 거 같다.
사실은 뭐 도저히 모르겠어서 '맞왜틀?' 하다가 결국 질문게시판 반례 케이스로 디버깅했다.
알고보니 "가장 가깝고, 가장 왼쪽에 있는 적"을 선택하는 조건에서 문제가 있었다. 코드를 수정하고 보니 어려운 구현은 아니었던 거 같은데 그저 꼼꼼함이 부족했던 거 같다.
다음부턴 조건 한 줄 한 줄 천천..........
boj_17135_캐슬 디펜스에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
