[백준] 1463번 - 1로 만들기

목표: 소프트웨어 역량 테스트를 준비하면서 푼 문제를 리뷰한다. 해결 과정결과적으로, 2가지 해결 방법이 있다.1. BFS(Breadth first search)와 자료구조 큐를 활용하여 해결하기2. DP(Dynamic programming) 기법으로 해결하기 1. BFS(Breadth first search)와 자료구조 큐를 활용하여 해결하기먼저, 내가 푼 코드가 아니라서 출처를 남긴다.출처: https://blockdmask.tistory.com/2571번 풀이의 핵심은 자료구조 큐를 활용하는 것이다.큐에 숫자 n과 n에서 1까지 가는데 걸리는 연산 횟수를 쌍으로 저장하는 것이다.따라서 먼저 큐에 (n, 0)을 넣고 시작한다. 1) 큐에서 숫자 n을 뺀다. 누적 연산 횟수 i도 뺀다.1-1) 만약 n이 1이..........

원문링크 : [백준] 1463번 - 1로 만들기