백준 문풀31 백준 1931 4주차-4)회의실 배정한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 벡터 컨테이너를 이용하여 풀이함.벡터 컨테이너 meeting에 각 회의의 끝나는 시간과 시작 시간을 pair로 묶어서 넣어줌.sort함수를 이용하며 저장된 회의 시간을 정렬함.끝나는 시간을 첫 요소로 넣어주어기 떄문에 끝나는 시간이 짧은 회의들이 앞쪽에 오게되고 같은ㄹ 경우 시작 시간이 작은 회의 순서로 정렬된다. 회의가 끝나는 시간을 변수에 저장해 주고 meeting 에 저장된 순서로 꺼내 시작 시간이 저번 회의의 끝나는 시간보다 이후라면 .. 2024. 5. 20. 백준 11047 동전의 크기가 오름차순으로 주어지기 때문에 동전의 개수를 구하는데 나머지 연산가 몫 연산을 제대로 수행해주면 되는 문제.#includeusing namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, count=0; int long account; cin >> n >> account; int mUnit[11]; for (int i = 0;i > mUnit[i]; } for (int j = n-1;j>=0;j--) { count += (account / mUnit[j]); account = account % mUnit[j]; } cout 처음에 j의 범위를 n부터 0까지로 설정해 오류가 났었음.. 2024. 5. 15. 백준 11866 요세푸스 문제#include#includeusing namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int size, num,count; cin >> size >> num; count = num-1; dequeyo; for (int i = 1;i 0) { count = (count + num - 1) % size; } if (! yo.empty()) { cout '; return 0;} size를 하나씩 줄여가며 식을 수행하는데 zerodivision 에러가 일어나고 있었던걸 눈치채는데 좀 오래걸렸다.어쩐지 마지막 '>' 부분만 계속 출력이 안되더라..원형 자료구조를 이용하면서 인덱스로 접근하고 싶어서 데크를 .. 2024. 5. 8. 백준 2840 행운의 바퀴https://www.acmicpc.net/problem/2840#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); dequelucky_chain; int size, m; cin >> size >> m; lucky_chain.assign(size, '?'); int flag = 0; for (int i = 0;i > num >> alph; flag = (flag + num) % size; if (lucky_chain[flag] != alph && lucky_chain[flag] != '?') {.. 2024. 5. 8. 이전 1 ··· 3 4 5 6 7 8 다음