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

[백준] 7576. 토마토 (Kotlin)

문제 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 // [백준] 7576. 토마토 (Kotlin) import java.util.* fun main() = with(System.`in`.bufferedReader()){ var st = StringTokenizer(readLine()) val n = st.nextToken().toInt() // 세로 칸 수 val m = st.nextToken().toInt() //..

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

[백준] 1436. 영화감독 숌 (Kotlin)

문제 : https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이 // [백준] 1436. 영화감독 숌 (Kotlin) fun main() = with(System.`in`.bufferedReader()){ var n = readLine().toInt() var number = 665 // 666보다 큰 모든 수에 대하여 666 포함여부 n번째 수까지 탐색 while(n!=0){ number++ if(number.toString().contain..

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

[백준] 1753. 최단경로 (Kotlin)

문제 : https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 풀이 // [백준] 1753. 최단경로 (Kotlin) import java.lang.StringBuilder import java.util.* import kotlin.collections.ArrayList const val INF = 1000000 data class Node(val index: Int, val dist: Int) : Compara..

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

[백준] 15649. N과 M (1) (Kotlin)

문제 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 // [백준] 15649. N과 M (1) (Kotlin) import java.util.* import kotlin.collections.ArrayList fun main() = with(Scanner(System.`in`)){ val n = nextInt() val m = nextInt() fun find(arr: ArrayList){ if(arr.size == m) { arr..

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

[백준] 1018. 체스판 다시 칠하기 (Kotlin)

문제 : https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이 // [백준] 1018. 체스판 다시 칠하기 (Kotlin) import java.util.* import kotlin.math.abs import kotlin.math.min fun main() = with(Scanner(System.`in`)){ val n = nextInt() val m = nextInt() val dp :Array = Array(n){Array(m){'..

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

[백준] 7568. 덩치 (Java)

문제 : https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이 // [백준] 7568. 덩치 (Java) import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int arr[][] = new int[n][3]; for(int i =0; i

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

[백준] 2775. 부녀회장이 될테야 (Kotlin)

문제 : https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 풀이 // [백준] 2775. 부녀회장이 될테야 (Kotlin) import java.util.* fun main() = with(Scanner(System.`in`)){ val t = nextInt() val dp = Array(15){Array(15){0} } for(i in 0 until 15){ for(j in 0 until 15){ if(i == 0 || j == 0) dp[i][j] = j+1 else dp[i][j]..

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

[백준] 10844. 쉬운 계단 수 (Kotlin)

문제 : https://www.acmicpc.net/problem/10844 풀이 // [백준] 10844. 쉬운 계단 수 (Kotlin) import java.util.* fun main() = with(Scanner(System.`in`)){ val n = nextInt() // dp[i][j] => 길이가 i일때 마지막 숫자가 j인 수의 갯수 val dp = Array(n+1){ Array(10){0} } // 0 dp[1][0] = 0 // 1 ~ 9 for(j in 1 until 10){ dp[1][j] = 1 } for(i in 2 until n+1){ for(j in 0 until 10){ when(j){ 0 -> dp[i][j] = dp[i-1][1] // 0은 1 뒤에만 추가할 수 있음 ..

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

[백준] 1193. 분수찾기 (Kotlin)

문제 : https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 풀이 // [백준] 1193. 분수찾기 (Kotlin) import java.util.* fun main() = with(Scanner(System.`in`)){ val x = nextInt() var sum = 1 // 분자 분모 합 var tmp = 0 // 같은 분자분모 합 레벨에서 가장 뒤의 순서 // 분자 분모 합 구하기 while(tmp < x){ tmp += sum sum++ } // 합이 짝수 if(sum%2 == 0){ val molecule = (tmp - x + 1) val denominator = ..

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

[백준] 2293. 동전 1 (Kotlin)

문제 : https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 // [백준] 2293. 동전 1 (Kotlin) import java.util.* fun main() = with(Scanner(System.`in`)){ val n = nextInt() val k = nextInt() val dp = Array(10001){0} val coin = Array(n){0} dp[0] = 1 for(i in 0 until n){ coin[i] = nex..

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

경험의 기록