기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 백준 온라인저지 1562번 계단수 문제입니다. #include #define MAX 101 #define numMax 10 #define MOD 1000000000 using namespace std; int n; long long dp[MAX][numMax][1 > n; } void solution() { for (int i = 1; i

2022. 3. 13.

알고리즘/백준

https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 백준 온라인저지 16938번 캠프준비 문제입니다. #include #include #include using namespace std; int n, l, r, x; vector arr; void Input() { cin >> n >> l >> r >> x; int sum; for (int i = 0; i > sum; arr.push_back(sum); } } void solution() { int cnt = 0; sort(arr.begin(), arr.end()); for (in..

2022. 3. 13.

알고리즘/백준

https://www.acmicpc.net/problem/18119 18119번: 단어 암기 준석이는 영어 단어를 외우려고 한다. 사전에는 N가지 단어가 적혀 있다. 모든 단어는 소문자이다. 단어 안에 있는 모든 알파벳을 알 때, 그 단어를 완전히 안다고 한다. 다음과 같은 쿼리들이 주 www.acmicpc.net 백준 18119 단어암기 문제입니다. #include #include #include using namespace std; vector words; int convertWordsToBit(string s) { int bit = 0; for (auto c : s) bit |= (1 > n >> m; for (int i = 0; i > s; words.push_bac..

2022. 3. 13.

알고리즘/백준

https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 백준 온라인저지 1062번입니다. DFS를 이용하여 풀었습니다. #include #include #include #define MAX 26 using namespace std; bool alpa[MAX]; int n, k; int sol; vector str; int max(int a, int b) { return a > b ? a : b; } void Input() { string s; ..

2022. 3. 12.

알고리즘/백준

https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 백준 온라인저지 14391번 문제입니다. 비트마스킹을 이용해서 풀었습니다. #include #include #define MAX 4 using namespace std; int n, m; int arr[MAX][MAX]; int max(int a, int b) { return a > b ? a : b; } void Input() { cin >> n >> m; string s; for (int i..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 백준 온라인저지 1094번 문제입니다. 비트마스킹을 이용해서 풀었습니다. #include using namespace std; int main() { int X; cin >> X; int ans = 0; while (X > 0) { if (X & 1) ans++; X >>= 1; } cout

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/2098 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 백준 온라인저지 2098번 문제입니다. 비트마스크, DP를 이용해서 풀었습니다. TSP라고도 부르는데요 문제 자체가 TSP인 문제입니다. #include #define INF 987654321 #define MAX 16 using namespace std; int dp[1 > n; for (int i = 0; i < n; i++) { for (int j = 0..

2022. 1. 26.