프로그래머스69 [코딩테스트 연습] 하노이의 탑 문제: https://programmers.co.kr/learn/courses/30/lessons/12946 대표적인 재귀문제입니다. N개의 하노이 탑을 1번 기둥에서 3번 기둥으로 옮기려면 1. 1~N-1번째 하노이탑을 1번 기둥에서 2번 기둥으로 옮기고 2. N번째 하노이탑을 1번 기둥에서 3번 기둥으로 옮깁니다. (이 때 실제 갱신이 일어납니다) 3. 1~N-1번째 하노이탑을 2번 기둥에서 3번 기둥으로 옮깁니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG12946.cc 2020. 6. 15. [코딩테스트 연습] 섬 연결하기 문제: https://programmers.co.kr/learn/courses/30/lessons/42861 MST 문제입니다. 크루스칼 알고리즘을 통해 해결했습니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG42861.cc 2020. 6. 11. [코딩테스트 연습] 단어 변환 문제: https://programmers.co.kr/learn/courses/30/lessons/43163 BFS 문제입니다. 자신과 한 글자만 다른 단어를 다음 탐색 후보로 하여 BFS를 수행해주면 됩니다. 또한 방문 표시를 통해 똑같은 단어를 다시 방문하지 않도록 해주면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG43163.cc 2020. 6. 11. [코딩테스트 연습] 지형 이동 문제: https://programmers.co.kr/learn/courses/30/lessons/62050최소 설치비용을 만족하려면 두 가지 조건을 만족해야 합니다. 1. 최소의 사다리 개수2. 사다리를 놓을 수 있는 위치들 중에 최소비용인 위치 1번에 대해 생각해보면 사다리 없이 이동할 수 있는 지점이 N개라고 하면 N-1개의 사다리만 놓으면 N개의 지점은 모두 연결이 됩니다. 여기서 이 문제가 MST 문제임을 알 수 있습니다. 2번에 대해서는 각 컴포넌트 중에서 경계점에 있는 좌표에 대해 엣지를 구합니다.Edge(현재 컴포넌트 번호, 연결되어있는 컴포넌트 번호, 사다리 비용) 이 엣지를 우선순위 큐에 넣고 작은 비용의 사다리부터 뽑도록 크루스칼 알고리즘을 돌리면여기서 뽑혀나온 N-1개의 엣지가 최소.. 2020. 5. 16. 이전 1 ··· 11 12 13 14 15 16 17 18 다음
