Search

ํ™ฉ๋ฏผ์šฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1320
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import java.util.*; class Solution { public int[] solution(int[] answers) { int[] pattern1 = {1, 2, 3, 4, 5}; int[] pattern2 = {2, 1, 2, 3, 2, 4, 2, 5}; int[] pattern3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; int[][] pattern = {pattern1, pattern2, pattern3}; int[] points = new int[3]; int maxCnt = 0; for (int i = 0; i < 3; i++) { for (int j = 0; j < answers.length; j++) { if (answers[j] == pattern[i][j % pattern[i].length]) points[i]++; } if (points[i] > maxCnt) maxCnt = points[i]; } List<Integer> answerList = new ArrayList<>(); for (int i = 0; i < points.length; i++) { if (maxCnt == points[i]) answerList.add(i+1); } int[] answer = new int[answerList.size()]; for (int i = 0; i < answer.length; i++) { answer[i] = answerList.get(i); } return answer; } }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
3๋ช…์˜ ์ •๋‹ต ํŒจํ„ด์„ ๋ฐฐ์—ด๋กœ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค.
๊ฐ ์ •๋‹ต ๊ฐœ์ˆ˜๋ฅผ ๋‹ด์„ ๋ฐฐ์—ด์„ ์„ ์–ธํ•ฉ๋‹ˆ๋‹ค.
๊ฐ€์žฅ ๋งŽ์€ ์ •๋‹ต ๊ฐœ์ˆ˜ maxCnt๋ฅผ ๋‹ด์•„๋‘˜ ๋ณ€์ˆ˜๋ฅผ ํ•˜๋‚˜ ์„ ์–ธํ•ฉ๋‹ˆ๋‹ค.
๋ฌธ์ œ ๋ฒˆํ˜ธ๋ฅผ ํŒจํ„ด ๊ฐœ์ˆ˜๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋กœ ํŒจํ„ด ๋ฐฐ์—ด์—์„œ ์ œ์ถœํ•  ์ •๋‹ต์„ ์„ ํƒํ•ฉ๋‹ˆ๋‹ค.
๋‹ต๊ณผ ์ œ์ถœํ•œ ์ •๋‹ต์„ ๋น„๊ตํ•˜์—ฌ ์นด์šดํŠธํ•ฉ๋‹ˆ๋‹ค.
์ •๋‹ต ๊ฐœ์ˆ˜๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„์ค๋‹ˆ๋‹ค.
maxCnt๋ณด๋‹ค ํฌ๋‹ค๋ฉด maxCnt์— ๊ฐ’์„ ๋„ฃ์–ด์ค๋‹ˆ๋‹ค.
maxCnt์™€ ์ •๋‹ต ๊ฐœ์ˆ˜ ๋ฐฐ์—ด์˜ ์š”์†Œ์™€ ๋น„๊ตํ•˜์—ฌ ์ตœ์ข… ๋ฐ˜ํ™˜ ๊ฐ’์„ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค.