
[ BOJ ] 1822번 : 차집합문제 : https://www.acmicpc.net/problem/1822[ 문제 ]몇 개의 자연수로 이루어진 두 집합 A와 B가 있다. 집합 A에는 속하면서 집합 B에는 속하지 않는 모든 원소를 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소가 빈 칸을 사이에 두고 주어진다. 하나의 집합의 원소는 2,147,483,647 이하의 자연수이며, 하나의 집합에 속하는 모든 원소의 값은 다르다.[ 출력 ]첫째 줄에 집합 A에는 속하면서 집합 B..

[ BOJ ] 10451번 : 순열 사이클문제 : https://www.acmicpc.net/problem/10451[ 문제 ]1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다.예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면

[ BOJ ] 1932번 : 정수 삼각형문제 : https://www.acmicpc.net/problem/1932[ 문제 ] 7 3 8 8 1 0 2 7 4 44 5 2 6 5위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다.삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다.[ 입력 ]첫째 줄에..

[ BOJ ] 1676번 : 팩토리얼 0의 개수문제 : https://www.acmicpc.net/problem/1676[ 문제 ]N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.[ 입력 ]첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)[ 출력 ]첫째 줄에 구한 0의 개수를 출력한다.[ 문제 접근 및 풀이 ]뒤에서부터 0이 나오는 개수는

[ BOJ ] 2294번 : 동전 2문제 : https://www.acmicpc.net/problem/2294[ 문제 ]n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.[ 입력 ]첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다.[ 출력 ]첫째 줄에 사용한 동전의 최소 개수를 출력한다. 불가능한 경우에는 -1을 출력한다.[ 문제 접근 및 풀이 ]먼저 Vect..

[ BOJ ] 25195번 : Yes or yes문제 : https://www.acmicpc.net/problem/25195[ 문제 ]

[ BOJ ] 21921번 : 블로그문제 : https://www.acmicpc.net/problem/21921[ 문제 ]찬솔이는 블로그를 시작한 지 벌써

[ BOJ ] 2310번 : 어드벤처 게임문제 : https://www.acmicpc.net/problem/2310[ 문제 ]어드벤처 게임을 하던 중, 1부터 n까지의 번호가 붙은 방을 지나가야 하는 마법의 미로를 마주쳤다. 각 방 안에는 번호가 붙은 문이 있을 수 있고, 각 문은 해당하는 번호의 방으로 통한다. 방 안에는 레프리콘이나 트롤이 있을 수도 있다.레프리콘이 있는 방에 들어가면 레프리콘은 모험가의 소지금이 일정 양 이하로 떨어지지 않게 채워준다. 레프리콘은 모험가의 소지금이 일정량 미만일 때에는 그만한 양이 되도록 금화를 채워주고, 소지금이 일정량 이상일 때에는 그대로 둔다. 트롤이 있는 방에 들어가려면 일정량의 통행료를 지불해야 한다. 이는 맨 처음에 모험가가 1번 방에서 시작하려 할 때..
- Total
- Today
- Yesterday
- 재귀
- 파싱
- C++
- 시뮬레이션
- 백준
- 다이나믹 프로그래밍
- 그래프
- 그래프 이론
- 슬라이딩 윈도우
- 문자열
- 트리에서의 다이나믹 프로그래밍
- 구현
- 분할 정복을 이용한 거듭제곱
- BFS
- 트리를 사용한 집합과 맵
- BOJ
- 스택
- 수학
- 너비 우선 탐색
- 자료 구조
- 깊이 우선 탐색
- 그래프 탐색
- 브루트포스 알고리즘
- 해시를 사용한 집합과 맵
- 트리
- 정렬
- 분리 집합
- 그리디 알고리즘
- 누적 합
- 순열 사이클 분할
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |