반응형
13717번 포켓몬Go
내용은 구현이 익숙한 사람들은 효율을 생각 안하면 쉽게 구현할만한 문제같다.
위의 테스트케이스 기준으로 설명을 하자면.
4마리의 포켓몬을 입력받는데, 각 마리마다 입력받는 값은 Caterpie라는 문자열, 레벨업에 필요한 사탕갯수(12), Caterpie에게 투자할 수 있는 사탕의 갯수이다. 1레벨업을 할 때마다 2개의 사탕을 돌려받는다.
----
hint
각자 배열을 선언해서 비교와 연산을 해주면 된다.
----
Solution
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | import java.util.*; import java.io.*; class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st; //pokemon //levelupCandy //haveCandy String[] pokemon = new String[n]; int[] levelupCandy = new int[n]; int[] haveCandy = new int[n]; for(int i = 0; i < n; i++){ pokemon[i] = br.readLine(); st = new StringTokenizer(br.readLine()); levelupCandy[i] = Integer.parseInt(st.nextToken()); haveCandy[i] = Integer.parseInt(st.nextToken()); } //Caterpie //12 //33 int count = 0; int tempCount = 0; int index = 0; int maxCount = 0; for(int i = 0; i < n; i++){ while(haveCandy[i] >= levelupCandy[i]){ haveCandy[i] -= levelupCandy[i] - 2; tempCount++; } if(maxCount < tempCount){ maxCount = tempCount; index = i; } count += tempCount; tempCount = 0; } System.out.println(count); System.out.println(pokemon[index]); } } | cs |
실행시간 - 124ms
반응형
'공부 > Algorithm' 카테고리의 다른 글
| 백준 11822번 Document 자바로 풀어 본 짧은 글 (0) | 2023.06.08 |
|---|---|
| 백준 21771 가희야 거기서 자는 거 아니야 자바로 풀어 본 짧은 글 (0) | 2023.05.31 |
| 백준 1418 K-세준수 자바로 풀어 본 짧은 글 (0) | 2023.05.24 |
| 백준 24444번 너비 우선 탐색 1 자바로 풀어 본 짧은 글 (0) | 2023.04.30 |
| 백준 13023번 ABCDE 자바로 풀어 본 짧은 글 (0) | 2023.04.22 |