greed 2

[BFS] 백준-2437 저울 골드2

백준-2437 : 저울 https://www.acmicpc.net/problem/2437 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 풀의 입력 받은 숫자들은 오름차순 정렬을 한다. 누적 합(SUM)을 구하면서 그 다음 숫자가 누적합보다 2보다 클 경우 SUM+1 값을 측정할수 없는 값 이다. 코드 (java) import java.util.*; public class Baejoon2437 { public static void main(String[] args) { Scanner sc = new Scanner(Sys..

Algorithm 2023.04.10

[BFS] 백준-1339 단어 수학 골드4

백준-1339 : 단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀의 입력받은 단어를 입력받은 알파벳들을 알파벳 별로 얼마나 입력 받았는지 기록한다. 우선 순위 큐에 넣은 뒤 큰 값부터 꺼내어 가중치를 9부터 1씩 줄이면 곱해준다. 코드 (java) import java.util.*; public class Baejoon1339 { public static void main(String[] args) { Scanner sc =..

Algorithm 2023.04.09