250x250
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
- 중복조합
- N과M
- 파티션 크기 조정
- 완탐
- 주사위굴리기2
- 에라토스테네스의채
- java
- 재귀함수
- 백준15652
- Bfs와DFS
- 알고리즘개념
- 코테
- 백준13458
- 알고리즘
- 전화번호속의암호
- 자바
- 볼륨 만들기
- 삼성역테
- 코테준비
- 순열
- 중복순열
- 정올 1620
- 정보처리기사
- D드라이브생성
- 자바 코테
- BFS
- 23288
- 백준2251
- 완전탐색
- 백준
Archives
- Today
- Total
뚱땅뚱땅
[문제] 프로그래머스 레벨1: 모의고사 본문
728x90
programmers.co.kr/learn/courses/30/lessons/42840
풀이
import java.util.ArrayList;
import java.util.Iterator;
class Solution {
public int[] solution(int[] answers) {
ArrayList<Integer>list = new ArrayList<>();
int[] s1 = {1,2,3,4,5}; //5
int[] s2 = {2,1,2,3,2,4,2,5};//8
int[] s3 = {3,3,1,1,2,2,4,4,5,5};//10
int d1=0, d2=0,d3=0;
int t1 =0, t2 = 0,t3=0;
for(int i=0;i<answers.length;i++){
if(answers[i] == s1[d1]) t1++;
if(answers[i] == s2[d2]) t2++;
if(answers[i] == s3[d3]) t3++;
d1 = (d1+1)%5;
d2 = (d2+1)%8;
d3 = (d3+1)%10;
}
int max1 = Math.max(t1,t2);
int max = Math.max(max1,t3);
if(max == t1){
list.add(1);
}
if(max == t2){
list.add(2);
}
if(max == t3){
list.add(3);
}
int size = list.size();
Iterator<Integer> it = list.iterator();
int answer[] = new int[size];
int i =0;
while(it.hasNext()){
answer[i++] = it.next();
}
return answer;
}
}
좀 더 깔끔하게 정리한 코드는 아래
import java.util.ArrayList;
class Solution {
public int[] solution(int[] answers) {
ArrayList<Integer>list = new ArrayList<>();
int[] s1 = {1,2,3,4,5}; //5
int[] s2 = {2,1,2,3,2,4,2,5};//8
int[] s3 = {3,3,1,1,2,2,4,4,5,5};//10
int t1 =0, t2 = 0,t3=0;
for(int i=0;i<answers.length;i++){
if(answers[i] == s1[(i)%5]) t1++;
if(answers[i] == s2[(i)%8]) t2++;
if(answers[i] == s3[(i)%10]) t3++;
}
int max = Math.max(Math.max(t1,t2),t3);
if(max == t1){
list.add(1);
}
if(max == t2){
list.add(2);
}
if(max == t3){
list.add(3);
}
int size = list.size();
int answer[] = new int[size];
int i =0;
for(int num: list){
answer[i++] = num;
}
return answer;
}
}
728x90
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[문제] 프로그래머스 레벨 3: 단어 변환 (0) | 2021.03.23 |
---|---|
[문제] 프로그래머스 레벨 1: 가운데 글자 가져오기 (0) | 2021.02.15 |
[문제] 프로그래머스 레벨 1: 두 개 뽑아서 더하기 (0) | 2021.02.15 |
Comments