
[ 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 ] 20291번 : 파일 정리문제 : https://www.acmicpc.net/problem/20291[ 문제 ]친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 확인할 수 있었다.바탕화면의 파일들에는 값진 보물에 대한 정보가 들어 있어. 하나라도 지우게 된다면 보물은 물론이고 다시는 노트북을 쓸 수 없게 될 거야. 파일들을 잘 분석해서 보물의 주인공이 될 수 있길 바랄게. 힌트는 “확장자”야. 화가 났던 스브러스는 보물 이야기에 금세 화가 풀렸고 보물의 정보를 알아내려고 애썼다. 하지만 파일이 너무 많은 탓에 이내 포기했고 보물의 절반을 보상으로 파일의 ..
- 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 | 31 |