반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- 맵
- 코딩테스트
- 그래프 탐색
- 브루트포스
- 풀이
- c++
- 코틀린
- 다이나믹 프로그래밍
- 파이어스토어
- 파이어베이스
- c++풀이
- 다이나믹프로그래밍
- BFS
- 백준
- dfs
- 그래프
- 코드트리
- 코드트리 조별과제
- 에러
- 문자열
- stl
- 시뮬레이션
- 안드로이드
- 멀티맵
- 코드트리조별과제
- 백트래킹
- 재귀
- 다익스트라
- 분할정복
- dp
Archives
- Today
- Total
목록2024/09/10 (1)
Kangho_Story
[백준] 16953번 A -> B C++ 풀이16953번 A -> B C++ 풀이
알고리즘 분류그래프 이론그리디 알고리즘BFSDFS문제 설명정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다.2를 곱한다.1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자.입력 설명첫째 줄에 A, B (1 ≤ A 출력 설명A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다.예제 입력2 1624 42100 40021예제 출력5-15아이디어queue에 현재 값과 count를 저장하면서 b에 도달할 때까지 BFS를 돌린다. 찾으면 count 못 찾으면 -1을 출력한다.알고리즘queue에 pair를 넣어서 first는 현재 값을 저장하고 second는 지금까지 몇 단계를 거쳤는지 count를 저장한..
PS
2024. 9. 10. 10:33