자바그리디풀이

BOJ - 전구와 스위치 2138번 (JAVA)

❓ 문제 - 백준 전구와 스위치 2138번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2138) 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 오른쪽으로 스위치를 켜면서 지나가면 첫 번째 전구와 마지막 전구만 두 번의 영향을 받으며, 나머지 전구들은 총 3번의 영향을 받게 된다. => 스위치를 켜면(* 범위 내에서) 현재위치-1, 현재위치, 현재위치+1의 영향을 주..

BOJ - A->B 16953번 (JAVA)

❓ 문제 - 백준 A->B 16953번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16953) 16953번: A → B 첫째 줄에 A, B (1 ≤ A B를 만들기 위해 여러 가지 경우(BFS or DFS)를 고려하기엔 A, B의 범위가 10^9 이므로 풀 수 없다. 따라서 while 문을 돌면서 B->A를 만들 수 있는지 체크하면서 카운트를 해준다. B는 항상 A보다 커야하며 B가 작아지면 A를 만들 수 없으므로 break로 빠져나온 후 -1을 출력한다. B는 항상 A에서 두 가지 경우(2를 곱하거나, 1의 수를 가장 오른..