전체 글

programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 이번 문제는 deque를 사용하여 bfs 방식으로 풀어보았다. 하지만,, 이 문제를 한줄로 끝낸 정답을 보고 엄청난 현타가 왔지만, 어쨌든 한번 이번 문제에 대해서 설명해 보고자 한다. 문제 설명 이번 문제는 삼각형 모양으로 숫자를 입력으로 받아 삼각형 꼭데기 숫자부터 지나가는 경로상의 숫자 합중 가장 큰 값을 찾아내는 문제이다. 위에서 내려올 때는 바로 밑에 두개 숫자로만 지나갈 수 있다. 풀이 queue를 만들어 bfs로 모든 경우 수를 돌리고, ..

programmers.co.kr/learn/courses/30/lessons/72415 코딩테스트 연습 - 카드 짝 맞추기 [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr ※ 다른 블로그에서 좋은 코드가 있어서 관련 코드를 공부해보며 풀었습니다. 관련 블로그는 링크를 참조하시기 바랍니다. 이번 문제는 혼자 해결이 어려워 다른분의 코드를 빌려 문제를 풀었다. 문제 접근법부터 어떤 방식으로 풀었는지 사부작사부작 따라가 보려고 한다. 1. 문제 접근법 1) 처리해야할 Data양에 대한 대략적인 추측 2) 움직일 수 있는 경우에 대해서 정리 및 구현 문제..

programmers.co.kr/learn/courses/30/lessons/72413?language=python3 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 최단거리 문제에 대한 알고리즘 종류에 따라 적용해보며 어떤 방법이 ..