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 |
Tags
- simulation
- Number Theory
- sorting
- 코테
- 구현
- hash table
- implement
- greedy
- java
- Matrix
- Math
- Counting
- string
- database
- array
- Tree
- Binary Search
- Stack
- two pointers
- Binary Tree
- Data Structure
- 코딩테스트
- bit manipulation
- geometry
- Class
- SQL
- Method
- dynamic programming
- 파이썬
- 자바
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 1652. Defuse the Bomb 본문
1. Input
1) int[] code
- code.length == n
2) int k
2. Output
1) code를 풀기 위해 다음과 같은 단계를 거치고 난 후 암호가 해제된 결과 배열을 반환
- k>0: code[i] = i번째의 다음 k개의 합
- k<0: code[i] = i번째의 이전 k개의 합
- k=0: code[i] = 0
- code는 순환 배열이다. 즉 code[n-1] 다음은 code[0]이고, code[0]의 이전은 code[n-1]이다.
3. Constraint
1) 1 <= n <= 100
2) 1 <= code[i] <= 100
3) -(n-1) <= k <= n-1
4. Example
Input: code = [5,7,1,4], k = 3 -> Output: [12,10,16,13]
설명: [7+1+4, 1+4+5, 4+5+7, 5+7+1]
5. Code
1) 첫 코드(2023/04/15)
int[] answer = new int[code.length];
if(k>0){
for(int i=0 ; i<answer.length ; i++)
for(int j=1 ; j<=k ; j++)
answer[i] += code[(i+j)%code.length];
} else if(k<0){
for(int i=0 ; i<answer.length ; i++)
for(int j=1 ; j<=-k ; j++){
if(i-j<0) answer[i] += code[(i-j+code.length)%code.length];
else answer[i] += code[(i-j)%code.length];
}
}
return answer;
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[LeetCode/Easy] 1736. Latest Time by Replacing Hidden Digits (0) | 2023.04.17 |
---|---|
[LeetCode/Easy] 1694. Reformat Phone Number (0) | 2023.04.16 |
[LeetCode/Easy] 1646. Get Maximum in Generated Array (0) | 2023.04.15 |
[LeetCode/Easy] 1588. Sum of All Odd Length Subarrays (0) | 2023.04.13 |
[LeetCode/Easy] 1598. Crawler Log Folder (0) | 2023.04.13 |