전체 글495 20200616_TIL 항목 설명 BOJ 프로그래머스 문제 풀이 아기 상어 레이저 통신 소수 경로 정수 삼각형 풀이 요즘 계속 그래프 문제를 풀었더니 DP감이 떨어졌다 정수삼각형이 어려워버리다니 2020. 6. 17. [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. 이전 1 ··· 36 37 38 39 40 41 42 ··· 124 다음
