달리기록 달리기록

C 프로그래밍/BOJ

• [백준 16928] 뱀과 사다리 게임

  C 프로그래밍/BOJ 2022. 9. 11. 12:15

  https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net #include #include int N, M; int visited[100 + 2]; int Move[100 + 2]; void input() { scanf("%d %d", &N, &M); for (int i = 0; i < N + M; i++) { int s = 0, e = 0; scanf("%d %d", &s, &e); Move[s] = e; ..

  Read More
• [백준 13913] 숨바꼭질 4

  C 프로그래밍/BOJ 2022. 9. 9. 15:56

  https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include int N, K; struct _st { int X; int t; }; std::queue Q; int chk[100000 + 10]; int path[100000 + 10]; void init(void) { for (int i = 0; i 100000) continue; if (chk[nx] 18 -> 9 -> 10 - > 5 이..

  Read More
• [백준 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..

  Read More
• [백준 문제집] 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

  Read More
• [백준 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..

  Read More
• [백준 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 %..

  Read More
• [백준 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..

  Read More
• [백준 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

  Read More