본문 바로가기

코딩테스트 준비(kotlin)56

[kotlin] 회의실 배정 문제 접근 방법회의를 끝나는 시간 기준으로 정렬겹치지 않는 회의만 선택그리디 알고리즘으로 최적의 결과 도출package com.chanhue.algorithm.백준.골드fun main() { // 회의의 개수를 입력받음 val n = readln().toInt() // 회의 정보를 저장할 리스트 (Pair: (시작시간, 종료시간)) val meetings = mutableListOf>() // 회의 정보 입력받기 repeat(n) { val (start, end) = readln().split(" ").map { it.toInt() } // Pair 생성자를 이용해 리스트에 추가 meetings.add(Pair(start, end)) .. 2025. 4. 3.
[백준 / 골드4] 문자열폭발 with kotlin 문자열 폭발 풀이 과정 처음에 풀이를 진행했을 때 단순하게 replace를 사용하였다 ->  문제 조건 : 문자열의 최대 크기가 1000000이었고, 계속해서 최대 길이의 문자열을 만들어내야 함으로 메모리 초과가 발생하였다스택을 이용하여 풀이를 진행하였다. package com.chanhue.algorithm.백준.골드fun main(){ val s = readLine()!! // 원본 문자열 입력 val bomb = readLine()!! // 폭발 문자열 입력 // 스택으로 사용할 MutableList 생성 val stack = mutableListOf() // 원본 문자열의 각 문자를 순회하며 스택에 push for(c in s){ sta.. 2025. 2. 5.
[kotlin, 프로그래머스] 조이스틱 조이스틱 코틀린 문제풀이문제 해결 코드 (kotlin) class Solution { fun solution(name: String): Int { val n = name.length // 이름의 길이를 저장 // 각 문자를 목표 알파벳으로 변경하는 데 필요한 조작 횟수 합산 val moveCost = name.map { char -> val up = char - 'A' // 'A'에서 목표 문자까지 위로 이동한 횟수 val down = 'Z' - char + 1 // 'Z'에서 역으로 이동한 횟수 minOf(up, down) // 최소 이동 횟수를 선택 }.sum() // 커서 .. 2025. 1. 15.
[프로그래머스,kotlin] 디스크 컨트롤러 (우선순위 큐로 구현) import java.util.PriorityQueueclass Solution { fun solution(jobs: Array): Int { // Job 데이터 클래스 정의 data class Job(val requestTime: Int, val duration: Int, val id: Int) // 요청 시간 순으로 정렬된 큐 val requestQueue = PriorityQueue(compareBy({ it.requestTime }, { it.id })) // 작업 시간이 짧은 순서로 정렬된 작업 대기 큐 val taskQueue = PriorityQueue(compareBy({ it.duration }, { it.r.. 2025. 1. 12.