코딩테스트연습
1.2×n 타일링
2.2×n 타일링 2
3.1, 2, 3 더하기
4.오르막 수
5.이친수
6.포도주 시식
7.가장 긴 증가하는 부분 수열
8.가장 큰 증가 부분 수열
9.가장 긴 감소하는 부분 수열
10.가장 긴 바이토닉 부분 수열
11.연속합
#include
12.계단 오르기
13.제곱수의 합
14.타일 채우기
15.파도반 수열
16.합분해
17.암호코드
18.카드 구매하기
19.좌표 정렬하기
20.좌표 정렬하기 2
21.나이순 정렬
22.국영수
23.수 정렬하기 3
24.카드
#include #include #include #include #include using namespace std; bool compare(pair a, pair b) { if (a.second == b.second) { return a.first b.second; } int main() { //freopen("input.txt", "rt",...
25.K번째 수
26.스택
27.괄호
28.큐
29.덱
#include #include #include #include #include #include #include #include using namespace std; int main() { //freopen("input.txt", "rt", stdin); deque q; int n; scanf("%d", &n); string s; for (i...
30.알파벳 개수
31.알파벳 찾기
32.문자열 분석
33.단어 길이 재기
34.ROT13
35.네 수
36.접미사 배열
37.에디터
38.요세푸스 문제
39.나머지
40.최대공약수와 최소공배수
41.최소공배수
42.최대공약수
#include #include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long a, long long b) { long long tmp; while (b != 0) { tmp = a % ...
43.GCD 합
#include #include #include #include #include #include #include #include #include #include using namespace std; int gcd(int a, int b) { int tmp; while (b != 0) { tmp = a % b; a = b; b = tmp; ...
44.진법 변환 2
45.진법 변환
#include #include #include #include #include #include #include #include #include #include using namespace std; int main() { //freopen("input.txt", "rt", stdin); string n; int b; cin >> n >> b; l...
46.2진수 8진수
47.8진수 2진수
48.-2진수
0일 경우를 생각 못했다.
49.Base Conversion
#include #include #include #include #include #include #include #include #include #include using namespace std; int main() { freopen("input.txt", "rt", stdin); int a, b, m; int num[25]; cin >> a >...
50.소수 찾기
51.소수 구하기
#include #include #include #include #include #include #include #include #include #include using namespace std; int arr[1000001]; int main() { //freopen("input.txt", "rt", stdin); int m, n; cin >...
52.골드바흐의 추측
cin cout보다 scanf printf가 더 빠르다
53.소인수분해
#include #include #include #include #include #include #include #include #include #include #include using namespace std; bool arr[10000001]; int main() { //freopen("input.txt", "rt", stdin); for (...
54.팩토리얼
55.팩토리얼 0의 개수
56.조합 0의 개수
딱 2,000,000,000까지가 int라서 i는 long long을 해줘야 한다.
57.DFS와 BFS
#include #include #include int arr1001; bool vi[1001]; bool vi2[1001]; int n, m, v; void dfs(int v) { printf("%d ", v); vi[v] = true; int i; for (i = 1;i q; q.push(v); vi2[v...
58.연결 요소의 개수
#include #include #include int arr1001; bool vi[1001]; bool vi2[1001]; int n, m; void dfs(int v) { std::queue q; q.push(v); vi[v] = 1; while (!q.empty()) { int news = q.front(); q.pop(); f...
59.이분 그래프
#include #include #include std::vector graph[20001]; int visited[20001]; int k, v, e; void bfs(int v) { std::queue q; q.push(v); visited[v] = 1; while (!q.empty()) { int x = q.front(); q.pop...
60.순열 사이클
#include #include #include int arr[1001]; bool visited[1001]; int t, n; int cnt; void bfs(int v) { if (v == arr[v]) { visited[v] = true; cnt++; return; } if (visited[v] == true) { cnt++; ...
61.반복수열
#include #include #include #include #include int arr[1001]; bool visited[1001]; int a, p; std::string str; std::vector vec; void bfs(std::string v) { int len = v.length(); int sum = 0; for (int i...
62.텀 프로젝트
#include #include #include #include #include int arr[100001]; int visited[100001]; bool Done[100001]; int t, n, cnt=0; void bfs(int v) { if (Done[v] == true || visited[v] == -1) { return; } if...
63.단지번호붙이기
#include #include #include #include #include #include int arr25; int visited25; bool Done25; int dx[4] = { -1,1,0,0 }; int dy[4] = { 0,0,-1,1 }; int t, n; std::vector vec; int cnt; void bfs(int r,...
64.섬의 개수
#include #include #include #include #include #include int arr50; int visited50; bool Done50; int dx[8] = { -1,1,0,0,-1,1,1,-1 }; int dy[8] = { 0,0,-1,1,1,-1,1,-1 }; int t, n; std::vector vec; int w,...
65.토마토
#include #include #include #include #include #include int arr1001; int visited1001; bool Done50; int dx[4] = { -1,1,0,0 }; int dy[4] = { 0,0,-1,1 }; int main() { int m, n, i, j; int seg = 0, cnt ...
66.미로 탐색
#include #include #include #include #include #include int arr101; int d101; int visited101; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int main() { int n, m; scanf("%d %d", &n, &m); std:...