Algorithm5 [BaekJoon] 백준 7568번 덩치(Java) https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 문제 문제는 위와 같다. 사람 수 N과 N명의 몸무게와 키를 입력받고 덩치(키 and 몸무게)를 비교하여 덩치 등수를 매긴다. 비교 시에 "단락회로 평가"를 사용하면 더욱 빠를 거 같아서 응용하여 써보았다. 문제풀이 사람 당 몸무게와 키를 입력받아야 하므로 2차원 배열을 사용하여 풀이를 해보았다. ① 사람 수 N만큼 "2행 N열"짜리 2차원 배열을 생성한다 ② 0번째 행엔 몸무게를, .. 2022. 10. 31. [BaekJoon] 백준 2864번 5와 6의 차이(Java) https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2022. 9. 24. [BaekJoon] 백준 20364번 부동산다툼(Java) https://www.acmicpc.net/problem/20364 20364번: 부동산 다툼 첫 번째 줄에 땅 개수 N과 꽉꽉나라에 사는 오리 수 Q가 공백으로 구분되어 주어진다. (2 ≤ N 2022. 9. 9. [Algorithm] 탐욕 알고리즘(Greedy Algorithm) + 예제(백준 5585번) ① 탐욕 알고리즘(Greedy Algorithm) 이란? 탐욕 알고리즘은 '선택의 순간마다 당장 눈 앞의 최적의 상황을 선택 해 최종적인 해답에 도달'하는 방법이다 기술적인 용어론 지역 최적해(locally optimal)를 찾음으로써 최종적으로는 전역 최적해(globally optimal)을 구한다 탐욕 알고리즘은 구현이 간단하면서도 높은확률로 상당히 정답에 가까운 해결책을 도출 해 내는 장점이 있다. 하지만 순간순간의 최적해를 구하는 만큼 전역적으로 그것이 최적해라는 보장은 없다. 그렇기에 탐욕 알고리즘은, NP-완전문제와 같이, 모든 가능한 경우를 따져야 하는 방대한 계산을 요구하는 문제의 근사 알고리즘으로써 사용하기에 좋다. (※근사 알고리즘이란? 어떤 최적화 문제의 해의 근사값을 구하는 알고리즘.. 2022. 8. 18. [BaekJoon] 백준 2839번 설탕배달(Java) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 이번 포스팅은 백준 알고리즘 사이트의 2839번 설탕 배달 문제입니다. 난이도 실버4에 해당되며 Java언어를 통해 풀어보았습니다. 위 예제와 같이 설탕배달 시 봉지의 개수를 최소화하여 배달하는 프로그램입니다. 포인트는 5kg 봉지를 최대로 사용하여 배달을 하는 것 입니다. 아이디어 ① 배달 무게를 5kg로 나눈 몫을 초기값으로 설정한다.(5kg봉지의 활용가능 최대값) ② 남은 무게가 3kg으로 모두 담을 .. 2022. 7. 22. 이전 1 다음
