240326-TIL

3월 26일 

 

오늘도 재밌는 알고리즘 문제로 돌아왔다

 

오늘 풀어본 문제는 바로

 

모의고사

문제 설명 들어가자

 

 

수포자들이 수학 문제를 찍는다고 한다

 

찍는 방식은 1번 2번 3번 사람들마다 각자의 규칙이 있는데

 

1번은 정직하게 1,2,3,4,5

2번은 2,1,2,3,2,4,2,5

3번은 3,3,1,1,2,2,4,4,5,5

 

순서대로 찍는다고 한다 많이 맞춘 녀석을 리턴해주면 되는데 만약 많이 맞춘사람이 여러명이라면?

 

다 리턴해주면 된다

 

 

일단 사람 1,2,3 의 규칙대로 배열을 각자 만들어준다.

 

 

temp1,2,3은 각 번호의 사람이 정답을 맞출때마다 맞춘 정답갯수를 확인해주려고 만들었다.

 

 

 반복문을 answers 만큼 돌아주자

 

반복문을 돌때마다 안의 조건문들을 처리하는데 문제의 정답이 num1,2,3의 각 인덱스의 정답과 같다면 

 

각 사람의 temp를 올려주면서 맞춘 정답을 표시해주자

 

 

딕셔너리로 많이 맞춘 사람을 표시해주도록 하자

 

키값으로는 몇번 사람인지 표시해줄 int와 값은 정답의 갯수를 맞춰줄 int형으로 만들어주자

 

var maxTemp 에 딕셔너리에 있는 값중 가장 큰값을 담아주고

 

foreach문을 돌면서 각 item의 Value가 maxTemp의 값이랑 같다면 answer에 넣어주고 리턴해주도록하자

 

통과

 

지금까지 풀어봤던 문제들 중 가장 코드가 길었던 문제인거 같다

 

하지만 나름 좀 쉽게 푼 느낌?

 

3월 26일 TIL은 여기서 마치도록 하겠다.