문제 출처 : https://www.acmicpc.net/problem/3486 언어 : Kotlin 문제 설명 :The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM has decided to transfigure some tragedies into comedies. Obviously, this work is very hard because the basic sense of the play must be kept intact, although all the things c..

문제 출처 : https://www.acmicpc.net/problem/2179 언어 : Kotlin 문제 설명 :N개의 영단어들이 주어졌을 때, 가장 비슷한 두 단어를 구해내는 프로그램을 작성하시오. 두 단어의 비슷한 정도는 두 단어의 접두사의 길이로 측정한다. 접두사란 두 단어의 앞부분에서 공통적으로 나타나는 부분문자열을 말한다. 즉, 두 단어의 앞에서부터 M개의 글자들이 같으면서 M이 최대인 경우를 구하는 것이다. "AHEHHEH", "AHAHEH"의 접두사는 "AH"가 되고, "AB", "CD"의 접두사는 ""(길이가 0)이 된다. 접두사의 길이가 최대인 경우가 여러 개일 때에는 입력되는 순서대로 제일 앞쪽에 있는 단어를 답으로 한다. 즉, 답으로 S라는 문자열과 T라는 문자열을 출력한다고 했을 ..

문제 출처 : https://www.acmicpc.net/problem/27930 언어 : Kotlin 문제 설명 :수능 시험을 앞둔 민지는 수능 전날 점집에서 점괘를 받았다. 이 점괘를 통해 민지는 어떤 학교에 합격할지를 해석할 수 있다. 점괘 S는 알파벳 대문자로 이루어진 문자열이다. 점괘를 해석하는 방법은 다음과 같다. 점괘의 첫 글자부터 차례대로 점괘를 읽는다. i번 글자까지 읽었을 때, 현재까지 읽은 점괘에서 순서를 유지한 채로 0개 이상의 글자를 제거하고 YONSEI나 KOREA를 얻을 수 있다면, 민지는 각각 YONSEI와 KOREA에 합격하는 것이다. 민지는 YONSEI 또는 KOREA를 반드시 찾을 수 있음이 보장된다. 또한 YONSEI와 KOREA를 모두 찾을 수 있는 경우, 먼저 찾은..

문제 출처 : https://www.acmicpc.net/problem/17419 언어 : Kotlin 문제 설명 :DJ욱제는 비트에 심취한 나머지, 비트를 비틀어 제껴버리는 문제를 내 버렸다!N자리 이진수 K가 주어진다. K가 0이 아닐 때까지 아래의 연산을 적용했을 때, 연산이 일어나는 횟수를 구하시오.K = K-(K&((~K)+1)) 아래는 위의 연산에 사용된 연산자에 대한 설명이다.'+'는 산술 더하기 연산이다. (5 + 2 = 7)'-'는 산술 빼기 연산이다. (5 - 2 = 3)'&'는 비트 AND 연산이다. (1101 & 0111 = 0101)'~'는 비트 NOT 연산이다. 켜진 비트를 끄고, 꺼진 비트를 켜는 연산이다. (~1101 = 0010) 입력 :첫째 줄에 N이 주어진다. 둘째 줄에..

문제 출처 : https://www.acmicpc.net/problem/26546 언어 : Kotlin 문제 설명 :In the String class, there exists a function called substring. Your task is to do the opposite of the substring function. Rather than returning a specified substring within the String, you will output the String with the substring taken out. 입력 :The first line will contain a single integer n that indicates the number of data sets t..

문제 출처 : https://www.acmicpc.net/problem/2195 언어 : Kotlin 문제 설명 :어떤 원본 문자열 S가 주어졌을 때, 이 문자열의 부분을 복사하여 P라는 새로운 문자열을 만들려고 한다. 복사를 할 때에는 copy(s, p) 이라는 함수를 이용하는데, 이는 S의 s번 문자부터 p개의 문자를 P에 복사해서 붙인다는 의미이다. 예를 들어 S="abaabba", P="aaabbbabbbaaa"인 경우를 생각해 보자. 이때는 copy(3, 2), copy(4, 3), copy(2, 2), copy(5, 2), copy(2, 3), copy(1, 1) 를 수행하여 P를 만들 수 있다. 각 단계별로 P는 "aa", "aaabb", "aaabbba", …와 같이 변하게 된다. 이와 같..

