Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 모두의 네트워크
- 정리
- 리액트 네이티브 시작하기
- 리액트 네이티브
- 모두를위한딥러닝
- 스터디
- 백준 5525번
- 깃 터미널 연동
- 모두의네트워크
- 팀플회고
- 백준 4358 자바
- 문자열
- 모두를 위한 딥러닝
- 리액트 네이티브 프로젝트 생성
- 백준 4358번
- 백준 4949번
- 자바
- 깃허브 토큰 인증
- SQL
- 깃 연동
- React Native
- 데이터베이스
- 데베
- 깃허브 로그인
- 지네릭스
- 네트워크
- 딥러닝
- 머신러닝
- HTTP
- 백준
Archives
- Today
- Total
솜이의 데브로그
백준 2847번 ) 게임을 만든 동준이 (java) 본문
https://www.acmicpc.net/problem/2847
문제
풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int count = 0;
int[] score = new int[N];
for(int i=0; i<N; i++){
score[i] = Integer.parseInt(br.readLine());
}
for(int i=N-2; i>=0; i--){
if(score[i]>=score[i+1]){
count += (score[i]-score[i+1]+1);
score[i] = score[i+1]-1;
}
}
System.out.println(count);
}
}
이 문제의 키포인트는 '점수를 내리는 것을 최소한으로 하는것' 이므로, 한단계 더 높은 레벨보다 1만큼만 작은 수를 만들면 된다.
그리디 알고리즘 문제였는데, 사실 그냥 배열을 위에서부터 탐색하면서 최소한으로 줄여나가고, 줄인만큼 답으로 카운트하면 되는 문제였다.
코드가 어렵지는 않지만, 문제를 봤을 때 어떻게 구현해야하는지 떠올리는 방법에 익숙해지자!
'Algorithm > 백준' 카테고리의 다른 글
백준 7576번 ) 토마토 (java) (0) | 2022.03.17 |
---|---|
백준 24552번 ) 올바른 괄호 (java) (0) | 2022.03.17 |
백준 1158번 ) 요세푸스 문제 (java) (0) | 2022.03.15 |
백준 2178번 ) 미로 탐색 (java) (0) | 2022.03.11 |
백준 11659번 ) 구간 합 구하기4 (java) (0) | 2022.03.11 |