'백준 16953번' 태그의 글 목록

백준 16953번 1

문제 보러가기 : https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 이번 문제는 너비 우선 탐색(BFS) 문제였습니다. 《문제 풀이》 1. A → B 로 바꾸는 과정에서 int 범위를 벗어날 수 있으므로 long long 자료형 사용 2. { A, 0 } 을 큐에 삽입 (0은 연산횟수) 3. 현재값에 2를 곱한 값과 가장 오른쪽에 1을 더한 값을 큐에 삽입 4. 현재값이 B와 같다면 연산횟수 + 1 반환 5. 현재값이 B보다 크다면, 더 연산해도 B가 나올 수 없으므로 continue 《C++ 코드》 #include #include using namespace std; ..

알고리즘/BOJ 2021.01.16

🌻몰입하는 개발자 🌻

Today :
Yesterday :

stack, 2022 kakao blind recuritment, 백준 bfs, C++, 다이나믹 프로그래밍, BFS, nextjs prisma, PlanetScale, planetScale deploy, 백준 N과 M 2 c++, dfs, nextjs planetScale deploy, level1, level2, css, level3, 백준 백트래킹, DP, JavaScript, nextjs planetScale 배포,

일	월	화	수	목	금	토
					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

구름

백준 16953번 1

티스토리툴바