본문 바로가기

분류 전체보기69

백준 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.
백준 1764 듣보잡두 map에서 겹치는 원소를 찾기 위해 추가적으로 result map을 이용하였다.모든 요소들을 result에 추가하면서 벨류를 증가시켜 겹치는 키의 벨류가 증가하도록 하였다.interator가 가르키는 요소의 키값이 존재하고 2번 입력받았다면 count를 증가시키고 아니라면 result 에서 원소를 삭제했다.count로 겹치는 요소의 개수를 출력해주었다.result에 남은 요소는 겹치는 요소만 남긴 것이기 때문에 result의 요소를 모두 출력해줘 프로그램을 완성했다. #include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); map see; map .. 2024. 5. 6.

티스토리툴바