목록2024/06/07 (2)
Machineboy空
11866: 요세푸스 문제 0 - queue
https://www.acmicpc.net/problem/11866 문제요약원소 개수 n, 제거해야하는 사람 k 요세푸스 순열을 출력하라! 난이도Silver 5풀이 포인트그리디가장 첫번째 회의는 진행한다고 가정하고 그 다음에 열 수 있는 회의부터 고려REVIEW 진짜 바보처럼 k를 3일 때만 가정하여 풀이를 구현했다가 틀렸다. queue를 활용하여 연속하는 순열만들기!쉽게 풀리니 문제 풀이가 재밌다 ㅎ CODE#include using namespace std;int n, k;queue q;vector v;int main(){ cin >> n >> k; for(int i = 1; i ";}
Computer/Coding Test
2024. 6. 7. 15:36
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