전체 글

BOJ - 팰린드롬 만들기 1213번 (JAVA)

❓ 문제 - 백준 팰린드롬 만들기 1213번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1213)

BOJ - 기타줄 1049번 (JAVA)

❓ 문제 - 백준 기타줄 1049번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1049) 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Greedy(탐욕법)으로 알고리즘을 풀었다. 기타줄 N개를 사기 위해 최소값을 구할 때 고려해야 할 경우는 다음이다. 1> 팩(6개 묶음)에서 최소가격일 때 기타줄에 사야하는 갯수만큼 팩을 구매할 때 2> 1개씩 파는 기타줄에서 최소 가격일 때 사야하는 기타줄의 갯수만큼 구매할 때 3> 팩(6개 묶음..

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의 수를 가장 오른..

BOJ - 시간 관리 1263번 (JAVA)

❓ 문제 - 백준 시간 관리 1263번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1263) 1263번: 시간 관리 진영이는 캠프 조교를 온 후 효율적으로 시간 관리를 해야 한다는 것을 깨달았다. 진영이는 하루에 해야 할 일이 총 N개가 있고 이 일들을 편하게 1번부터 N번까지 차례대로 번호를 붙였다. 진영 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Greedy(탐욕법) + 정렬으로 알고리즘을 풀었다. 일을 끝내야 할 시간이 가장 큰 일에서 일을 끝내야 할 시간이 가장 작은 시간대로 차례대로 일을 끝마치면서 가장 늦게 일을 시작할 수 있는 시간을 구한다. work라는 2차원배열에서 (일을 끝내야할 시간)을 내림차순으로 정렬한다. answer = (..