목록2024/07/02 (2)
Machineboy空
애드혹(ad-hoc) 알고리즘
for this particular purpose라는 뜻의 라틴어 특정 상황에서만 정답이 되고 일반화될 수 없는 해답을 말한다.일반화할 수 없고 재사용이 거의 불가능하다!예시 문제https://machineboy0.tistory.com/223 1813: 논리학 교수 - Ad Hochttps://www.acmicpc.net/problem/1813machineboy0.tistory.com
Computer/알고리즘
2024. 7. 2. 12:23
1813: 논리학 교수 - Ad Hoc
https://www.acmicpc.net/problem/1813문제요약N개의 말 중에 참인 말의 개수를 구하여라. 난이도Silver 5풀이 포인트Ad-Hoc의 규칙을 찾아내는 것!REVIEW경우의 수를 다 따져야 한다고 생각하니 머리가 아팠고, 무언가 예외없는 대단한 규칙을 발견해야만 할 것 같아 부담스러운 문제였는데AdHoc이라는 알고리즘이 있구나!를 새로이 알게 되었다.CODE#include using namespace std;int n, s;int a[51];bool hasT = false;int main(){ cin >> n; for (int i = 0; i > s; a[s]++; } for (int i = 51; i >= 0; i--) { i..
Computer/Coding Test
2024. 7. 2. 12:22