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 |
Tags
- 중복순열
- 23288
- java
- N과M
- 재귀함수
- 에라토스테네스의채
- 정올 1620
- 백준15652
- 알고리즘개념
- 볼륨 만들기
- 코테준비
- 자바 코테
- 완탐
- 완전탐색
- 주사위굴리기2
- 순열
- 백준2251
- 삼성역테
- BFS
- 중복조합
- 정보처리기사
- 백준
- 파티션 크기 조정
- 백준13458
- 알고리즘
- 자바
- Bfs와DFS
- D드라이브생성
- 전화번호속의암호
- 코테
Archives
- Today
- Total
뚱땅뚱땅
[문제] 프로그래머스 레벨1: 모의고사 본문
728x90
programmers.co.kr/learn/courses/30/lessons/42840
코딩테스트 연습 - 모의고사
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는
programmers.co.kr
풀이
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