All183 4779번: 칸토어 집합 - 문제 사이트: https://www.acmicpc.net/problem/4779 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net 주어진 문자열을 삼등분하여 두번째 섹션에 공백을 주고, 이를 공백의 길이가 1이 될 때까지 반복해주는 문제이다. 이 때, 입력 조건 (while문 유지 조건)은 N을 입력 받는 동안 (cin >> N)으로 설정해주도록 한다. 1) 횟수 입력 받음: N 2) 전체 문자열의 길이 확인: 3^N 3) 전체 문자열을 세 구간으로 나눈 후 가운데 구간을 빈 값 (' ')으로 대체 4) 첫.. 2023. 9. 12. 25192번: 인사성 밝은 곰곰이 - 문제 사이트: https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net 채팅을 입력한 아이디 확인 시, "ENTER" 문자열이 입력된 후에 처음 입력된 아이디들을 카운팅 하는 문제이다. 입력했었는지 여부를 확인하기 위해서는 맵을 사용하였다. 1) 총 횟수 입력 받음: N 2) 새로운 사람의 입장을 나타내는 "ENTER" 인지 확인 3-1) "ENTER" 인 경우, 현재까지 저장된 아이디 개수 저장하고 아이디 목록 초기화 3-2).. 2023. 9. 11. 1158번: 요세푸스 문제 - 문제 사이트: https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 주어진 큐의 원소들을 K - 1번 회전시킨 뒤 맨 앞의 원소 (== K번째 원소)를 출력 및 제거하는 것을 마지막까지 반복해주는 문제이다. 1) 큐에 1부터 N까지 수를 저장 2) K - 1번 회전 (맨 앞의 원소를 맨 뒤에 저장 후 맨 앞의 원소 제거) 3) K번째 수 출력 후 제거 4) 큐에 남아있는 원소가 없을 때까지 반복 #include #include using namespace std; int main() { ios_base::sync_with_stdio(fa.. 2023. 9. 10. 1920번: 수 찾기 - 문제 사이트: https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net N개의 정수가 주어졌을 때, 원하는 숫자가 있는지 찾는 문제이다. map 내에 N개의 수를 입력 받은 후 find 함수를 이용해 원하는 값의 존재 여부를 검색하도록 하였다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(fa.. 2023. 9. 9. 10866번: 덱 - 문제 사이트: https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 자료 구조 덱(Deque) 사용하는 법을 익히는 문제이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출.. 2023. 9. 8. 이전 1 2 3 4 5 ··· 37 다음