C 프로그래밍
-
[백준 19236] 청소년 상어C 프로그래밍/BOJ 2022. 10. 24. 17:51
[코드트리] 술래잡기 체스와 동일한 문제 https://www.codetree.ai/frequent-problems/odd-chess2/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include #include int board[4 + 2]..
-
[백준 10217] KCM TravelC 프로그래밍/BOJ 2022. 10. 24. 00:31
https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 www.acmicpc.net #include #include #include using namespace std; int T; int N, M, K; int visited[100 + 2][10000 + 2];// 1 -> i, 총비용 j, 소요시간 visited[i][j] struct _st { int arp; int cost; int time; }; std::list L[100 + 2]..
-
[백준 10711] 모래성C 프로그래밍/BOJ 2022. 10. 23. 21:00
https://www.acmicpc.net/problem/10711 10711번: 모래성 첫째 줄에는 모래성의 가로세로 격자 크기 H, W가 주어진다. (1 ≤ H, W ≤ 1,000) 그 다음 H줄에 걸쳐 W개의 문자로 모래성의 상태를 나타내는 문자가 들어온다. 각 문자는 1~9 사이의 숫자, 또는 '.' 이 www.acmicpc.net #include #include #include int R, C; char board[1000 + 2][1000 + 2]; int A[1000 + 2][1000 + 2]; struct _st { int x, y; }; std::queue Q;// 큐 안에는 "모래"가 담겨있다. std::queue Buffer; void input() { scanf("%d %d", &R..
-
[백준 2573] 빙산C 프로그래밍/BOJ 2022. 10. 23. 19:51
https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net #include #include #include #include int N, M; int A[300 + 2][300 + 2]; int S[300 + 2][300 + 2]; int visited[300 + 2][300 + 2]; struct _st { int x, y; }; std::queue Q; int dir_x[4] = { 0, 0, 1, -1 }; int dir_y[4] = { 1, -..
-
[백준 3197] 백조의 호수C 프로그래밍/BOJ 2022. 10. 22. 14:13
https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net #include #include #include int R, C; char board[1500 + 2][1500 + 2]; int sx = -1, sy = -1; int ex = -1, ey = -1; struct _st { int x, y; }; std::queue Water; std::queue Swan; std::queue TMP; int w_visited[150..
-
[백준 5022] 연결C 프로그래밍/BOJ 2022. 10. 22. 01:01
https://www.acmicpc.net/problem/5022 5022번: 연결 A1과 A2, 그리고 B1과 B2를 연결하는데 필요한 전선의 길이의 최솟값을 출력한다. 만약, 불가능한 경우에는 "IMPOSSIBLE"을 출력한다. www.acmicpc.net #include #include #include int N, M; struct _st { int sx, sy; int ex, ey; }Points[2 + 2]; struct _vt { int x, y; }; struct _qt { int x, y; std::vector path; }; std::queue Q; int visited[100 + 5][100 + 5]; int move[100 + 5][100 + 5]; int dir_x[4] = { 0,..
-
[코드트리 기출문제 50] 코드트리 빵C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 10. 20. 21:33
https://www.codetree.ai/frequent-problems/codetree-mon-bread/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include int N, M; int board[15 + 2][15 + 2]; struct _st { int px, py; int x, y; bool arrived; }; _st People[30 + 2];// 사람 최대 30명 int cant_go[15 + 2][15 + 2]; struct _qt { int x, y; int move; }; std::queue Q; int vis..
-
[백준 23290] 마법사 상어와 복제C 프로그래밍/BOJ 2022. 10. 15. 12:26
++22. 11.04 새로 짠 코드가 더 깔끔한 것 같아서 갱신해본다. https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net #include #include #include int M, S; int sx, sy; // 상어 std::vector V[4 + 2][4 + 2]; std::vector C[4 + 2][4 + 2];// 복제용 std::vector tmp[4 + 2][4 + 2];// 물고기 이동용 임시 i..