'알고리즘, 자료구조' 카테고리의 글 목록 (10 Page)

[백준] 11047. 동전 0 (Kotlin)

문제 : https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 // [백준] 11047. 동전 0 (Kotlin) import java.util.* var sum = 0 fun main() = with(Scanner(System.`in`)){ val n = nextInt() var k = nextInt() val arr = Array(n){0} for(i in 0 until n){..

알고리즘, 자료구조/백준 2021. 11. 12. 14:14

[백준] 1904. 01타일 (Kotlin)

문제 : https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 풀이 // [백준] 1904. 01타일 (Kotlin) import java.util.* lateinit var dp : Array fun main() = with(Scanner(System.`in`)){ val n = nextInt() dp = Array(n+1){0} for(i in 0 .. n){ find(i) } println(dp[n]) } // 피보나치 fun find(n: Int)..

알고리즘, 자료구조/백준 2021. 11. 11. 21:21

[백준] 1339. 단어 수학 (Kotlin)

문제 : https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 // [백준] 1339. 단어 수학 (Kotlin) import java.util.* import kotlin.math.pow fun main() = with(Scanner(System.`in`)){ val n = nextInt() var map = mutableMapOf() nextLine() for(i in 0 until n){ val a = nextLine() var le..

알고리즘, 자료구조/백준 2021. 11. 8. 21:27

[백준] 11000. 강의실 배정 (Kotlin)

문제 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 풀이 // [백준] 11000. 강의실 배정 (Kotlin) import java.util.* import kotlin.collections.ArrayList // 강의 클래스 data class C( val start: Int, val end: Int, ) fun main() = with(Scanner(System.`in`)){ val n = nextInt() // 수업 개수 val arr = ArrayList() // 수업 리스트 ..

알고리즘, 자료구조/백준 2021. 11. 7. 22:12

[백준] 2579. 계단 오르기 (Kotlin)

문제 : https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 풀이 import java.util.* import kotlin.math.max fun main() = with(Scanner(System.`in`)){ val n = nextInt() val a = Array(n+1){0} val dp = Array(n+1){0} for(i in 1 until a.size){ a[i] = nextInt() } for(i in 1 until dp.size){ when..

알고리즘, 자료구조/백준 2021. 11. 2. 10:49

[백준] 2156. 포도주 시식 (Kotlin)

문제 : https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 풀이 import java.util.* import kotlin.math.max fun main() = with(Scanner(System.`in`)){ val n = nextInt() val grape = Array(n+1){0} val dp = Array(n+1){0} // 최대값 저장 // 헷갈리지 않기 위해 인덱스 1부터 시작 grape[0] = 0 // 포도주 잔 입력 for(i ..

알고리즘, 자료구조/백준 2021. 11. 1. 13:24

[백준] 2839. 설탕 배달 (Kotlin)

문제 : https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 import java.util.* import kotlin.math.min var min = 10000 var arr = Array(2000){Array(2000){0} } fun main() = with(Scanner(System.`in`)){ var n = nextInt() find(n,0,0,0) // 정확하게 만들 수 있는 경우가 하나도 없음 if(min == 10000) min = -..

알고리즘, 자료구조/백준 2021. 10. 31. 23:30

[자료구조] 코틀린 Tree 전위, 중위, 후위 순회 구현하기 (백준 1991)

코틀린에서 트리를 구현하기 위하여 자바와 동일한 방법을 사용한다. 트리의 개념은 별도로 정리하지 않았다. // 노드 데이터 클래스 data class TreeNode( var data: T, var left: TreeNode? = null, var right: TreeNode? = null ) 데이터와 연결상태를 저장할 데이터 클래스를 선언해준다. 이진트리로 좌우 연결 상태만 표시하였다. 별도의 타입을 지정하지 않고 제네릭 타입으로 T로 선언해주었다. 문제 : https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가..

알고리즘, 자료구조/기본 2021. 10. 26. 20:58

[백준] 9251. LCS (Kotlin)

문제 : https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 표로 나타내보면 더 쉽게 확인할 수 있다. import java.util.* import kotlin.math.max var str1 ="" var str2 ="" lateinit var dp : Array fun main() = with(Scanner(System.`in`)){ str1 = nextLine() str2 = nextLine() ..

알고리즘, 자료구조/백준 2021. 9. 3. 14:30

[백준] 5557. 1학년 (Kotlin)

문제 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net import java.util.* val arr = arrayListOf() var n = 0 var count = 0 fun main() = with(Scanner(System.`in`)){ n = nextInt() nextLine() for(i in 0 until n){ arr.add(next().toInt()) } find(arr[0],0) println(arr) printl..

알고리즘, 자료구조/백준 2021. 9. 2. 23:06

경험의 기록