목록2024/06 (9)
Machineboy空
1931: 회의실 배정 - 그리디
https://www.acmicpc.net/problem/1931 문제요약한 개의 회의실, 겹치지 않게 최대한 많은 회의를 진행하려면? 난이도Silver 1풀이 포인트그리디가장 첫번째 회의는 진행한다고 가정하고 그 다음에 열 수 있는 회의부터 고려REVIEW 우선 문제를 제대로 안 읽어서 해당 회의를 모두 진행할 수 있는 최소 회의실 수를 구하는 줄 알고,범위를 봤는데 2^32-1? 포기해버렸다. 아직 pair, map, set 등 자료 구조를 적절히 자유자재로 구사할 줄 모르는 것 같다.요런 아이큐 테스트 스러운 문제는 꼭 맞추고 싶은데 또 답으로 달려갔기에 반성. CODE#include using namespace std;int from, to, n, idx = 0, ret =1;int main(){..
Computer/Coding Test
2024. 6. 7. 14:27