반응형
문제
https://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) 접근 사고
문제를 정리하면 카드를 뒤집는 모든 순서를 고려해서 카드와 카드 사이의 최단 거리를 구할 경우 전체 최단거리르 구해야 하는 문제였습니다. 백트래킹을 활용하여 카드의 모든 뒤집는 순서를 고려하고 다이젝스트라를 활용하여 최단거리를 구해주면 되는 문제입니다.
2) 시간 복잡도
3) 실수
63번, 64번줄에서 cur값을 더 해주는 실수를 함
4) PS
정답 코드
반응형
'프로그래머스' 카테고리의 다른 글
| 2020 KAKAO BLIND RECRUITMENT 풀이 모음 (0) | 2021.10.13 |
|---|---|
| level4_매출하락최소화(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.11 |
| level3_광고삽입(2021 KAKAO BLIND RECRUITMENT).cpp (0) | 2021.10.08 |
| level3_합승택시요금(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.08 |
| level2_순위검색(2021 KAKAO BLIND RECRUITMENT) (0) | 2021.10.07 |