문제 출처 : https://www.acmicpc.net/problem/30045 언어 : Kotlin 문제 설명 :2023년 9월, 여섯 번째로 개최된 ZOAC의 오프닝을 또 맡은 성우는 영과일의 마스코트인 영일이를 이용해 대회를 홍보하기로 했다. 성우는 홍보 글이 주어질 때 각 문장에 01 또는 OI가 포함되어 있다면 문장 끝에 한 개의 영일이 이모티콘을 넣기로 했다. 이때, 홍보 글에 영일이 이모티콘을 총 몇 번 넣어야 하는지 구하여라. 입력 :첫 번째 줄에 홍보 글의 문장 수 N이 주어진다. (1 두 번째 줄부터 N개의 줄에 걸쳐 문장 S가 주어진다. S는 공백없이 영문 알파벳과 숫자만으로 이루어짐이 보장된다. (1  출력 :홍보 글에 영일이 이모티콘을 넣은 횟수를 출력한다. 제한 사항 :시간 제..

문제 출처 : https://www.acmicpc.net/problem/20124 언어 : Kotlin 문제 설명 :국렬이는 모르고리즘 차기 회장을 빠르게 구해야 한다. 안 그러면 대학원 가서도 회장을 해야 하기 때문이다. 그래서 국렬이는 어떻게든 2020년 연세대학교 프로그래밍 경진대회를 열어서 차기 회장을 선택하려고 했으나, 코로나19 때문에 미루고 결국 11월에 개최하게 되었다. 국렬이는 대회를 치른 사람 중에서 점수가 가장 높은 사람을 억지로 차기 회장으로 지목하려고 한다. 만약에 가장 높은 사람이 2명 이상 있는 경우, 이름이 사전 순으로 가장 앞선 사람을 차기 회장으로 뽑을 것이다. 차기 회장으로 누가 지목될지 알아내라. 입력 :다음과 같이 입력이 주어진다. N A1 B1 . . . . . ...

문제 출처 : https://www.acmicpc.net/problem/31428 언어 : Kotlin 문제 설명 :엘리스 트랙은 2020년부터 시작한 KDT(K-Digital Training) 교육이며 Cloud 트랙, SW 엔지니어 트랙, IOT 트랙, AI 트랙 총 4가지 트랙이 있다. 누적 1000명 이상의 수료생을 배출하였고, 현업에서 활동하는 많은 수료생이 존재하는 엘리스 트랙을 신청할 시 성수/부산 엘리스랩을 이용할 수 있다. 또한, 현직 개발자의 멘토링을 직접 받을 수 있는 시간이 보장되며, 모든 트랙이 2개 이상의 실무와 비슷한 프로젝트를 수행 및 발표하여 피드백을 받을 수 있다. 그 외에 개발 블로그 챌린지, 스터디, 성수낙낙 오프라인 출석챌린지, 네트워킹 세션 등이 추가로 제공된다. ..

문제 출처 : https://www.acmicpc.net/problem/13322 언어 : Kotlin 문제 설명 :접미사 배열(suffix array)이란, 어떤 문자열의 모든 접미사를 사전 순으로 정렬한 뒤, 각 접미사의 시작 위치를 기록한 배열을 의미한다. 예를 들어 'banana' 라는 문자열에 대해 접미사 배열을 구한다면 아래와 같다 문자열의 모든 접미사는 아래와 같다.banana, anana, nana, ana, na, a위 접미사들을 사전 순으로 정렬하면 아래와 같다.a, ana, anana, banana, na, nana각 접미사의 원래 문자열에서의 시작 인덱스를 기록하면 아래와 같다.5, 3, 1, 0, 4, 2따라서 문자열 'banana'의 접미사 배열은 { 5, 3, 1, 0, 4, ..