boj
-
[BOJ18235]지금 만나러 갑니다백준알고리즘 2020. 2. 7. 11:43
사실 내가 한방식대로하면 일반적으로 터지기 마련이다. 그나마 가능했던 이유는, 이동 속도의 증가량이 Positon(위치) + x^(n-1) 의 숫자로 늘어나기때문에, 50만이라는 숫자에서 충분히, 2차원 배열 메모이제이션을 가능하게했다. 배열 구성은 arr[위치][차수] 로 나타낼수있는데, 50만이라고 해봐야, 1에서 시작했을시, 극단적으로 20회 미만이기 떄문에, 50만x20배열을 생성해 메모이제이션을 할수있고, 이를 통해 다음 순서에 올녀석과 겹치는 포지션을 찾아내서 답으로 도출해내는 과정을 작성할수 있었다.
-
[BOJ 17825]주사위 윷놀이백준알고리즘 2020. 1. 26. 02:58
https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 가장 처음에는 시작에 말 4개가 있다. 말은 게임판에 적힌 화살표의 방향대로만 이동할 수 있다. 파란색 칸에서 말이 이동을 시작하는 경우에는 파란색 화살표의 방향으로 이동해야 하며 파란색 칸을 지나가는 경우에는 빨간 화살표의 방향대로 이동해야 한다. 게임은 1부터 5까지 한 면에 하나씩 적혀있는 5면 주사위를 굴려서 나온 수만큼 이동하는 방식으로 진행한다. 이동하려고 하는 칸에 말이 이미 있는 경우에 www.acmicpc.net 빡구현문제, 구현 역시 필요한 덕목이다. 실전문제보다 조건이 좀더 까다롭고, 설명이 부족해서 굉장히 귀찮았다. 다른 어떤 구현보..
-
회의준비백준알고리즘 2019. 12. 30. 00:56
https://www.acmicpc.net/problem/2610 2610번: 회의준비 첫째 중에 회의에 참석하는 사람의 수 N이 주어진다. 참석자들은 1부터 N까지의 자연수로 표현되며 회의에 참석하는 인원은 100 이하이다. 둘째 줄에는 서로 알고 있는 관계의 수 M이 주어진다. 이어 M개의 각 줄에는 서로 아는 사이인 참석자를 나타내는 두개의 자연수가 주어진다. www.acmicpc.net 백준 회의준비 문제. 플로이드 와셜로 풀수있는 문제다. 그닥.. 어렵진 않고.. 아냐 모르느냐의 차이인것같다.
-
내리막 길백준알고리즘 2019. 12. 30. 00:50
https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지 www.acmicpc.net 사실 조금 전형적인 DP라고 볼수도 있겠다. 이런것들을 연습하면서 DP유형이 DP의 기본이다. 하향식으로 문제를 풀었고, 재귀 연습이 ..
-
공주님을 구해라!백준알고리즘 2019. 12. 7. 14:15
https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 무기로는 마법 벽을 통과할 수 없으며, 마법 벽을 피해 (N, M) 위치에 있는 공주님을 구출해야만 한다. 마왕은 용사가 괴롭히기 위해 공주에게 저주를 걸었다. 저주에 걸린 공주는 T시간 이내로 용사를 만나지 못한다면 영원히 돌로 변하게 된다. 공주님을 구출 www.acmicpc.net