[BaekJoon] 1931번 회의실 배정(Kotlin)
·
Problem Solving
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..
[BaekJoon] 2960번 에라토스테네스의 체(Kotlin)
·
Problem Solving
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..
[BaekJoon] 2753번 윤년(JAVA)
·
Problem Solving
https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 1. 윤년 윤년(閏年)은 역법을 실제 태양년에 맞추기 위해 여분의 하루 또는 월(月)을 끼우는 해이다. 태양년은 정수의 하루로 나누어떨어지지 않고, 달의 공전주기와 지구의 공전주기는 다르기 때문에 태양력에서는 하루(윤일), 태음태양력에서는 한 달(윤달)을 적절한 시기에 끼워서 이를 보정한다. 서력 기원 연수가 4로 나누어 떨어지는 해는 윤년(1)으로 한다. (2024년, 2028년, 20..
Stable Sort &Inplace
·
Problem Solving
Stable Sort (안정적인 정렬)정의:Stable Sort는 동일한 값에 대한 상대적인 순서가 정렬 후에도 유지되는 정렬 알고리즘입니다.예시:예를 들어, 다음과 같은 리스트가 있습니다: [(2, 'a'), (1, 'b'), (2, 'c'), (1, 'd')]안정적인 정렬 알고리즘을 사용하여 첫 번째 요소를 기준으로 오름차순 정렬하면 결과는 [(1, 'b'), (1, 'd'), (2, 'a'), (2, 'c')]가 됩니다.여기서 중요한 점은 두 개의 (1, 'b')와 (1, 'd')는 원래 순서대로 유지되고, 두 개의 (2, 'a')와 (2, 'c')도 원래 순서대로 유지된다는 것입니다.안정적인 정렬 알고리즘 예시:Bubble SortMerge SortInsertion SortTimsort (Pyth..
JoonYong
'Problem Solving' 카테고리의 글 목록