https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 문제 그리디 알고리즘 문제이고 나는 그림을 그려 문제에 접근하였다. 2. 코드 import java.util.* fun main(){ val sc = Scanner(System.`in`) var n = sc.nextInt() var arr = Array(n){Array(2){0}} var end = 0 var cnt = 0 for(i in 0 until n){ arr[i][0] = sc.nextInt() // 시작시간 arr[i][1] = sc.nextInt() // 종료시간 } arr.sortWith(co..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 1. 문제 고대 그리스의 수학자 에라토스테네스가 만들어 낸 소수를 찾는 방법. 이 방법은 마치 체로 치듯이 수를 걸러낸다고 하여 '에라토스테네스의 체'라고 부른다 2. 풀이 import java.util.* fun main(){ val sc = Scanner(System.`in`) var n = sc.nextInt() var k = sc.nextInt() var arr = BooleanArray(n+1){false} var cnt = 0 loop@ for(i in 2..n ){ for..

https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 1. 윤년 윤년(閏年)은 역법을 실제 태양년에 맞추기 위해 여분의 하루 또는 월(月)을 끼우는 해이다. 태양년은 정수의 하루로 나누어떨어지지 않고, 달의 공전주기와 지구의 공전주기는 다르기 때문에 태양력에서는 하루(윤일), 태음태양력에서는 한 달(윤달)을 적절한 시기에 끼워서 이를 보정한다. 서력 기원 연수가 4로 나누어 떨어지는 해는 윤년(1)으로 한다. (2024년, 2028년, 20..