7575번: 바이러스
백준/문제2024. 6. 14. 15:317575번: 바이러스

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

21665번: Миша и негатив
백준/문제2024. 6. 14. 14:1021665번: Миша и негатив

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

2697번: 다음수 구하기
백준/문제2024. 6. 14. 13:552697번: 다음수 구하기

문제 출처 : 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 출력 :각 테스트 케이스에 대해서, 한 줄에 하나씩 ..

21867번: Java Bitecode
백준/문제2024. 6. 13. 01:0221867번: Java Bitecode

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

3005번: 크로스워드 퍼즐 쳐다보기
백준/문제2024. 6. 13. 00:553005번: 크로스워드 퍼즐 쳐다보기

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

26004번: HI-ARC
백준/문제2024. 6. 13. 00:5226004번: HI-ARC

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

1942번: 디지털시계
백준/문제2024. 6. 12. 14:511942번: 디지털시계

문제 출처 : https://www.acmicpc.net/problem/1942 언어 : Kotlin 문제 설명 :디지털시계는 일반적으로 시각을 “hh:mm:ss”의 형태로 표현한다. hh는 00 이상 23 이하의 값을, mm과 ss는 00 이상 59 이하의 값을 가질 수 있다. 이러한 형태의 시각에서 콜론(“:”)을 제거하면 “hhmmss”라는 정수를 얻을 수 있는데, 이러한 정수를 시계 정수라고 한다. 예를 들어, 오후 5시 5분 13초, 즉 17:05:13의 시계 정수는 170513이고, 오전 0시 7분 37초, 즉 00:07:37의 시계 정수는 737이다. 이 문제에서 시간이란 시각의 구간을 나타낸다. 예를 들어 [00:59:58, 01:01:24]와 같이 시작하는 시각과 끝나는 시각으로 이루어진..

16113번: 시그널
백준/문제2024. 6. 12. 13:3816113번: 시그널

문제 출처 : https://www.acmicpc.net/problem/16113 언어 : Kotlin 문제 설명 :zxcvber는 외계인을 연구하는 과학자다. 그는 지난 10년간 우주에서 오는 시그널를 연구했지만, 아무런 성과가 없었다. 그러던 어느 날, 갑자기 우주에서 이상한 시그널이 오기 시작했다. zxcvber는 매우 기뻐하며 시그널을 받아서 분석해보았다. 시그널은 0과 1로 이루어져 있는데, 여기서는 편의상 0을 ".", 1을 "#"으로 표시한다. 시그널은 다음과 같았다. ###.....###.#..####.#.......#.#....####.....###.#....##.#.......#.#....####.....###.#....# 다른 여러 시그널들을 분석해본 결과, zxcvber는 시그널의 ..

27522번: 카트라이더: 드리프트
백준/문제2024. 6. 12. 01:3527522번: 카트라이더: 드리프트

문제 출처 : https://www.acmicpc.net/problem/27522 언어 : Kotlin 문제 설명 :카트라이더: 드리프트 는 2023년 1월 12일에 출시한 넥슨의 캐주얼 레이싱 게임으로, 2004년에 출시하여 18년간 서비스한 크레이지레이싱 카트라이더 의 후속작이다. PC-콘솔-모바일의 크로스 플랫폼 플레이를 지원하며, 커스터마이징을 통해 나만의 카트바디와 개성 있는 캐릭터를 사용할 수 있는 것이 특징이다. 특히 기존 카트라이더 의 게임성을 계승하면서 더욱 뛰어난 그래픽을 자랑한다는 점에서 많은 관심을 받고 있다.카트라이더: 드리프트 에는 크게 아이템전과 스피드전의 두 가지 모드가 있다. 아이템전은 다양한 아이템을 사용할 수 있는 모드로, 팀의 협동을 통한 전략적 플레이가 핵심이다. 반..

17214번: 다항 함수의 적분
백준/문제2024. 6. 11. 01:0517214번: 다항 함수의 적분

문제 출처 : https://www.acmicpc.net/problem/17214 언어 : Kotlin 문제 설명 :다항식(polynomial)은 문자의 거듭제곱의 상수 배들의 합을 표현하는 수식이다. 예를 들어 x2+2x+3 같은 식을 의미한다. 그중 변수가 하나인 것을 일변수 다항식이라고 하고 이는 다음과 같이 표현한다. f(x) = axn + bxn-1+...+cx+d 최대 일차 일변수 다항식이 주어졌을 때 그 함수를 적분한 결과를 출력하는 프로그램을 작성하시오. 입력 :첫째 줄에 최대 일차 일변수 다항식이 주어진다. 항의 개수는 최대 2개이고, 변수는 항상 x로 주어지며, 각 항은 공백 문자로 구분되지 않는다. 주어지는 계수는 절댓값이 10,000을 넘지 않는 0이 아닌 2의 배수이고 주어지는 상..

image