문제 출처 : https://www.acmicpc.net/problem/31844 언어 : Kotlin 문제 설명 :인하대학교의 자료구조 · 알고리즘 연구 소모임 CTP는 스터디에 필요한 비품들을 비좁은 창고에 보관하고 있다. 창고는 아래의 그림과 같이 일렬로 나열된 1x1 크기의 칸 10개로 이루어져 있다. 각 칸에는 로봇 또는 박스가 하나 있을 수 있으며, 창고에는 로봇과 박스가 정확히 하나씩 있다.CTP의 창고지기 시은이는 로봇에게 명령을 내려 박스를 원하는 칸으로 옮기려고 한다. 로봇에게 내릴 수 있는 명령은 다음 두 종류이다.인접한 빈칸으로 이동한다.인접한 칸의 박스를 밀고 박스가 있던 칸으로 이동한다. 박스는 밀려날 때 로봇이 없는 인접한 칸으로 이동한다. 이 명령은 박스가 밀려날 수 있는 칸..

문제 출처 : https://www.acmicpc.net/problem/18269 언어 : Kotlin 문제 설명 :Farmer John has gone out for a walk down the road and thinks he may now be lost! Along the road there are N farms (1 \leq N \leq 100$) in a row. Farms unfortunately do not have house numbers, making it hard for Farmer John to figure out his location along the road. However, each farm does have a colorful mailbox along the side of t..

문제 출처 : https://www.acmicpc.net/problem/15464 언어 : Kotlin 문제 설명 :Convinced that happy cows generate more milk, Farmer John has installed a giant disco ball in his barn and plans to teach his cows to dance! Looking up popular cow dances, Farmer John decides to teach his cows the "Bovine Shuffle". The Bovine Shuffle consists of his N cows (1 ≤ N ≤ 100) lining up in a row in some order, then perfor..

문제 출처 : https://www.acmicpc.net/problem/1148 언어 : Kotlin 문제 설명 :어떤 신문엔 이러한 퍼즐이 있다. 3x3의 표에 영문자가 하나씩 있으며, 이 영문자들을 사용해서 최대한 많은 영단어를 만드는 것이 목표이다. 예를 들면, 아래의 퍼즐판에서는 'LINT', 'TILL', 'BRILLIANT' 등을 만들 수 있다.단어는 최소 4글자 이상이어야 하며, 한 글자당 최대 1번만 사용할 수 있다. 따라서 10글자 이상의 단어는 만들 수 없다. 또한, 표의 정중앙에 있는 글자는 반드시 사용해야 한다. 위 퍼즐판의 경우 'I'는 반드시 사용해야 한다. 따라서 어떤 글자가 가운데에 있느냐에 따라 퍼즐의 난이도는 천차만별일 것이다. 퍼즐 제작자 남규는 퍼즐판에 어떤 글자를 배..

문제 출처 : https://www.acmicpc.net/problem/8387 언어 : Kotlin 문제 설명 :In the recent years children in Byteland have been hardly reading any books. This has a negative influence on the knowledge of orthography among Byteland residents. Teachers at schools do their best to change this situation. They organize many different tests and contests. The objective is to increase the knowledge of orthography am..

문제 출처 : https://www.acmicpc.net/problem/9612 언어 : Kotlin 문제 설명 :Term frequency–Inverse document frequency (tf-idf) is a numerical statistic which reflects the importance of words in a document collection. It is often used in information retrieval system. The number of times a word appears in the document (word frequency) is one of the major factors to acquire tf-idf.  You are asked to write a pr..

문제 출처 : https://www.acmicpc.net/problem/1622 언어 : Kotlin 문제 설명 :알파벳 소문자로 이루어진 두 문자열 a와 b에 대해, a의 부분 수열의 순열이자 b의 부분 수열의 순열이 되는 가장 긴 문자열 x를 구하여라. 입력 :각각의 입력은 한 쌍의 줄로 이루어져 있다.첫 줄에는 문자열 a가 두 번째 줄에는 문자열 b가 주어진다.각각의 문자열은 줄로 구분되며, 최대 1000개의 알파벳 소문자로 이루어졌다. 출력 :각각의 입력에 대해, x를 출력한다.가능한 x가 여러 개 존재하는 경우, 사전순으로 가장 앞에 오는 것을 출력한다. 제한 사항 :시간 제한 : 2초메모리 제한 : 128MB 입출력 예 :입력출력pretty women walking down the street..

문제 출처 : https://www.acmicpc.net/problem/22950 언어 : Kotlin 문제 설명 :이진수 M이 2^{K}으로 나누어 떨어지는지 여부를 판별하는 프로그램을 작성하시오. 이 때, 나누어 떨어진다는 것은 나머지 없이 정수 몫으로 나누어진다는 것을 의미한다. 입력 :첫 번째 줄에는 이진수 M의 자리수인 N (1 ≤ N ≤ 1,000,000)이 주어진다.두 번째 줄에는 이진수 M이 N자리만큼 주어진다. 이진수 M의 앞부분에는 불필요한 0이 올 수 있다.세 번째 줄에는 나누는 수 2^{K}의 K (0 ≤ K ≤ 1,000,000)가 주어진다. 출력 :이진수 M이 2^{K}으로 나누어 떨어진다면 YES, 나누어 떨어지지 않는다면 NO를 출력한다. 제한 사항 :시간 제한 : 1초 (추..

문제 출처 : https://www.acmicpc.net/problem/16944 언어 : Kotlin 문제 설명 :큐브러버는 문제가 안 풀릴때 게임을 만들면서 머리속으로 문제를 푸는 법을 생각한다. 드디어 게임이 완성되었고, 이 게임의 이름은 "리듬 테트리스"이다. "리듬 테트리스"는 리듬 게임과 테트리스를 동시에 하는 재미있는 게임이다. 문제에 여백이 부족해 게임을 할 수 있는 사이트의 링크는 생략한다. 리듬 테트리스를 하려면 먼저 회원 가입을 해야 한다. 유저는 이메일과 비밀번호를 입력해야 하고, 비밀번호는 아래 규칙을 지켜야 한다. 비밀번호는 알파벳 소문자, 대문자, 숫자, 특수문자로만 이루어져 있다. 비밀번호는 6글자 이상이어야 한다. 숫자는 하나 이상 포함되어야 한다. 알파벳 소문자는 하나 이..

문제 출처 : https://www.acmicpc.net/problem/4072 언어 : Kotlin 문제 설명 :A nasty virus has infected my computer. Its effect has been to attack all my text files and reverse every word in them. Your job in this problem is to write the code to restore my text files to their original condition. As far as the virus was concerned, a word was any sequence of characters that ended with a space or an end of line..