실버58 10815번: 숫자 카드 - 문제 사이트: https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이가 가지고 있는 숫자 카드 N개 중에서 입력 되는 M개의 숫자 카드와 일치하는 카드가 있는지 비교하여 결과를 출력해주는 문제이다. key 값을 기준으로 자동 정렬을 해주는 map을 이용하여 문제를 풀어주었다. 1) N개의 숫자 카드 map으로 저장 2) 입력된 M 만큼 for 문 수행 3) 저장된 map에서 입력 받는 값과 일치하는 숫자 카드가.. 2023. 6. 28. 13909번: 창문 닫기 - 관련 사이트: https://www.acmicpc.net/problem/13909 13909번: 창문 닫기 서강대학교 컴퓨터공학과 실습실 R912호에는 현재 N개의 창문이 있고 또 N명의 사람이 있다. 1번째 사람은 1의 배수 번째 창문을 열려 있으면 닫고 닫혀 있으면 연다. 2번째 사람은 2의 배수 번째 www.acmicpc.net N개의 창문을 1번부터 N번의 사람이 본인 번호의 배수 번째 창문을 현재 상태 (열림, 닫힘)와 반대로 했을 때, 마지막에 열려있는 창문의 개수를 구하는 문제이다. 예를 들어 현재 3개의 창문이 있고 3명의 사람이 있을 때, 1번째 사람은 1의 배수인 1,2,3번 창문을 연다. (1, 1, 1) 2번째 사람은 2의 배수인 2번 창문을 닫는다. (1, 0, 1) 3번째 사.. 2023. 6. 24. 13241번: 최소공배수 - 관련 사이트: https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 자연수 A와 B의 최소공배수를 구하는 문제이다. "1934번: 최소공배수" 문제와 동일하지만, 유클리드 호제법으로 최대공약수를 구해야 한다는 조건이 있다. "1934번: 최소공배수" 의 두번째 풀이를 적용해주면 된다. 1) 유클리드 호제법을 이용하여 A, B 두 수의 최대공약수 확인 3) (A * B) /.. 2023. 6. 19. 1436번: 영화감독 숌 - 관련 사이트: https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 666이 들어있는 숫자를 가장 작은 수부터 카운팅 하는 문제이다. (예: 첫번째 수 = 666, 두번째 수 = 1666, 6번째 수 = 5666, 187번째 수 = 66666) 하나씩 숫자를 증가시키면서 직접 카운팅해주었다. 1) 첫번째 수 666부터 시작 2) 다음 숫자가 연속으로 6이 세번 들어있는 숫자인지 확인: check(num++) 2-1) 마지막 숫자가 6인 경우, .. 2023. 6. 15. 10814번: 나이순 정렬 - 관련 사이트: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 첫번째 나이 값을 기준으로 비교 함수를 정의하였다. 단, 첫번째 값이 같을 경우 순서가 변경되지 않아야 하므로 일반적인 sort 함수가 아닌, stable_sort 함수를 사용하였다. #include #include #include using namespace std; bool compare(pair prev, pair next) { return prev.first < next.fir.. 2023. 6. 13. 이전 1 2 다음