문제 출처 : https://www.acmicpc.net/problem/31608 언어 : Kotlin 문제 설명 :整数 N と，2 つの長さ N の 文字列 S, T が与えられる．S と T のハミング距離を出力せよ．ここで S と T のハミング距離とは，S の i 文字目と T の i 文字目が異なるような i (1 ≦ i ≦ N) の個数である． 입력 :入力は以下の形式で与えられる．NST 출력 :S と T のハミング距離を出力せよ．結果以外は何も出力しないこと．(入力を促す文章なども出力しないこと．) 제한 사항 :시간 제한 : 2초메모리 제한 : 1024MB1 ≦ N ≦ 100．N は整数である．S, T は英小文字からなる長さ N の文字列である． 입출력 예 :입력출력3 joi ioi15 march april46 sample sam..

문제 출처 : https://www.acmicpc.net/problem/11046 언어 : Kotlin 문제 설명 :명우는 홍준이와 함께 팰린드롬 놀이를 해보려고 한다.먼저, 홍준이는 자연수 N개를 칠판에 적는다. 그 다음, 명우에게 질문을 총 M번 한다.각 질문은 두 정수 S와 E(1 ≤ S ≤ E ≤ N)로 나타낼 수 있으며, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지를 물어보며, 명우는 각 질문에 대해 팰린드롬이다 또는 아니다를 말해야 한다. 예를 들어, 홍준이가 칠판에 적은 수가 1, 2, 1, 3, 1, 2, 1라고 하자.S = 1, E = 3인 경우 1, 2, 1은 팰린드롬이다.S = 2, E = 5인 경우 2, 1, 3, 1은 팰린드롬이 아니다.S = 3, E = 3인 경우 1은 팰..

문제 출처 : https://www.acmicpc.net/problem/23746 언어 : Kotlin 문제 설명 :특정 소문자 문자열 패턴을 대문자 한 글자로 압축하는 프로그램 SPC(String Pattern Compressor)가 있다.예를 들어, 다음과 같은 방법으로 압축하는 경우, “aabbaaac”는 “ABAC”로 압축된다. 소문자 문자열 패턴대문자 aa A bba B c C 압축 프로그램과 압축된 문자열이 주어지면, 압축되기 전 문자열의 일부를 출력하는 프로그램을 작성하시오. 입력 :첫 번째 줄에 압축 방법의 개수 N이 주어진다. (1 ≤ N ≤ 26)두 번째 줄부터 N개의 줄에 소문자 문자열 패턴과 대응되는 대문자가 공백으로 구분되어 주어진다. 각 소문자 문자열 패턴의 길이는 1,000을 ..

문제 출처 : https://www.acmicpc.net/problem/11725 언어 : Kotlin 문제 설명 :루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 입력 :첫째 줄에 노드의 개수 N (2 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다. 출력 :첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다. 제한 사항 :시간 제한 : 1초메모리 제한 : 256MB 입출력 예 :입력출력7 1 6 6 3 3 5 4 1 2 4 4 74 6 1 3 1 412 1 2 1 3 2 4 3 5 3 6 4 7 4 8 5 9 5 10 6 11 6 12..

문제 출처 : https://www.acmicpc.net/problem/1753 언어 : Kotlin 문제 설명 :방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 :첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u, v, w)가 순서대로 주어진다. 이는 u에서 v로 가는 가중치 w인 간선이 존재한다는 뜻이다. u와 v는 서로 다르며 ..

문제 출처 : https://www.acmicpc.net/problem/29701 언어 : Kotlin 문제 설명 :혜민이는 요즘 모스 부호에 관심이 많아졌다. 모스 부호는 짧은 신호와 긴 신호를 적절히 조합하여 문자 기호를 표기하는 방식이다. 각 문자를 나타내는 방식은 미리 정해져 있는데, 예를 들어, 짧은 신호를 '.', 긴 신호를 '-'로 나타낸다면, 모스 부호로 알파벳 'A'는 '.-', 숫자 1은 '.----'와 같이 표기할 수 있다. 모스 부호를 알고 있으면 위험한 상황에서 구조 요청을 하는 데 유용할 것 같아, 혜민이는 평상시에 친구들과 연락을 주고받을 때도 모스 부호를 사용하려고 한다. 혜민이는 친구들이 보내온 모스 부호를 올바르게 해독했는지 바로바로 확인하고 싶어졌다. 알파벳 A-Z, 숫..

문제 출처 : https://www.acmicpc.net/problem/29700 언어 : Kotlin 문제 설명 :도은이는 동아리 문화의 날을 맞이하여 동아리원들과 함께 좌석이 M행 N열의 직사각형 모양으로 배치되어 있는 영화관에서 영화를 보기로 했다. 도은이는 동아리원의 유대감을 중요하게 생각하기 때문에 이미 예매가 완료된 좌석을 피해 동아리원들이 모두 가로로 이어서 앉을 수 있도록 자리를 예매하고 싶어 한다. 도은이를 도와 모든 동아리원들이 가로로 이어서 앉을 수 있도록 예매하는 경우의 수는 총 몇 가지가 있을지 구해보자. 단, 예매한 좌석은 동일하지만, 각 사람이 앉는 위치만 바뀌는 경우는 한 가지로 본다. 입력 :첫째 줄에 영화관 세로줄의 개수 N(1 ≤ N ≤ 1000)과 가로줄의 개수 M(1..

문제 출처 : https://www.acmicpc.net/problem/6750 언어 : Kotlin 문제 설명 :An artist wants to construct a sign whose letters will rotate freely in the breeze. In order to do this, she must only use letters that are not changed by rotation of 180 degrees: I, O, S, H, Z, X, and N. Write a program that reads a word and determines whether the word can be used on the sign. 입력 :The input will consist of one word..

문제 출처 : https://www.acmicpc.net/problem/14455 언어 : Kotlin 문제 설명 :Farmer John owns 7 dairy cows: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie, and Henrietta. He milks them every day and keeps detailed records on the amount of milk provided by each cow during each milking session. Not surprisingly, Farmer John highly prizes cows that provide large amounts of milk. Cows, being lazy creatures, do..

문제 출처 : https://www.acmicpc.net/problem/12787 언어 : Kotlin 문제 설명 :평소에 전공 공부를 열심히 하는 황제는 시험기간에 형들이 IPv4, IPv6주소를 저장하는데 각각 최소 4바이트, 6바이트가 필요하다는 얘기를 듣고 아람이에게 질문했다. 황제: "IPv8주소를 저장하는데는 최소 몇 바이트의 공간이 필요할까?"아람: "당연히 8바이트의 공간이 필요하지"황제: "아하! 그러면 127.0.0.1이라는 IPv4 주소는 컴퓨터는 모든 수를 이진수로만 저장 하니까 127=01111111, 0=00000000, 0=00000000, 1=00000001로 저장되겠군. 그런데 이 4개의 값은 따로 저장 되는 것이 아니라 하나의 부호가 없는 정수형 변수에 저장되니까 이 변수..