다이나믹 프로그래밍38 [BOJ / C++] 12037번 : Polynesiaglot (Small1) 문제 (Google 번역) Ursula는 인공 언어 구성의 열렬한 팬입니다. 현재 그녀는 실제 폴리네시아어에서 영감을 받은 언어 작업을 시작하고 있습니다. 그녀가 정한 유일한 규칙은 다음과 같습니다. 모든 단어는 문자로 구성됩니다. 문자는 자음 또는 모음입니다. 단어의 모든 자음은 바로 뒤에 모음이 와야 합니다. 예를 들어, a 가 유일한 모음이고 h 가 유일한 자음 인 언어에서 a , aa , aha , aaha 및 haha 는 유효한 단어이지만 h , ahh , ahah 및 ahha 는 유효하지 않습니다. 자음에 관한 규칙은 단어가 자음으로 끝나는 것과 자음 뒤에 다른 자음이 오는 것을 허용하지 않는다는 점에 유의하세요. Ursula의 새 언어에 사용할 수 있는 C 개의 다른 자음과 V 개의 다른 모.. 2023. 7. 24. [BOJ / C++] 26529번 : Bunnies 문제 (Google 번역) 당신은 농장 동물을 키울 것이고 가장 쉬운 동물인 토끼부터 시작하기로 결정했습니다. 놀랍게도 그들은 토끼처럼 번식하고 있어서 정확하게 셀 수 없습니다. 그러나 토끼의 번식 패턴은 항상 피보나치 수열을 따릅니다. 피보나치 수열은 다음과 같이 정의됩니다. F(0) = 1, F(1) = 1, F(N) = F(N-1)+F(N-2) 토끼가 번식한 개월 수를 감안할 때 피보나치 수열을 사용하여 가져야 할 토끼의 수를 결정하십시오. 입력 첫 번째 줄에는 다음 데이터 세트의 수를 나타내는 단일 정수 n이 포함됩니다. 각 데이터 세트는 초기 토끼 한 쌍을 구입한 이후 경과한 개월 수를 나타내는 단일 정수 x로 시작합니다. 0≤x≤45 출력 각 테스트 케이스에 대해 x개월 후 예상되는 토끼 수를.. 2023. 7. 22. [BOJ / C++] 14606번 : 피자 (Small) 문제 갑은 아주대학교 학생입니다. 갑은 팔달관 1층에서 학과 개강총회를 준비하고 있습니다. 갑은 피자를 N 판 시켰습니다. 식탁 위에 피자 N 판이 탑처럼 쌓여있습니다. 갑은 높이가 N 인 이 한 피자탑을, 높이가 1인 피자탑들로 분리시켜야 합니다. 갑은 이 일을 하기 싫었습니다. 하지만 다음과 같은 격언이 있습니다. “피할 수 없다면 즐겨라!” - 로버트 엘리어트 격언대로, 갑은 혼자 놀기를 하며 즐겁게 일을 해결하기로 합니다. 그래서 다음과 같은 놀이를 하기로 했습니다. 먼저 놀이를 시작하기 전에, 식탁 위엔 N 개의 피자판이 하나의 탑으로 쌓여있습니다. 놀이가 시작되면, 갑은 식탁 위에 있는 피자탑들 중 하나를 고릅니다. .. 2023. 7. 20. [BOJ / C++] 1010번 : 다리 놓기 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 것을 알았다. (N ≤ M) 재원이는 서쪽의 사이트와 동쪽의 사이트를 다리로 연결하려고 한다. (이때 한 사이트에는 최대 한 개의 다리만 연결될 수 있다.) 재원이는 다리를 최대한 많이 지으려고 하기 때문에 서쪽의 사이트 개수만큼 (N개) 다리를 지으려고 한다. 다리끼리는 서로 겹쳐질 수 없다고 할 때 다리를 지.. 2023. 7. 17. 이전 1 ··· 3 4 5 6 7 8 9 10 다음
