분류 전체보기
-
[백준 2307] 도로검문C 프로그래밍/BOJ 2022. 11. 24. 15:24
https://www.acmicpc.net/problem/2307 2307번: 도로검문 그림 1은 어떤 도시의 주요 지점과 그 지점들 간의 이동시간을 나타낸 그래프이다. 그래프의 노드는 주요 지점을 나타내고 두 지점을 연결한 도로(에지)에 표시된 수는 그 도로로 이동할 때 걸 www.acmicpc.net #include #include #include int N, M; struct _st { int n; int t; }; std::list L[1000 + 2]; struct COMP { bool operator()(const _st &a, const _st &b) { return a.t > b.t; } }; std::priority_queue PQ; int visited[1000 + 2]; int rou..
-
[백준 10282] 해킹C 프로그래밍/BOJ 2022. 11. 24. 14:15
https://www.acmicpc.net/problem/10282 10282번: 해킹 최흉최악의 해커 yum3이 네트워크 시설의 한 컴퓨터를 해킹했다! 이제 서로에 의존하는 컴퓨터들은 점차 하나둘 전염되기 시작한다. 어떤 컴퓨터 a가 다른 컴퓨터 b에 의존한다면, b가 감염되면 www.acmicpc.net #include #include #include #include int T; int N, D, C; int ans_cnt; int ans_time; struct _st { int n; int t; }; std::list L[10000 + 2]; struct COMP { bool operator() (const _st &a, const _st &b) { return a.t > b.t; } }; std:..
-
[코드트리] 산타의 선물공장 2C 프로그래밍/CODE TREE 삼성 기출 복원 2022. 11. 24. 10:32
https://www.codetree.ai/frequent-problems/santa-gift-factory-2/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai #include #include #include #include #include #define INIT (100) #define MOVE (200) #define SWAP (300) #define SEPERATE (400) #define GET_INFO (500) #define ABOUT_BELT (600) int C; int N, M; std::list Belt[100000 + 2]; std::list::ite..
-
[백준 1238] 파티C 프로그래밍/BOJ 2022. 11. 23. 14:10
https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net #include #include #include #include int N, M, X; int sum[1000 + 2]; struct _st { int n; int t; }; std::list L[1000 + 2]; struct COMP { bool operator()(const _st &a, const _st &b) { return a.t > b.t; } }; st..
-
[백준 1697, 12851, 13549, 13913] 숨바꼭질1, 2, 3, 4C 프로그래밍/BOJ 2022. 11. 22. 10:46
[백준 1697] 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include int N, K; struct _st { int n; int t; }; std::queue Q; int visited[100000 + 2]; int BFS() { //init Q.push({N, 0}); visited[N] = 1; while (!Q.empty()) { _st data = Q.front(); Q...
-
[백준 4991] 로봇 청소기C 프로그래밍/BOJ 2022. 11. 21. 15:57
https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net #include #include #include int R, C; char board[20 + 2][20 + 2]; int rx, ry; int d_num; int total; struct _st { int x, y; int move; int clean; }; std::queue Q; int visited[20 + 2][20 + 2][1 C - 1) continue; if (board[nx][ny] == ..
-
[백준 14503] 로봇 청소기C 프로그래밍/BOJ 2022. 11. 21. 11:40
https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include int R, C; int board[50 + 2][50 + 2]; int clean; int sx, sy, sd; void input() { scanf("%d %d", &R, &C); scanf("%d %d %d", &sx, &sy, &sd); for (int r = 0; r < R; r++) { for (int c = 0; c < C; c++) { scanf("..
-
[SWEA 1210] Ladder1C 프로그래밍/SWEA 2022. 11. 18. 10:43
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include int N; int board[100 + 2][100 + 2]; int visited[100 + 2][100 + 2]; struct _st { int x, y; }; std::vector V; void init() { memset(board, 0, sizeof(board)); memset(visited, 0, sizeof(visited)); V.cle..