Algorithm/BOJ211 [BOJ]1931번: 회의실배정 (c++) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 #include #include #include using namespace std; struct conf { int start, end; }; bool compare(conf a, conf b) { if (a.end != b.end) { return a.end > N; vector co.. 2020. 6. 20. [BOJ] 11047번: 동전 0 (c++) https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net K에서 뺄수 있는 가장 큰 액수의 동전을 최대로 뺀다. #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, K; cin >> N >> K; vector coins(N); f.. 2020. 6. 17. [BOJ]14395번: 4연산 (c++) https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net 방법 1: 큐에 {다음 숫자, 이제까지의 연산자 문자열} 저장하기 #include #include #include using namespace std; const long long limit = 1000000000LL; long long calculate(long long n, char c) { long long res = -1; if (c == '*') { res = n * n; } el.. 2020. 6. 17. [BOJ]10026번: 적록색약 (c++) https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G( www.acmicpc.net BFS 2번 실행하기 #include #include #include using namespace std; const int MAX = 100; char map[MAX][MAX + 1]; bool visit[MAX][MAX]; int dr_x[] = {0, 1, 0, -1}; int dr_y[] = {1, 0, -1, 0}; int N; enum {NORMAL, WEAK}; struct p.. 2020. 6. 17. 이전 1 ··· 10 11 12 13 14 15 16 ··· 53 다음