본문 바로가기

👨‍💻 코딩 도서관

🔮 알고리즘 Algorithm/⚠️ CodeForce ⚠️7

코드포스 - Domino piling (도미노 말뚝 박기) 번역 (번역이 안맞는 부분이 있을 수 있습니다... 주의 부탁드립니다 ㅠ) 문제-> 2 x 1 크기의 도미노 조각을 이용해 M x N 크기의 판을 채울 때, 필요한 최대 도미노 조각 수를 구한다. 이때, 도미노 조각은 서로 겹칠 수 없으며, 판 안에 존재해야 한다. 문제풀이-> 조각의 긴 변이 높이가 되도록 세운 후, 판의 좌상단 부분부터 채웁니다. 여기서 긴 변은 2가 되고, 1 크기의 변으로 한 줄부터 채운다고 생각하면, 판의 너비와 동일하게 됩니다. 따라서, 하나의 줄을 채우는데 필요한 조각 수는 N만큼이 된다. 반복적으로 여러 줄에 대해 채울 수 없을 때까지 조각을 채우면, 반복적으로 N을 개수에 더하면 된다. 하나의 줄에 더 이상 조각을 세운 채로(긴 변이 높이가 되도록) 채울 수 없으면, 눕혀.. 2021. 6. 25.

코드 포스 - Hulk (헐크) 문제 / 풀이 번역 -> 브루스 배너 박사는 적을 싫어합니다(다른사람도 그렇겠지만..). 우리 모두 알다시피, 그는 인크레더블 헐크로 변할때 말을 할 수 없습니다. 그래서 그는 헐크로 변했을때 자신의 감정을 표현할 수 있도록 도와달라고 요청했습니다. 헐크는 인셉션(영화)를 닮아있습니다 그는 감정이 복잡하거든요. 그들은 감정은 n 개의 겹으로 이루어져있습니다. 첫 번째 째 감정의 겹은 미움, 두 번째 겹은 사랑, 세 번째 겹은 미움입니다 그리고 계속이요~ 예를 들어 n = 1이면 그의 감정은 "I hate it"(감정의 겹이 1겹이기 때문에) n = 2이면 "I hate that I hat it I hat it"이고 / n = 3이면 "I hate I hate it I hate"이다. 배너박사가 헐크가 되었을때 감정을 .. 2021. 6. 20.

코드 포스 - Word (단어) 문제 / 풀이 문제 : A. Word (59A) Vasya는 인터넷의 많은 사람들이 한 단어에 대문자와 소문자를 섞어서 매우 화가났습니다. 그렇기 때문에 그는 모든 단어에서 문자의 형식를 변경하여 소문자로만 구성되거나 대문자로만 구성되도록 바꾸는 자신이 가장 좋아하는 브라우저의 확장 기능을 개발하기로 결정했습니다. 그 단어에서 가능한 한 글자를 변경해야합니다. 예를 들어 HoUse라는 단어는 house로 바꾸고 ViP라는 단어는 VIP로 바꿔야합니다. 단어에 동일한 수의 대문자와 소문자가 포함 된 경우 모든 문자를 소문자로 바꿔야합니다. 예를 들어, maTRIx는 mastrix로 대체되어야합니다. 당신의 임무는 주어진 단어에 주어진 방법을 사용하는 것입니다. 입력 - 첫 번째 줄에는 s라는 단어가 포함되어 있습니다. .. 2021. 3. 23.

코드 포스 - Next Round (다음 라운드) 문제/풀이 문제 : A. Next Round (링크) "k-th 피니셔 점수와 같거나 그 이상의 점수를 얻은 참가자는 다음 라운드로 진출합니다." — '대회 규정에서 발췌' 총 n명의 참가자가 대회에 참가했고 / (n ≥ k) , 여러분은 이미 그들의 점수를 알고 있습니다. 다음 라운드에 진출할 참가자 수를 계산합니다. 입력 입력의 첫 번째 줄에는 단일 공백으로 구분된 두 개의 정수 n과 k (1 ≤ k ≤ n ≤ 50)가 포함됩니다.. 두 번째 줄에는 공백으로 구분된 n개의 정수 a1, a2, ..., an (0 ≤ ai ≤ 100),를 포함하며, 여기서 ai 는 i번째 순위를 얻은 참가자가 획득한 점수입니다. 주어진 순서는 증가하지 않습니다.(즉, alli에서 n - 1까지의 alli에서 n - 1까지의 경우,.. 2021. 3. 22.

이전 1 2 다음

티스토리툴바