๋ฐ์ํ
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
- ํ์ ๋ณ์
- java
- ์ต์
- ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ
- PYTHON
- ์ง ๊ฐ ์์ธก ๋ถ์
- ์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค
- 2BPerfect
- Extended Slices
- MacOS
- Do it
- ์ ํ ํฌ ํ์ด์ฌ
- mysql
- ์ด์ง์ ๋ณํ
- ๋ฐฑ์ค
- jdbc
- ๋ธ๋ผ์ฐ์ ์คํ
- dacon
- matplotlib
- Do_it
- ํ๋ก๊ทธ๋๋จธ์ค
- ์ฐธ์กฐ ๋ณ์
- BFS
- ์์ด
- ํฉํ ๋ฆฌ์ผ ์ง๋ฒ
- ์๋ฐ
- ๋ฐ์ค๊ทธ๋ํ
- np.zeros_like
- sql
- DFS
Archives
- Today
- Total
๐ฆ ๊ณต๋ฃก์ด ๋์!
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๋ชจ์๊ณ ์ฌ ๋ณธ๋ฌธ
import java.util.*;
class Solution {
public static int[] solution(int[] answers) {
int[][] patterns = {
{1, 2, 3, 4, 5},
{2, 1, 2, 3, 2, 4, 2, 5},
{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
};
int[] hit = new int[3];
for(int i = 0; i < hit.length; i++) {
for(int j = 0; j < answers.length; j++) {
if(patterns[i][j % patterns[i].length] == answers[j]) hit[i]++;
}
}
int max = Math.max(hit[0], Math.max(hit[1], hit[2]));
List<Integer> list = new ArrayList<>();
for(int i = 0; i < hit.length; i++)
if(max == hit[i]) list.add(i + 1);
int[] answer = new int[list.size()];
int cnt = 0;
for(int num : list)
answer[cnt++] = num;
return answer;
}
}
- ์ ์ฝ๋๋ ํ๋ก๊ทธ๋๋จธ์ค ํด๋ต ์ค ์ ์ผ ๊น๋ํด์ ๋ค๊ณ ์๋ค.
- ๋ด๊ฐ ์์ฑํ ์ฝ๋๋ ๋๋ฌด ๊ธธ๊ณ ๋ณด๊ธฐ๋ ์ข ๋ถํธํด์ ์ ์ฝ๋๋ก ๋ฆฌ๋ทฐํ๋ค...
int[][] patterns = {
{1, 2, 3, 4, 5},
{2, 1, 2, 3, 2, 4, 2, 5},
{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
};
- ์ฐ์ ์ด์ฐจ์ ๋ฐฐ์ด๋ถํฐ ๋ด๋ ๊ฒ ๋ถํฐ๊ฐ ํ๊ธฐ์ ์ด๋ค.
int[] hit = new int[3];
for(int i = 0; i < hit.length; i++) {
for(int j = 0; j < answers.length; j++) {
if(patterns[i][j % patterns[i].length] == answers[j]) hit[i]++;
}
}
- j๋ถ๋ถ์ ์ด์ฐจ์ ๋ฐฐ์ด์ ๊ธธ์ด๋ก ๋๋์ด์ ํด๋ต์ ๊ธธ์ด์ ๊ฐ์ผ๋ฉด hit๋ฐฐ์ด์ ๋ด์ ++ํ๋ค.
int max = Math.max(hit[0], Math.max(hit[1], hit[2]));
List<Integer> list = new ArrayList<>();
for(int i = 0; i < hit.length; i++)
if(max == hit[i]) list.add(i + 1);
int[] answer = new int[list.size()];
int cnt = 0;
for(int num : list)
answer[cnt++] = num;
return answer;
}
}
- Math.max๋ ๋งค๊ฐ๋ณ์ 3๊ฐ๋ฅผ ๋ฐ์ ์๊ฐ ์์ด max๋ฅผ ๋ ๋ฒ ์ผ๋ค. ์์ผ๋ก์ ์ฝ๋ฉ์ ์ฐธ๊ณ ํด๋ณด๋ฉด ์ข์ ๋ฏํ๋ค.
๋ฐ์ํ
'Development > CodingTest' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์์ด] Swap์ ์ด์ฉํ ์์ด (0) | 2021.12.23 |
---|---|
[๋ฐฑ์ค] Java ์ซ์์นด๋ 2 (0) | 2021.12.20 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ (2) | 2021.12.14 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ๊ธฐ๋ฅ๊ฐ๋ฐ (0) | 2021.12.13 |
[ํ๋ก๊ทธ๋๋จธ์ค] Java ์ฃผ์๊ฐ๊ฒฉ (0) | 2021.12.13 |
Comments