java 프로그래머스 [완전탐색] _모의고사

2021. 4. 29. 22:29프로그래머스 알고리즘/코딩 테스트 고득점 Kit

반응형

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/42840

 

코딩테스트 연습 - 모의고사

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는

programmers.co.kr

 


import java.util.ArrayList;

class Solution {
	public int[] solution(int[] answers) {

		int a = 0, b = 0, c = 0;

		int[] man1 = { 1, 2, 3, 4, 5 }; // 5
		int[] man2 = { 2, 1, 2, 3, 2, 4, 2, 5 }; // 8
		int[] man3 = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }; // 10

		for (int i = 0; i < answers.length; i++) {
			if (answers[i] == man1[i % man1.length]) a++;
			if (answers[i] == man2[i % man2.length]) b++;
			if (answers[i] == man3[i % man3.length]) c++;
		}
		
		int max = Math.max(Math.max(a, b), c);
		ArrayList<Integer> list = new ArrayList<Integer>();
		if(a == max) list.add(1);
		if(b == max) list.add(2);
		if(c == max) list.add(3);

		return list.stream().mapToInt(i -> i.intValue()).toArray();
	}
}

 

 

반응형