기출 2년치 풀어볼 땐 기본 5개 풀었는데
3번 몰라서 넘기고 5번에 시간 한참 박고 나니
6번은 좌표간의 거리 계산하고 끝나더라
거리 구했으니 어제 개념 정리하며 봤던 외판원식으로 비트마스킹 해서 dp로 풀면 될 거 같았는데 한 번도 안 해본 방식이라 뇌정지 오지게 옴
기출 2년치 풀어볼 땐 기본 5개 풀었는데
3번 몰라서 넘기고 5번에 시간 한참 박고 나니
6번은 좌표간의 거리 계산하고 끝나더라
거리 구했으니 어제 개념 정리하며 봤던 외판원식으로 비트마스킹 해서 dp로 풀면 될 거 같았는데 한 번도 안 해본 방식이라 뇌정지 오지게 옴
5번 어케 풀었노 풀이만 보면 67번이 훨씬 깔끔했음 - dc App
원식이라고? 근하하하 개웃겨서 김원식 책상에서 공부안하고 착상함ㅋㅋ