데옹의 블로그

문제를 제대로 읽지 않으면 경로 탐색이라고 생각이 되는 문제입니다. 하지만 그냥 별 거 없는 문제였죠? 간단한 구현 문제였던 것 같습니다만.. (알고리즘 잘 모름) 생각해야 할 것들은 아래와 같습니다. 이건 한 칸씩 가는 문제가 아닌, 경로에 문제가 있다면 애초에 가지를 말아야 합니다. N,S를 잘 보고 풀어야 합니다. N은 북쪽, S는 남쪽이라 헷갈릴 수 있지만 N은 y축 숫자를 줄여야하고, S는 y축 숫자를 늘려야 합니다. 반환 값이 [세로 좌표, 가로 좌표] 입니다. 위에 것들만 신경쓰면 진짜 쉬운 문제였습니다. 쓰잘데 없는 설명은 치우고 그냥 코드에 주석 달겠습니다. 귀찮아도 하나씩 읽어보면 이 사람이 왜 이렇게 풀었나 알 수 있을 것이라 생각됩니다! 피드백 마구마구 하세요. def solutio..

필요 없는 것들 다 지우고 남은 숫자들 중 가장 많이 나온 순서대로 튜플을 이룰 것이라 생각했습니다. 이유는 그냥 문제 예시 보다 보면 알 수 있는데, 1개 짜리엔 a1만 들어갈 수 있고, 2개 짜리엔 a1,a2가 들어갈 수 있기 때문입니다. 아래 코드는 걍 한 줄로 끝낼 수 있을 것 같아 작성했습니다.. Counter로 element의 수를 다 계산하고 most_common()으로 정렬한 다음에 key값들만 뽑아온 겁니다. (리스트 컴프리헨션) from collections import Counter def solution(s): return [i[0] for i in Counter(list(map(int,s.replace('{{','').replace('},{',',').replace('}}','')..