Algorithm/BOJ211 [BOJ]1963번: 소수 경로 (c++) https://www.acmicpc.net/problem/1963 1963번: 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 www.acmicpc.net #include #include #include using namespace std; const int MAX = 10000; bool no_prime[MAX]; bool visit[MAX]; void sieve_of_eratosthenes() { for (int i = 2; i < MAX; ++i) { if (!no_prime[i]) { for (int j = 2; j * i < MAX; ++j) { n.. 2020. 6. 17. [BOJ]6087번: 레이저 통신 (c++) https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 문제 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위 www.acmicpc.net #include #include #include #include using namespace std; struct pos { int x, y; }; int W, H; const int MAX = 100; char map[MAX][MAX + 1]; int mirror[MAX][MAX]; int dr_x[] = {0, 1, 0, -1}; int dr_y[] = {1, 0, -1, 0}; i.. 2020. 6. 17. [BOJ]16236번: 아기 상어 (c++) https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net bfs로 현재 위치에서 다음 타겟 물고기 위치 검색 + 더이상 먹을 물고기가 없을 때까지 재귀로 걸린시간 더하기 #include #include #include using namespace std; struct pos { int x, y; }; int N; const int MAX = 20; int map[MAX][MAX]; int dist[MAX][MAX]; int dr_x[] = {.. 2020. 6. 16. [BOJ]3055번: 탈출 (c++) https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치�� www.acmicpc.net #include #include #include #include using namespace std; struct pos { int x, y; }; int R, C; const int MAX = 50; char map[MAX][MAX + 1]; int water_time[MAX][MAX + 1]; bool visit[MAX][MAX]; int dr_x[] = { 0, 1, 0, -1 }; int dr_y[.. 2020. 6. 16. 이전 1 ··· 11 12 13 14 15 16 17 ··· 53 다음
