문제 출처 : https://www.acmicpc.net/problem/20112 언어 : Kotlin 문제 설명 :사토르 마방진에 대해 들어본 적이 있는가? 사토르 마방진은 간단히 말하면 "가로로 읽었을 때와 세로로 읽었을 때 똑같이 읽히는 단어 집합"이다. 예시로는 다음과 같은 것들이 있다.라팔아팔렸니아니오호반우반기는우는나술을 좋아하는 드립이는 전날 과음한 나머지 수학 수업 시간에 졸다가 선생님에게 걸려버렸고, 단어 집합들이 사토르 마방진인지 아닌지 판단해야 하는 숙제를 받았다. 하지만 N × N 크기의 큰 단어 집합이 사토르 마방진인지 눈으로 확인하는 것은 쉽지 않았다. 불쌍한 드립이는 숙제를 다 끝내기 전까지 집에 갈 수 없다. N × N 크기의 단어 집합이 주어지면, 주어진 단어 집합이 사토르 ..

문제 출처 : https://www.acmicpc.net/problem/31775 언어 : Kotlin 문제 설명 :모두가 알다시피, 포닉스는 인류의 삶에 기여하는 가치창출대학 포스텍을 대표하는 마스코트이다! 포닉스는 오늘도 GLOBAL하고 새로운 가치를 창출하기 위해 노력하고 있다. 컴퓨터 과학 분야에서, GLOBAL한 가치란 단언컨대 ICPC World Finals 진출이다. 포닉스는 포스텍의 ICPC World Finals 진출을 위한 응원 문구를 만들려 한다. 응원 문구는 문자열 세 개로 이루어져 있다. 포닉스의 빅데이터 연구 결과, 세 문자열이 순서와 관계없이 각각 l, k, p로 시작할 경우 포스텍은 ICPC World Finals에 진출할 수 있다. 포닉스는 이러한 응원 문구를 GLOBAL한..

문제 출처 : https://www.acmicpc.net/problem/27541 언어 : Kotlin 문제 설명 :JOI 高校の生徒である葵は，文字列 JOIG が，文字列 JOI の末尾に文字 G を付け加えてできることに気が付いた． そこから葵は，様々な文字列について，末尾に文字 G を付け加えたり，末尾の文字 G を取り除いて遊ぶようになった． 具体的には，葵は文字列を見ると次のように遊ぶ． 見た文字列の末尾の文字が G のとき，末尾の文字 G を取り除いた文字列を思い浮かべる．取り除く文字は末尾の 1 文字のみである． 見た文字列の末尾の文字が G でないとき，文字列の末尾に文字 G を付け加えた文字列を思い浮かべる． 長さ N の文字列 S が与えられる．葵が文字列 S を見たとき思い浮かべる文字列を求めるプログラムを作成せよ． 입력 :入力は以下の形式で与え..

지방에 사는지라 수도권 올라가서 면접보고 오는 것도 상당히 고단하다는 것을 여실히 느끼고 왔습니다.또한, 면접 준비가 많이 부족했다고 생각이 되네요. 가는 길 자체는 어렵지 않고 헤매이지 않았으나 긴장이 풀리고 이후 바로 내려가긴 좀 그래서 볼 일을 보려는데 많이 헤매고 편치 못한 구두에 정장 차림으로 이리저리 새벽부터 걸어다녔더니 발 상태가 별로 좋지 않네요 아무튼 면접때 받은 질문은 내일쯤 정리해서 올려볼까 합니다.면접 끝나고 서울역 가는 길에 면접때 받은 기술 면접 질문들 기억나는 건 전부 써놨으니 정리하고 다음 면접에 대비해야죠. 취준생 여러분 화이팅입니다.

문제 출처 : https://www.acmicpc.net/problem/7575 언어 : Kotlin 문제 설명 :새로운 컴퓨터 바이러스가 발견되어서 이를 치료하는 백신 프로그램을 개발하려고 한다. 백신 프로그램을 개발하기 위해서는 바이러스 코드를 알아야 하는데, 감염된 프로그램들에 공통으로 존재하는 부분이 바이러스로 의심되는 부분이다. (프로그램의 코드는 양의 정수들의 나열로 표현된다.) 단, 바이러스는 자신이 탐지되는 것을 막기 위해서, 자신의 코드를 반대로 기입하기도 한다. 또한, 프로그램들의 코드 일부가 우연히 같을 수 있기 때문에, 공통으로 나타나는 코드의 길이가 K 이상인 경우에만 바이러스 코드로 추정한다.  프로그램 1: 10 8 23 93 21 42 52 22 13 1 2 3 4프로그램 2..

