튜플 (Level 2)
문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 내 풀이 "{{2},{2,1},{2,1,3},{2,1,3,4}}" 문자열을 [{2}, {2,1}, {2,1,3}, {2,1,3,4}]와 같이 원소의 자료형이 set()인 리스트 lst를 만들었다. 그리고 lst를 길이가 짧은 원소가 앞에 오도록 정렬하였다. lst를 돌면서 현재 원소와 앞의 원소와의 차집합..
거리두기 확인하기 (Level 2)
문제 https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 내 풀이 대기실에서 'P'의 좌표를 따로 저장한다. 'P' 간의 거리를 구하기 위해 ..
크레인 인형뽑기 게임 (Level 1)
문제 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 내 풀이 moves는 board에 접근할 (column index + 1)이다. moves를 돌면서 board의 column에 접근하여 가장 위에 있는 숫자를 bucket에 넣었다. bucket이 빈 공간이 될 때까지, bucket의 원소를 stack에 넣었다. bucket에서 뺀 인형이 stack의 마지막 원소와 동일하면 stack에서 pop을 하였다. pop을 할 때 answer..