일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 백준
- php 프로그래밍 입문 3판
- C언어
- 플러터 개발환경 설정
- 배열
- 페이코 추천인
- php 프로그래밍 입문
- spring
- programmers
- Flutter
- php 프로그래밍 입문 문제풀이
- php 프로그래밍 입문 연습문제
- SWEA
- php 프로그래밍 입문 솔루션
- 스프링
- 플러터
- 페이코 추천인코드
- 페이코 친구코드
- C
- php 프로그래밍 입문 예제
- 최단 경로
- php
- 자바 스프링
- Java
- php 프로그래밍
- 한정 분기
- 파이썬
- JAVA SPRING
- 자바
- 페이코 초대코드
Archives
- Today
- Total
12-22 17:20
ImJay
[BOJ/Java] 2477. 참외밭 본문
반응형
[BOJ/Java] 2477. 참외밭
해설
풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
// 입력으로 주어지는 1m2의 넓이에 자라는 참외의 개수
int k = Integer.parseInt(br.readLine());
// 각 꼭짓점에서의 방향과 길이를 저장하는 배열
int[] d = new int[6];
int[] len = new int[6];
// 최대 길이와 최대 길이의 인덱스를 저장할 변수
int max = 0;
int maxIndex = 0;
// 입력 받기 및 최대 길이 및 최대 길이의 인덱스 찾기
for (int i = 0; i < 6; i++) {
String input = br.readLine();
StringTokenizer st = new StringTokenizer(input);
d[i] = Integer.parseInt(st.nextToken());
len[i] = Integer.parseInt(st.nextToken());
max = Math.max(max, len[i]);
if (max == len[i]) maxIndex = i;
}
// 최대 길이의 인덱스를 기준으로 좌우의 인덱스 계산
int leftIndex, rightIndex = 0;
if (maxIndex == 0) {
leftIndex = 5;
rightIndex = 1;
} else if (maxIndex == 5) {
leftIndex = 4;
rightIndex = 0;
} else {
leftIndex = maxIndex - 1;
rightIndex = maxIndex + 1;
}
// 참외밭 면적 계산
int area = 0;
if (len[leftIndex] > len[rightIndex]) {
area = len[leftIndex] * len[maxIndex];
// 좌우 인덱스 갱신
rightIndex++;
if (rightIndex > 5) rightIndex = 0;
int x = len[rightIndex];
rightIndex++;
if (rightIndex > 5) rightIndex = 0;
int y = len[rightIndex];
// 겹치는 부분의 면적 차감
area -= x * y;
} else {
area = len[rightIndex] * len[maxIndex];
// 좌우 인덱스 갱신
leftIndex--;
if (leftIndex < 0) leftIndex = 5;
int x = len[leftIndex];
leftIndex--;
if (leftIndex < 0) leftIndex = 5;
int y = len[leftIndex];
// 겹치는 부분의 면적 차감
area -= x * y;
}
// 총 참외 개수 계산 및 출력
int res = area * k;
StringBuilder sb = new StringBuilder();
sb.append(res);
sb.append("\n");
System.out.print(sb);
}
}
반응형
'알고리즘 > 수학' 카테고리의 다른 글
[BOJ/Java] 2991. 사나운 개 (0) | 2024.01.20 |
---|
Comments