DashInsert 함수는 숫자로 구성된 문자열을 입력받은 뒤, 문자열 내에서 홀수가 연속되면 두 수 사이에 - 를 추가하고, 짝수가 연속되면 * 를 추가하는 기능을 갖고 있다. (예, 454 => 454, 4546793 => 454*67-9-3) DashInsert 함수를 완성하...
**문제** 지민이는 수의 리스트가 있을 때, 이를 짝지어 각 쌍의 합이 소수가 되게 하려고 한다. 예를 들어, {1, 4, 7, 10, 11, 12}가 있다고 하자. 지민이는 다음과 같이 그룹지을 수 있다. 1 + 4 = 5, 7 + 10 = 17, 11 + 12 = 23 또는 ...
여기서의 “부분”은 LCS문제에서의 “부분”과는 다른 의미임을 명심하라. nice라는 문자열이 있다면 이 문제에서의 부분문자열의 집합은 {‘’, n, i, c, e, ni, ic, ce, nic, nice}이다. LCS문제에서의 “부분”에서는 nce도 하나의 부분문자열로 볼 수 있...
감옥에 120명의 죄수가 있다. 간수는 복도를 120번 동안 다음 조건에 지나간다. * 처음에 문은 모두 닫혀 있다. * N번째 지나갈 때에는 N의 배수인 문들이 열려 있으면 닫고, 닫혀 있으면 연다. * 마지막에 문이 열려 있으면 그 방의 죄수는 석방이다. 과연 몇 명의 죄수가 ...
x축과 y축의 길이를 입력받아 시계방향으로 회전하며 값이 증가하는 매트릭스를 출력하라. 중앙의 출발지점은 x, y 입력에 따라 달라질 수 있지만 종료지점은 항상 (1,y)가 되어야 한다. (중앙 출발지점 값은 0) * 입출력 예 ```{.ruby} # 입력 5 6 # 출력 16 1...
출처: 일련의 숫자가 있고, 이 숫자는 1씩 증가, 또는 감소한다. n번째의 숫자가 있을 시에, 이 숫자가 7의 배수(7, 14, 21,...)거나 7이란 숫자를 포함할 시에 (7, 17, 27,...) 방향을 바꾼다. 즉, 다음과 같이 숫자는 진행한다. ```{.no-highli...
계단을 오르는 방법에는 여러가지가 있습니다. 한 계단씩만 올라가는 방법이 있고, 두 계단만 올라가는 방법이 있고 혹은 세 계단만 올라가는 방법이 있습니다. 계단의 수를 n이라 하고 한번에 올라갈 수 있는 maximum 계단의 수를 j라고 했을 때 계단을 올라갈 수 있는 경우의 수를...
출처 : 밤늦게까지 놀다온 학생들이 선생님들을 피해 학교 정문에서 기숙사까지 들키지 않고 가려고한다.학생들은 투명 망토가 있는데 망토는 한번에 최대 두사람씩 이용할 수 있다. 각 학생들은 학교 정문에서 기숙사까지 가는데 걸리는 시간이 주어지는데 만약 속도가 다른 두 사람이 망토를 ...
출처 : n*n의 크기의 대나무 숲이 있다. 그리고 각 지역마다 대나무의 양이 다르다. 그런데 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런...