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
- SQL
- Counting
- hash table
- Math
- string
- Class
- array
- 자바
- database
- implement
- dynamic programming
- Data Structure
- Method
- 코테
- greedy
- Tree
- 코딩테스트
- 구현
- Number Theory
- Binary Tree
- Binary Search
- bit manipulation
- Matrix
- sorting
- simulation
- Stack
- 파이썬
- two pointers
- geometry
- java
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 2660. Determine the Winner of a Bowling Game 본문
1. Input
1) int[] player1
2) int[] player2
2. Output
1) 두 선수의 점수를 계산해 player1이 이겼다면 1을, player2가 이겼다면 2를, 비겼다면 0을 반환
- 10핀을 쓰러트렸다면 그 다음 2판의 점수가 2배가 된다.
3. Constraint
1) n == player1.length == player2.length
2) 1 <= n <= 1000
3) 0 <= player1[i], player2[i] <= 10
4. Example
Input: player1 = [4,10,7,9], player2 = [6,5,2,3] -> Output: 1
설명:
- player1의 점수: 4 + 10 + 2*7 + 2*9 = 46
- player2의 점수: 6 + 5 + 2 + 3 = 16
- 따라서 1을 반환한다.
5. Code
1) 첫 코드(2023/06/29)
class Solution {
public int isWinner(int[] player1, int[] player2) {
int sum1 = 0, sum2 = 0, ten1 = -3, ten2 = -3;
for(int i=0 ; i<player1.length ; i++){
sum1 += player1[i]; sum2 += player2[i];
if(i-ten1<=2) sum1 += player1[i];
if(i-ten2<=2) sum2 += player2[i];
if(player1[i]==10) ten1 = i;
if(player2[i]==10) ten2 = i;
}
return sum1==sum2 ? 0 : (sum1>sum2 ? 1 : 2);
}
}
- 99.9%, 8%
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[LeetCode/Easy] 2682. Find the Losers of the Circular Game (0) | 2023.06.29 |
---|---|
[LeetCode/Easy] 2678. Number of Senior Citizens (0) | 2023.06.29 |
[백준 온라인 저지] 2812. 크게 만들기 (0) | 2023.06.29 |
[백준 온라인 저지] 1969. DNA (0) | 2023.06.29 |
[백준 온라인 저지] 1783. 병든 나이트 (0) | 2023.06.29 |