Algorithm350 [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. [프로그래머스]동적계획법(Dynamic Programming) : 타일 장식물 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43104 코딩테스트 연습 - 타일 장식물 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개�� programmers.co.kr 방법 1: 피보나치(DP) #include #include using namespace std; long long solution(int N) { /* 타일 한변의 길이는 피보나치 수열로 증가 N번째 사각형이 더해진 전체 직사각형의 두 변 : - dp[N] - dp[N + 1] (= dp[N] + dp[N - 1]) */ vector tile(N + 2.. 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 ··· 22 23 24 25 26 27 28 ··· 88 다음
