Machineboy空
1813: 논리학 교수 - Ad Hoc 본문
https://www.acmicpc.net/problem/1813
문제요약
N개의 말 중에 참인 말의 개수를 구하여라.
난이도
Silver 5
풀이 포인트
- Ad-Hoc의 규칙을 찾아내는 것!
REVIEW
경우의 수를 다 따져야 한다고 생각하니 머리가 아팠고,
무언가 예외없는 대단한 규칙을 발견해야만 할 것 같아 부담스러운 문제였는데
AdHoc이라는 알고리즘이 있구나!를 새로이 알게 되었다.
CODE
#include <bits/stdc++.h>
using namespace std;
int n, s;
int a[51];
bool hasT = false;
int main()
{
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> s;
a[s]++;
}
for (int i = 51; i >= 0; i--)
{
if (a[i] == i)
{
cout << i;
hasT = true;
return 0;
}
}
if (!hasT)
{
cout << -1;
}
}
'Computer > Coding Test' 카테고리의 다른 글
15649: N과 M(1) - 백트래킹 (2) | 2024.07.22 |
---|---|
입력값과 같은 구성의 수 중 가장 작은 큰 수: NextPermutation (0) | 2024.07.08 |
프로그래머스 PCCP 역량인증 시험 후기와 반성 (0) | 2024.06.16 |
14469: 소가 길을 건너간 이유 3 - 그리디 (1) | 2024.06.09 |
11866: 요세푸스 문제 0 - queue (0) | 2024.06.07 |