Don't die there

문제 링크 https://algospot.com/judge/problem/read/TRIANGLEPATH algospot.com :: TRIANGLEPATH 삼각형 위의 최대 경로 문제 정보 문제 6 1 2 3 7 4 9 4 1 7 2 7 5 9 4 위 형태와 같이 삼각형 모양으로 배치된 자연수들이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려가 맨 아래 �� algospot.com 삼각형 가장 위쪽의 위치에서 최대경로는 1. 현재위치에서 한칸 아래 위치 2. 현재위치에서 오른쪽 한칸 아래 위치 두 가지 위치의 최대 경로 중 큰값에 현재 위치의 값을 더해주면 됩니다. 구현 코드

문제 링크 https://algospot.com/judge/problem/read/WILDCARD algospot.com :: WILDCARD Wildcard 문제 정보 문제 와일드카드는 다양한 운영체제에서 파일 이름의 일부만으로 파일 이름을 지정하는 방법이다. 와일드카드 문자열은 일반적인 파일명과 같지만, * 나 ? 와 같은 특수 문자를 algospot.com 먼저 와일드카드에 * 가 없는 경우에는 두 문자열을 비교하기가 쉽습니다. 두 문자열의 첫번째 인덱스부터 비교하여 두 문자가 같거나 와일드카드가 ? 인 경우는 다음 인덱스를 재귀함수로 넘겨서 확인하면 됩니다. 하지만 와일드카드에 * 가 포함되면 * 에 문자열이 얼마나 대응하는지를 확인해야 합니다. 위와 같은 와일드카드가 있을 때 첫 번째 papa ..

문제 링크 https://algospot.com/judge/problem/read/JUMPGAME algospot.com :: JUMPGAME 외발 뛰기 문제 정보 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상�� algospot.com 시작 위치에서 시작위치의 수 만큼 오른쪽으로 이동했을 때와 아래로 이동했을 때 둘 중 하나라도 가능하면 시작위치에서도 이동 가능하다는 뜻이 됩니다. 이 두 경우를 재귀함수로 탐색하고 각 위치의 값은 메모이제이션 배열에 저장해둡니다. 구현 코드

문제 링크 https://algospot.com/judge/problem/read/FANMEETING algospot.com :: FANMEETING 팬미팅 문제 정보 문제 가장 멤버가 많은 아이돌 그룹으로 기네스 북에 올라 있는 혼성 팝 그룹 하이퍼시니어가 데뷔 10주년 기념 팬 미팅을 개최했습니다. 팬 미팅의 한 순서로, 멤버들과 참가�� algospot.com 아이돌 그룹과 팬들이 다음과 같이 있는 상황에서 팬들이 왼쪽으로 한칸씩 움직이며 아이돌 그룹을 한명씩 만나게 됩니다. 남자끼리 만나는 경우 포옹을 하지 못하는데 움직이는 상황마다 포옹을 못한 팬들을 세어보면 첫번째부터 1, 2, 3, 2, 1명이 포옹을 하지 못하고 마지막의 경우에만 모든 팬들이 포옹을 할 수 있습니다. 이러한 숫자는 남자를 ..

문제링크 https://algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 algospot.com 아래 그림과 같이 높이가 제각각으로 붙어있는 나무 판자에서 가장 넓은 직사각형을 구하는 문제입니다. ..

문제 링크 https://algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N × 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다. 이 그림의 모든 algospot.com 흑, 백으로 표시된 쿼드트리를 상하로 반전하여 출력해주는 문제입니다. 쿼드트리는 4분할..

문제 링크 https://algospot.com/judge/problem/read/GRADUATION algospot.com :: GRADUATION 졸업 학기 문제 정보 문제 1학년은 노는 게 남는 거란 선배의 말을 철석같이 믿고, 전공 과목은 다 수강철회하고 교양 과목은 다 F 받는 방탕한 1학년을 보냈던 태우는 이제 와서 자신의 행동을 후회하고 있습니다. 졸업 전에 채워야 할 학점이 너무 많기 때문입니다. 졸업 필수 학점을 채우려면 전공 과목 N 개 중 K 개 이상을 수강해야 합니다. 그런데 각 과목은 해당 과목의 선수과목을 미리 수강했어야만 수강할 수 있으며, 각 학기마다 모든 과목이 개설되는 algospot.com 졸업에 필요한 과목을 듣는데 다녀야 할 최소 학기를 구하는 문제입니다. 전공과목,..

문제 링크 https://algospot.com/judge/problem/read/CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다. 시계의 시간을 조작하는 유일한 방법은 모두 10개 있는 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 3개에서 많게는 5개의 시계에 연결되어 있다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들 algospot.com 0번부터 9번까지의 스위치를 0~3번씩 누르는 모든 경우의 수를 완전탐색으로 모든 ..