문제 출처 : 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..

문제 출처 : https://www.acmicpc.net/problem/31562 언어 : Kotlin 문제 설명 :윤수와 정환은 「전주 듣고 노래 맞히기」라는 게임을 할 예정이다. 「전주 듣고 노래 맞히기」는 주어진 노래의 전주를 듣고 먼저 제목을 맞히는 사람이 점수를 얻어 최종적으로 점수가 더 많은 사람이 이기는 게임이다. 절대 음감을 가진 윤수는 노래의 첫 네 음만 듣고도 어떤 노래든 바로 맞힐 수 있다. 따라서, 정환은 윤수를 이기기 위해 첫 세 음만으로 노래를 맞히게 해주는 프로그램을 만들려고 한다. 우선 정환이 알고 있는 노래 제목, 음이름 등을 데이터로 만든 뒤 프로그램을 구현하기 시작했다. 예를 들어, 다음은 TwinkleStar(반짝반짝 작은 별)의 악보 중 일부이다.위 악보를 박자와 관..

문제 출처 : https://www.acmicpc.net/problem/30822 언어 : Kotlin 문제 설명 :배봉산에 살고 있는 여우는 문자열을 가지고 노는 것을 좋아한다. 여우는 특히 그중에서도 'uospc'라는 모양을 가장 좋아한다! 여우는 자신이 가진 문자열의 순서를 재배열하여 'uospc' 모양을 최대한 많이 만들려고 한다. 예를 들어 'suspicion'이라는 문자열을 재배열하면 'uospcsiin'라는 문자열을 얻을 수 있고. 'processyourpurchase'라는 문자열을 재배열하면 'uospcuospcreyrrhase'라는 문자열을 얻을 수 있다. 알파벳 소문자로만 이루어진 임의의 문자열 S가 주어졌을 때. 똑똑한 여우가 이 문자열을 적절히 재배열하여 얻을 수 있는 'uospc'..

문제 출처 : https://www.acmicpc.net/problem/13264 언어 : Kotlin 문제 설명 :접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n, on, oon이 된다. 각각의 접미사는 시작하는 문자의 번호를 이용해서 정수로 나타낼 수 있다. 예를 들어, baekjoon은 0번 접미사이고, joon은 4번 접미사이다. 문자열 S가 주어졌을 때, 모든 접미사를 사전순으로 정렬한 다음 접미사 번호를 출력하는 프로그램을 작..

문제 출처 : https://www.acmicpc.net/problem/32132 언어 : Kotlin 문제 설명 :오늘도 피돌이는 백준에서 PS를 하고 있다. 하지만 PS라는 이름의 특성상 PlayStation으로 오해를 받고는 한다. 게시판에 글을 작성하던 중, 문득 피돌이는 문자열에 "PS4" 혹은 "PS5"를 부분 문자열로 포함하면 사람들이 PlayStation에 대한 얘기로 오해한다는 것을 깨달았다. 피돌이는 이러한 오해를 받지 않기 위해 자신이 작성하던 문자열에서 "PS4" 혹은 "PS5"가 보인다면 "PS4" 혹은 "PS5"가 나타나지 않을 때까지 숫자를 지워 문자열을 변경하기로 했다. 문자열이 주어졌을 때, "PS4" 혹은 "PS5"가 나오지 않을 때까지 문자열에서 숫자를 지워 출력하여라...

문제 출처 : https://www.acmicpc.net/problem/20973 언어 : Kotlin 문제 설명 :A little known fact about cows is that they have their own version of the alphabet, the "cowphabet". It consists of the 26 letters 'a' through 'z', but when a cow speaks the cowphabet, she lists these letters in a specific ordering that might be different from the order 'abcdefghijklmnopqrstuvwxyz' we are used to hearing. To pass t..

문제 출처 : https://www.acmicpc.net/problem/27257 언어 : Kotlin 문제 설명 :Саша очень любит нули. Но нули на конце числа не кажутся ему интересными. Разумеется, ведущие нули тоже не интересуют Сашу. Саша считает красоту числа равной количество нулей в его десятичной записи, за исключеним нулей в конце числа. Разумеется, ведущих нулей в записи быть не должно. Например, красота числа 100500 равна 2. По зада..