본문 바로가기

알고리즘/구현(백준)34

[2023-06-12] 1769 3의 배수 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1769 1769번: 3의 배수 문제가 잘 풀리지 않을 때, 문제를 바라보는 시각을 조금만 다르게 가지면 문제가 쉽게 풀리는 경험을 종종 해 보았을 것이다. 여러 가지 방법이 있지만 그 중 하나로 우리가 풀고 싶은 문제를 www.acmicpc.net 11분 걸렸습니다. 입력이 한자리 수였을 때의 예외처리를 빼먹어 시간이 더 걸렸네요. package sixtynineth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) var x = br.readLine() var count = 0 if (x.length == 1){ println(0).. 2023. 6. 12.
[2023-06-11] 11576 Base Conversion (Kotlin) 문제 링크: https://www.acmicpc.net/problem/11576 11576번: Base Conversion 타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의 www.acmicpc.net 10분 걸렸습니다. 10진법으로 변환 후 다시 변환해주었습니다. package sixtyeighth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (a,b) = br.readLine().split(' ').map{it.toInt()} val m = br.r.. 2023. 6. 11.
[2023-06-09] 13335 트럭 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 음.. 40분 걸렸습니다. 생각보다 풀이 방법이 간단했는데, 삽질을 많이 했네요.. 머리가 굳은 것 같아요. package sixtysixth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (n,w,l) = br.readLin.. 2023. 6. 9.
[2023-06-09] 16926 배열 돌리기 1 문제 링크: https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net 30분 걸렸습니다. 재귀함수를 사용해봤습니다. package sixtysixth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (n,m,r) = br.readLine().split.. 2023. 6. 9.
[2023-06-08] 1417 국회의원 선거 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 10분 걸렸습니다. package sixtyfifth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().toInt() // 1번 후보 var first = br.readLine().toInt() // 나머지 후보 저장 val arr =.. 2023. 6. 8.
[2023-06-07] 10157 자리배정 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/10157 10157번: 자리배정 첫 줄에는 공연장의 격자 크기를 나타내는 정수 C와 R이 하나의 공백을 사이에 두고 차례대로 주어진다. 두 값의 범위는 5 ≤ C, R ≤ 1,000이다. 그 다음 줄에는 어떤 관객의 대기번호 K가 주어진다. www.acmicpc.net 문제를 푸는데 30분이 걸렸습니다. 최근에 문제를 많이 안풀다 보니, 실력이 떨어진게 체감이 되네요.. package sixtyfourth import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (c,r) = br.readLine().split(' ').map{it... 2023. 6. 7.
[2023-06-06] 1969 DNA (Kotlin) 문제 링크: https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 문제를 잘못 읽어 30분이나 걸렸습니다. package sixtythird import java.io.* fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val (n,m) = br.readLine().split(' ').map{it.toInt()} // 각 자리수 등장.. 2023. 6. 6.
[2023-06-05] 5800 성적 통계 (Kotlin) 문제 링크: https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 15분 걸렸습니다. package sixtysecond import java.io.* import java.util.* import kotlin.collections.ArrayList fun main(){ val br = BufferedReader(InputStreamReader(System.`in`)) val k = br.readLine().toInt().. 2023. 6. 5.