문제 가로길이가 2이고 세로길이가 1인 직사각형 모양의 타일이 있다. 이 타일을 이용하여 세로길이가 2이고 가로길이가 n인 바닥을 가득 채우는 경우의 수 구하기 n은 60,000이하의 자연수 경우의 수를 1,000,000,007로 나눈 나머지를 반환 입출력 예시 n result ...

문제 n x n 체스판에 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶다. n은 12이하의 자연수 입출력 예시 n result 4 2 접근 한 줄씩 완전탐색을 해줄 것이다. 한 줄에 퀸이 한개만 와야하는 것은 분명하...

문제 N x N 보드판에서 빙고를 하자. 주어지는 수를 모두 지운 후 몇 빙고인지 구하라. N 은 2이상 500이하의 자연수 board의 각 칸에는 1이상 NxN 이하의 자연수가 중복없이 들어 있다. nums는 지울 숫자가 들어있는 배열이며, 길이는 1이상 NxN 이하이다. nums에 들어 있는 숫자는 1이상 NxN이하의 자연수이...

문제 XX 게임의 유저들이 보스 몬스터를 사냥하려고 팀을 만들었습니다. 그리고 팀에 속한 캐릭터에 아이템을 사용해 공격력을 높이려 합니다. 이 게임의 아이템은 캐릭터의 공격력은 높이고 체력을 낮춥니다. 그래서 아이템을 적절히 사용해 팀의 공격력을 최대한 끌어올리려 합니다. 캐릭터별로 아이템을 사용할지 말지는 자유지만, 아이템을 사용...

문제 LRUD 명령어를 이용해 캐릭터를 움직인다. 캐릭터는 0,0에서 시작하며 -5,5 의 범위를 가지는 2차원 좌표계 내에서 움직일 수 있다. 경계를 넘어가면 명령어는 무시한다. 처음으로 걸어본 길의 길이를 구하자 명령어 dirs는 string이며 U, D, R, L 이외의 문자는 주어지지 않음 ...

문제 n x m 크기의 도화지에 그려진 그림의 색깔이 주어짐 같은 색깔은 같은 숫자로 나타남 그림에 있는 영역의 개수 구하기 n, m은 1이상 250이하인 정수 그림의 색은 1이상 30,000 미만인 정수 입출력 예시 n m images result ...

문제 N개의 마을에 1부터 N까지 번호가 부여되어 있음 마을들은 양방향 도로가 존재 1번 마을에서 각 마을에 음식 배달 K 시간 이하로 걸리는 마을만 배달 가능 배달 할 수 있는 마을의 개수를 구하라 마을 개수 N은 1이상 50이하 road의 길이(도로 정보의 개수)는 1이상 2,000이하 road...

문제 문자열을 압축할 때 가장 짧게 표현할 수 있는 방법 ex) abcabcdede : 3개씩 압축하면 2abcdede 문자열 s의 길이는 1 이상 1,000 이하 s는 알파벳 소문자로만 이루어져 있음 입출력 예시 s result “aab...

문제 1차원 보드칸, 주사위 3개 주사위는 각각 1부터 S1, S2, S3까지의 숫자 중 한개가 나옴 캐릭터는 좌표 1에서 시작하여 주사위 3개의 눈금 합만큼 이동 몬스터가 있는 좌표가 주어졌을 때, 주사위를 한번 굴려서 몬스터를 만나지 않을 확률구하기 monster는 몬스터의 위치를 담은 배열, 길이는 1이상 99이하 ...

문제 문자열 s로 만들 수 있는 부분 문자열 중 사전 순 가장 뒤에 나오는 문자열 찾기 s의 순서는 바꾸지 않음 문자열 s의 길이 : 1이상 1,000,000 이하 문자열은 모두 소문자로 이루어짐 입출력 예시 s return “xy...