[TIL] 99클럽 코테 스터디 20일차 TIL : 완전탐색TIL2024. 11. 16. 15:01
Table of Contents
🚀 오늘의 문제
풀이 글은 여기에 있습니다. ▼
📖 오늘의 학습
이번 문제는 완전 탐색.
정말 말 그대로 모든 경우의 수를 확인하면 되는 문제였다.
다만, 이번 문제는 출력이 조금 까다로웠다.
'문제를 어떻게 풀까?'가 핵심 고민이 아니라 '어떻게 하면 깔끔하게 답을 낼 수 있을까?'가 핵심 고민인 문제였다.
총 3명이고, 가장 많이 맞춘 사람의 번호를 배열에 넣어서 반환해야하는데 3명의 값을 단순 비교하게 되면 대략 6개의 scope를 가진 if문이 나오게 된다.
코드가 상당히 지저분해보이는 문제가 있기에, 어떻게 하면 최대한 깔끔하게 배열에 값을 넣을 수 있을 지 고민했고 그에 대한 해답으로 `max()`함수를 사용하기로 했다.
이렇게 최대값을 먼저 구해준 뒤 비교 후 push_back으로 각자의 번호를 넣어주면 여러명인 경우도 해결이 되고 알아서 오름차순으로 정렬이 된다. ▼
/*최대값을 구해준 뒤*/
int maxCount = max({firstCount, secondCount, thirdCount});
/*순서대로 최대값과 맞는 지 비교하고 각자의 번호를 push_back을 해준다.*/
if (firstCount == maxCount) answer.push_back(1);
if (secondCount == maxCount) answer.push_back(2);
if (thirdCount == maxCount) answer.push_back(3);
🤔 오늘의 회고
갑자기 너무나도 쉬운 문제를 던져줘서 조금 당황했다.
'정말 이런 문제를 줬다고?'
그런데 이번 건 쉬웠지만 나쁘지 않았다.
평소에 컨테이너에 값을 넣는 것에 대해 크게 생각을 해본 적이 없는데, 이번 기회에 많이 생각하게 된 거 같다.
'TIL' 카테고리의 다른 글
[TIL] 99클럽 코테 스터디 22일차 TIL : DFS (0) | 2024.11.18 |
---|---|
[TIL] 99클럽 코테 스터디 21일차 TIL : 완전탐색2, 수학 (2) | 2024.11.17 |
[TIL] 99클럽 코테 스터디 19일차 TIL : 그리디6, 우선순위 큐 (0) | 2024.11.15 |
[TIL] 99클럽 코테 스터디 18일차 TIL : 그리디5 (0) | 2024.11.14 |
[TIL] 99클럽 코테 스터디 17일차 TIL : 수학 (0) | 2024.11.13 |
@노근 :: NOGUEN 블로그