본문 바로가기

전체 글495

20200615_TIL 항목 설명 BOJ, 프로그래머스 문제 풀이 벽 부수고 이동하기 2 벽 부수고 이동하기 3 움직이는 미로 탈출 탈출 타일 장식물 풀이 드디어 진도를 조금씩 따라잡기 시작했다. 이번달 말~ 다음달 초까지 프로그래머스 레벨 3문제를 모두 끝내고 싶다. 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.
[BOJ]16954번: 움직이는 미로 탈출 (c++) https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net bfs + 같은 시간대에 같은 지점을 방문했는지 bool배열 체크 #include #include #include using namespace std; const int N = 8; char map[N][N + 1]; bool visit[N][N][N]; int dr_x[] = {0, 0, -1, -1, -1, 0, 1, 1, 1}; int dr_y[] = {0, 1, 1, 0, -1,.. 2020. 6. 15.

티스토리툴바