문제 출처 : https://www.acmicpc.net/problem/21665 언어 : Kotlin 문제 설명 :Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать негатив бинарного черно-белого изображения. Бинарное черно-белое изображение – это прямоугольник, состоящий из пикселей, каждый из которых может быть либо черным, либо белым. Негатив такого изобр..

문제 출처 : https://www.acmicpc.net/problem/2697 언어 : Kotlin 문제 설명 :어떤 수 A가 주어졌을 때, A의 다음수를 구하는 프로그램을 작성하시오.A의 다음수는 A와 구성이 같으면서, A보다 큰 수 중에서 가장 작은 수 이다.A와 B의 구성이 같다는 말은 A를 이루고 있는 각 자리수의 등장 횟수가, B를 이루는 각 자리수의 등장 횟수와 같을 때 이다.예를 들어 123과 321은 구성이 같다. 왜냐하면 두 수 모두 1이 1번, 2가 1번, 3이 1번 나오기 때문이다. 마찬가지로 14232와 12243도 구성이 같다.하지만, 14232와 14432는 구성이 같지 않다.  입력 :첫째 줄에 테스트 케이스의 개수 T(1 출력 :각 테스트 케이스에 대해서, 한 줄에 하나씩 ..

문제 출처 : https://www.acmicpc.net/problem/21867 언어 : Kotlin 문제 설명 :태한이는 JAVA를 싫어한다. 매우 싫어한다. 아주 앙증맞게 깨물고 싶을 정도다. 그래서 태한이는 코딩을 할 때 알파벳 J, A, V는 사용하지 않는다. 또한 기존의 코드에서도 J, A, V가 보이면 전부 이빨로 깨물어 제거한다. 기존의 코드에서 J, A, V를 깨물어 제거한 코드를 JAVA Bitecode라고 부른다. 입력으로 길이가 N인 코드 S가 주어지면, 그 코드의 JAVA Bitecode를 구해보자! 입력 :첫째 줄에 코드의 길이를 나타내는 정수 N이 주어진다. (1 둘째 줄에 알파벳 대문자로 이루어진 코드 S가 주어진다. 출력 :코드 S의 JAVA Bitecode를 출력한다.JA..

문제 출처 : https://www.acmicpc.net/problem/3005 언어 : Kotlin 문제 설명 :크로스워드 퍼즐은 R*C크기의 직사각형으로 이루어져 있고, 각 칸은 비어있거나 막혀있다. 퍼즐은 가로(왼쪽->오른쪽) 또는 세로(위->아래)로 연속된 빈 칸에 단어를 채우면서 푼다. 동혁이는 크로스워드 퍼즐을 풀지 않는다. 그는 풀려있는 퍼즐을 쳐다본다. 그런 후에, 그는 그 퍼즐에서 사전순으로 제일 앞서는 단어를 찾는다. (단어는 적어도 2글자이다.) 크로스워드 퍼즐이 주어졌을 때, 사전순으로 제일 앞서는 단어를 출력하는 프로그램을 작성하시오. 입력 :첫째 줄에 R과 C (2 ≤ R, C ≤ 20)가 주어진다. R는 행의 개수, C는 열의 개수이다. 그 다음 R개의 줄엔 C개의 문자가 포함..

문제 출처 : https://www.acmicpc.net/problem/26004 언어 : Kotlin 문제 설명 :당신은 𝐇𝐈-𝐀𝐑𝐂의 열렬한 팬이다. 따라서 위의 이모지를 만들고 싶어 한다.현재 N 길이의 문자열 S를 가지고 있다. 이모지를 하나 만들기 위해선 𝐇 𝐈 𝐀 𝐑 𝐂 각 문자가 하나씩 필요하다. 이모지를 최대 몇 개 만들 수 있는지 구해보자. 입력 :첫째 줄에 문자열 S의 길이 정수 N이 주어진다. (1 둘째 줄에 문자열 S가 주어진다. 문자열 S의 모든 문자는 영어 대문자이다. 출력 :첫째 줄에 주어진 문자열 S로 만들 수 있는 이모지의 최대 개수를 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 1024MB 입출력 예 :입력출력12 HIARCCRAIHAS24 ..