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

[백준] 1012. 유기농 배추 (Kotlin)

문제 : www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import java.util.* var m = 0 // 가로길이 var n = 0 // 세로길이 var k = 0 // 배추 개수 var count = 0 // 마리 수 // 상하좌우 val dx = listOf(-1,1,0,0) val dy = listOf(0,0,-1,1) lateinit var arr : Array fun main() = with(Scanner(System.`in`)){ val t = nex..

알고리즘, 자료구조/백준 2021. 5. 1. 12:09

[백준] 2178. 미로 탐색 (Kotlin)

문제 : www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net DFS import kotlin.math.min lateinit var map : Array lateinit var visit : Array var n = 0 var m = 0 var min = 1000000 fun main() = with(System.`in`.bufferedReader()){ val tmp = readLine().split(" ").map { it.toInt() } n = tmp[0] m = tmp[1] map =..

알고리즘, 자료구조/백준 2021. 4. 30. 16:29

[백준] 9184. 신나는 함수 실행 (Kotlin)

문제 : www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net // 3차원 배열 생성 (20넘으면 필요X) val dp = Array(21){Array(21){Array(21){0} } } fun main() = with(System.`in`.bufferedReader()){ while(true){ val n = readLine() if(n == "-1 -1 -1") break val arr = n.split(" ").map { it.toInt() }.toTypedA..

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

[백준] 1874. 스택 수열 (Kotlin)

문제 : 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 fun main() = with(System.`in`.bufferedReader()){ val n = readLine().toInt() val stack = arrayListOf() val str = arrayListOf() var count = 0 var tmp = 0 for(i in 0 until n){ tmp = r..

알고리즘, 자료구조/백준 2021. 4. 28. 19:17

[백준] 10828. 스택 (Kotlin)

문제 : www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net fun main() = with(System.`in`.bufferedReader()){ val stack = arrayListOf() val n = readLine().toInt() for(i in 0 until n){ val tmp = readLine().split(" ") when(tmp[0]){ "push" -> { stack.add(tmp[1].toInt()) } "pop" -..

알고리즘, 자료구조/백준 2021. 4. 28. 13:15

[백준] 15486. 퇴사 2 (Kotlin)

문제 : www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net import kotlin.math.* fun main() = with(System.`in`.bufferedReader()){ val n = readLine().toInt() // 기간 [i][0] , 금액 [i][1]로 저장 val arr = Array(n) { readLine().split(" ").map { it.toInt() }.toIntArray() } // 그 기..

알고리즘, 자료구조/백준 2021. 4. 24. 12:23

[백준] 14501. 퇴사 (Kotlin)

문제 : www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 코드 import java.util.* import kotlin.math.max var maximum = 0 var sum = 0 var arr = arrayListOf() var n = 0 fun main() = with(Scanner(System.`in`)) { n = nextInt() // 입력받은 t와 p 쌍으로 저장 for(i in 0 until n){ arr.add(Pair(nextInt(),nextInt())) } // 가능한 모든 경우 탐색 for(i in 0 until n){ find(i,arr[i].first) } pri..

알고리즘, 자료구조/백준 2021. 4. 24. 00:10

[백준] 1038. 감소하는 수 (Kotlin)

문제 : www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net import java.io.BufferedReader import java.io.InputStreamReader import kotlin.math.log10 fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { var n = readLine().toInt() var count = 0 var num = 0 var tmp =..

알고리즘, 자료구조/백준 2021. 4. 22. 23:57

[백준] 2667. 단지번호붙이기 (Kotlin)

문제 : www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import java.io.BufferedReader import java.io.InputStreamReader lateinit var visit : Array // 방문 여부 lateinit var arr : Array // 지도 var result = arrayListOf() var sum = 0 fun main() = with(BufferedReader(InputStreamReader(System...

알고리즘, 자료구조/백준 2021. 4. 22. 00:15

[프로그래머스] 여행경로 (Kotlin)

문제 : programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr lateinit var visit : MutableList // 티켓 사용 여부 val answer = mutableListOf() // 정답 val temp = mutableListOf() // 임시 저장용 lateinit var tickets_ : Array // 티켓 전역변수 fun solution(tickets: Array):..

알고리즘, 자료구조/프로그래머스 2021. 4. 21. 20:54

경험의 기록