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

Jetpack Compose 튜토리얼의 해당 과제를 수행 중에 있다. https://developer.android.com/codelabs/basic-android-kotlin-compose-flight-search?hl=ko&continue=https%3A%2F%2Fdeveloper.android.com%2Fcourses%2Fpathways%2Fandroid-basics-compose-unit-6-pathway-3%3Fhl%3Dko%23codelab-https%3A%2F%2Fdeveloper.android.com%2Fcodelabs%2Fbasic-android-kotlin-compose-flight-search#0 프로젝트: Flight Search 앱 만들기  |  Android Developers사..

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

문제 출처 : https://www.acmicpc.net/problem/25193 언어 : Kotlin 문제 설명 :곰곰이는 치킨을 좋아한다. 그러다 보니 매 끼니에 치킨을 먹고 있다. 당신은 곰곰이의 트레이너로서 곰곰이의 식단을 관리해주기로 했다.곰곰이가 N일간 먹어야 할 음식들의 리스트가 주어졌을 때, 리스트의 순서를 원하는 대로 조정하여 곰곰이가 연속으로 치킨을 먹는 날의 최댓값을 가장 작게 만들려고 한다.곰곰이의 건강을 위해 위와 같은 프로그램을 작성해 보자. 입력 :첫 번째 줄에 식단을 정할 일수 N (1 두 번째 줄에 음식의 리스트인 길이 N의 문자열 S가 주어진다. 문자열은 영어 대문자로만 이루어져 있다. S_i가 C인 경우, i번째 음식이 치킨이며, 그 외의 경우에는 다른 음식이다. 출력 ..

문제 출처 : https://www.acmicpc.net/problem/19564 언어 : Kotlin 문제 설명 :muse는 네이버 카페에 글을 올리려고 한다. 하지만 키보드가 고장나서, 어떤 키를 누르든 abcdefghijklmnopqrstuvwxyz가 입력된다! muse는 글을 올리고 싶지만, 원하는 글을 쓰기 위해서는 아래와 같은 작업을 해야 한다.abcdefghijklmnopqrstuvwxyz를 K번 반복해서 입력한다.원하는 글자를 마우스로 지워, 최종 글을 완성한다.muse는 많은 글자를 지우는 일이 귀찮기 때문에, K를 최소화하려 한다. muse가 원하는 글을 입력하려면 abcdefghijklmnopqrstuvwxyz를 몇 번 입력해야 하는지 구해 주자. 입력 :muse가 입력하고자 하는 글..

문제 출처 : https://www.acmicpc.net/problem/14584 언어 : Kotlin 문제 설명 :로마의 장군 카이사르는 로마군의 작전을 적이 모르게 하기 위하여 암호를 사용했다. 카이사르는 다음과 같이 문장에 있는 모든 알파벳 글자를 몇 칸 뒤의 알파벳으로 바꾸는 방식으로 암호를 만들었다. 아래 표는 모든 글자를 17칸 뒤의 알파벳으로 바꿨을 때 각 글자가 어떤 알파벳으로 바뀌는지 나타낸 표이다. 이 방법에 따라 ‘Baekjoon Online Judge’를 암호화하면 ‘Srvbaffe Feczev Aluxv’가 된다. 당신은 페르시아 군대의 장군으로서 카이사르의 암호를 해독해야 한다. 당신은 카이사르가 어떤 방법으로 문장을 암호화하는지는 알고 있지만 카이사르가 몇 칸 뒤의 알파벳으로 ..

문제 출처 : https://www.acmicpc.net/problem/13275 언어 : Kotlin 문제 설명 :문자열 S의 부분 문자열 중에서 팰린드롬인 것 중 가장 긴 것의 길이를 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며 길이는 1보다 크거나 같고, 100,000보다 작거나 같다. 출력 :가장 긴 팰린드롬 부분 문자열의 길이를 출력한다. 제한 사항 :시간 제한 : 0.5초메모리 제한 : 512MB 입출력 예 :입력출력abcd1abab3dcabccd2abcba5aaaaa5 풀이 : https://small-stepping.tistory.com/986 14444번: 가장 긴 팰린드롬 부분 문자열문제 출처 : https://www.a..

문제 출처 : https://www.acmicpc.net/problem/17201 언어 : Kotlin 문제 설명 :블록체인에 대해 들은 초등학생 관빈이는 자석을 이어 붙여 자석 체인을 만든 다음, 이를 이용한 가상 화폐를 만들고 싶어졌다. 관빈이는 특이한 자석을 가지고 있는데 관빈이가 가지고 있는 자석의 (+)극에는 1이라는 숫자가 쓰여 있고, (-)극에는 2라는 숫자가 쓰여 있다. 그리고 관빈이의 자석은 막대 모양으로, (+)극과 (-)극이 하나씩 있다. 보통, 자석은 같은 극끼리는 밀어내고 다른 극끼리는 서로 끌어당겨 붙는 성질이 있다. 관빈이는 이 성질을 이용해 가지고 있는 자석들을 정성스럽게 모두 이어 붙여 연결된 자석 체인을 만든 뒤 자석 코인의 급등을 꿈꾸며 잠이 들었다. 하지만 그날 밤에,..

문제 출처 : https://www.acmicpc.net/problem/6137 언어 : Kotlin 문제 설명 :N개의 문자로 이루어진 문자열 S가 입력된다.이 문자열의 각 문자들로 새로운 문자열 T를 만들려고한다.문자열 S로 문자열 T를 만드는 규칙은 다음과 같다.문자열 S의 가장 앞의 문자 하나를 문자열 T의 마지막에 추가한다.문자열 S의 가장 뒤의 문자 하나를 문자열 T의 마지막에 추가한다.위 규칙으로 만들어진 문자열 T들 중 사전순으로 가장 빠른 문자열을 출력하는 프로그램을 작성하시오. 입력 :첫 번째 줄에 문자열 S의 길이 N이 주어진다. (N 이후 N개의 줄에 S를 이루는 문자들이 주어진다. 출력 :만들어진 사전순으로 가장 빠른 문자열을 출력한다. 80글자마다 새줄 문자를 출력해야 한다. 제..