본문 바로가기

개발/자료구조 & 알고리즘23

창고 다각형 (Java) www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 문제 조건을 읽어보면 '지붕의 어느 부분도 오목하게 들어간 부분이 없어야 한다.'라는 조건이 있다. 이 조건은 커졌다 작아졌다 다시 커질 수 없다는 말이고, 그러려면 가장 커지는 최대 지점이 어딘지 알아야 했다. 처음 생각났던 건 왼쪽 → 오른쪽으로 반복을 돌면서 이전보다 큰 값, 또는 작은 값을 분류해서 구분해낼 예정이었으나 가장 커지는 지점이 어딘지 몰라서 구현할 수 없었다. 그래서 생각해낸.. 2021. 10. 21.

중첩 반복문 대체하기 Q. 0번부터 차례대로 번호 매겨진 n개의 원소 중 네 개를 고르는 모든 경우를 구해라. 예를 들어 n이 5인 경우, 0~4까지의 원소 중 차례로 네 개를 고르므로 (0 1 2 3), (0 1 2 4), (0 1 3 4), (0 2 3 4), (1 2 3 4)의 경우가 있다. A1. 반복문을 이용하는 방법 차례로 네 개를 고르므로 4중 중첩 for문을 써서 해결할 수 있다. class Test { public static void main(String[] args) { int n = 5; // n이 5인 경우 0~4까지 원소 중 차례로 4개를 골라 출력함 // 첫 번째 원소 선택 for (int i = 0; i < n; i++) { // 두 번째 원소 선택 (차례대로 고르므로 첫 번째 원소보다 커야 함).. 2021. 10. 14.

1부터 n까지의 합을 반환하는 알고리즘 Q. 자연수 n이 주어졌을 때 1부터 n까지의 합을 반환하는 함수 sum()을 구현하시오. A1. 반복문을 이용하는 방법 for문 내에서 i가 1부터 5까지 1씩 증가하며 result 변수에 누적합을 저장한다. class Test { public static void main(String[] args) { System.out.println("1~5 까지의 합계: " + sum(5)); } public static int sum(int number) { int result = 0; for (int i = 1; i 2021. 10. 13.

이전 1 2 3 다음

티스토리툴바