전체 글
-
[백준 14226] 이모티콘C 프로그래밍/BOJ 2022. 9. 9. 11:38
https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net #include #include #include int S; struct _st { int cb;// 클립보드의 이모티콘 수 int n;// 화면의 이모티콘 수 int t;// 걸린시간 }; std::queue Q; // 클립보드의 이모티콘 수를 만드는데 걸린 시간, 화면의 이모티콘 수를 만드는데 걸린 시간 int chk[1000 + 10][1000 + 10]; void init(void) { fo..
-
[백준 문제집] N과 M (시리즈)C 프로그래밍/BOJ 2022. 9. 8. 23:15
https://www.acmicpc.net/workbook/view/2052 문제집: N과 M (시리즈) www.acmicpc.net [백준 15649] N과 M (1) // 순열 #include int N, M; bool flag[8 + 2]; int choice[8 + 2]; void Permu(int n) { if (n == M) { for (int i = 0; i < M; i++) printf("%d ", choice[i]); printf("\n"); return; } for (int i = 1; i
-
[백준 4485] 녹색 옷 입은 애가 젤다지?C 프로그래밍/BOJ 2022. 9. 8. 00:13
++ 22.11.23 갱신 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net #include #include #include int N; int board[125 + 2][125 + 2]; struct _st { int x, y; int rupee; }; struct COMP { bool operator()(const _st &a, const _st &b) { return a.rupee > b.rupee; } }; std::pr..
-
[백준 2961] 도영이가 만든 맛있는 음식C 프로그래밍/BOJ 2022. 9. 7. 21:26
https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net #include #include int N; int S[10 + 2]; int B[10 + 2]; int choice[10 + 2]; long long int min = 0x7fffffffffffffff;// long long int 최대 void input(void) { scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d %..
-
[백준 1398] 케빈 베이컨의 6단계 법칙C 프로그래밍/BOJ 2022. 9. 6. 21:49
https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include #include #include #include int N, M;// 유저의 수, 친구 관계의 수 int chk[100 + 10];//유저 최대 100명 struct _st { int n; int cnt; }; std::queue Q;// 현재 유저로부터 각 유저까지의 단계 수 담을 큐 std::lis..
-
[백준 1963] 소수 경로C 프로그래밍/BOJ 2022. 9. 5. 22:29
https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net #include #include #include #include int T;// 테케 수 int s, e;// s : 현재 비밀번호e : 바꿀 비밀번호 int visited[10000];//최대 9999 struct _st { int current; int cnt; }; std::queue Q; void init(void) { Q = {};// 큐 초기화 for (int i = 1000; i
-
[백준 7562] 나이트의 이동C 프로그래밍/BOJ 2022. 9. 5. 20:25
https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net #include #include #include int T;// 테케 수 int N;// 체스판 한 변의 길이 int cx, cy, fx, fy;// (cx, cy) : 현재 위치 (fx, fy) : 미래 위치 bool visited[300 + 10][300 + 10];// 체스판 한 변의 최대 길이 : 300 struct _st { int x; int y; int move; }; std::queu..
-
[백준 2178] 미로 탐색C 프로그래밍/BOJ 2022. 9. 5. 19:45
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net #include #include #include int N, M;// 행, 열 char board[100 + 10][100 + 10]; bool visited[100 + 100][100 + 100]; struct _st { int a; int b; int t; }; std::queue Q; void input(void) { scanf("%d %d", &N, &M); for (int i = 1; i N || nb < 1 || nb..