코드의 오아시스

문제 전날에 비해 비트코인의 시세가 백만원이나 오른 어느 아침, 진우는 거래소에 가서 비트코인을 매도하려고한다.현재 비트코인의 시세가 점점 떨어지고 있기 때문에 진우는 최대한 빨리 거래소에 가야 한다. 도시는 가로 N, 세로 M 크기의 격자 모양으로 이루어졌다. 진우는 북서쪽 끝에 있고 거래소는 남동쪽 끝에 있다.도시의 일부 구역은 공터 또는 도로라서 진우가 지나갈 수 있지만, 어떤 구역은 건물이 있어서 진우가 갈 수 없다. 진우는 최대한 빨리 거래소에 가야 하므로, 동쪽(오른쪽) 또는 남쪽(아래쪽)으로만 이동하여 거래소로 도착할 수 있어야 한다.진우를 도와 거래소로 갈 수 있는지 구하는 프로그램을 작성 하여라. 출처 : https://www.acmicpc.net/problem/31575 문제 핵심 ..

문제 입력으로 양의 정수 A와 K가 주어지면, 아래 연산을 이용하여 A를 K로 변경하려고 한다. 정수 A를 변경할 때 사용할 수 있는 연산 종류는 다음과 같다.연산 1: 정수 A에 1을 더한다.연산 2: 정수 A에 2를 곱한다.정수 A를 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력하자. 출처 : https://www.acmicpc.net/problem/25418 오늘도 알고리즘의 늪에서 허우적거리고 계신가요? "아니, 그냥 1씩 계속 더하면 언젠가 도착하는 거 아냐?" 하시는 분들...네, 도착은 하겠죠. 하지만 우리 인생은 유한합니다. 더 스마트하게 풀어봅시다! 방법 1) BFS (너비 우선 탐색) BFS는 마치 길치인 제가 구글 지도를 켜고 모든 골목길을 하나씩 다 가보는 것과 ..