백준3 [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. [kotlin] 백준 1874번 : 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 풀이 package org.techtown.part0.kotlin.part2.solvedac import java.util.* fun main() { val s = Scanner(System.`in`) val n = s.nextInt() //입력 var tmp = 0 var remember_num = 0 val st.. 2023. 8. 10. [Python] 백준 4928 베르트랑 공준 이 문제를 해결하기위해 전에 풀었던 (백준 1929) 문제에서 소수 구하는 방법, 제곱근이 있는 수 중에 약수가 있으면 false를 반환하는 방법(isPrime 함수)를 사용하여 문제를 해결하려고 했으나 시간초과가 발생하였다. 입력받은 n값과 그 범위에 따라 모든 수를 고려했기 때문이다. 시간초과 문제를 해결하기 위해서 문제에서 제한한 범위 1 2022. 2. 8. 이전 1 다음
