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

[프로그래머스] 소수 찾기 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr class Solution { val arr = arrayListOf() val numberArr = mutableSetOf() fun solution(numbers: String): Int { var answer = 0 // 전체 수 조합 구하기 for(i in 0 until arr.size){ val visit = Array(100){..

알고리즘, 자료구조/프로그래머스 2021. 8. 24. 11:35

[프로그래머스] 카펫 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr class Solution { fun solution(brown: Int, yellow: Int): IntArray { var answer = intArrayOf() answer = find(brown,yellow) return answer } fun find(brown: Int, yellow: Int) : IntArray{ val sum = bro..

알고리즘, 자료구조/프로그래머스 2021. 8. 23. 15:11

[프로그래머스] 프린터 (Kotlin)

문제 : https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr class Solution { fun solution(priorities: IntArray, location: Int): Int { var answer = 0 val arr = ArrayList() // 우선순위와 알파벳(0 == A, 1 == B..) 저장 for(i in priorities.indices){ arr.add(Pair(priorities[i..

알고리즘, 자료구조/프로그래머스 2021. 8. 20. 10:40

[백준] 12869. 뮤탈리스크 (Kotlin)

문제 : https://www.acmicpc.net/problem/12869 12869번: 뮤탈리스크 1, 3, 2 순서대로 공격을 하면, 남은 체력은 (12-9, 10-1, 4-3) = (3, 9, 1)이다. 2, 1, 3 순서대로 공격을 하면, 남은 체력은 (0, 0, 0)이다. www.acmicpc.net import java.util.* import kotlin.math.min val dp = Array(61) {Array(61) {Array(61) {0} }} fun main() = with(Scanner(System.`in`)){ var n = nextInt() val health = arrayListOf(0,0,0) for(i in 0 until n){ health[i] = nextInt()..

알고리즘, 자료구조/백준 2021. 8. 18. 16:48

[백준] 8911. 거북이 (Kotlin)

문제 : https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net // 8911. 거북이 import java.util.* import kotlin.math.* fun main() = with(Scanner(System.`in`)){ var t = nextInt() nextLine() for(i in 0 until t){ println(move(nextLine())) } } fun move(str : String) : Int{ var currentX = 0 var..

알고리즘, 자료구조/백준 2021. 8. 14. 00:59

[백준] 1759. 암호 만들기 (Kotlin)

문제 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net import java.util.* var l = 0 var c = 0 val array = arrayListOf() var arr = arrayListOf() fun main() = with(Scanner(System.`in`)){ l = nextInt() c = nextInt() // 첫자리 체크 (두 수의 차보다 높은 자리수는 뒤에 알파벳이 모자라므로 안해도 됨) val sul = c-l ..

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

[백준] 1697. 숨바꼭질 (Kotlin)

문제 : https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net import java.util.* import kotlin.collections.HashSet var n = 0 var k = 0 var count = 0 lateinit var queue : Queue lateinit var visit : HashSet fun main() = with(Scanner(System.`in`)){ n = nextInt() k = n..

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

[백준] 14719. 빗물 (Kotlin)

문제 : www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net import java.util.* lateinit var map : Array var h = 0 var w = 0 fun main() = with(Scanner(System.`in`)){ h = nextInt() w = nextInt() var sum = 0 map = Array(w){IntArray(h){0} } // 오른쪽으로 눕힌 느낌으로 for(i in 0 until w){ v..

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

[백준] 1303. 전쟁 - 전투 (Kotlin)

문제 : www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net var arr = arrayOf(arrayOf()) var white = 0 var blue = 0 var whitesum = 0 var bluesum = 0 // 상하좌우 val dx = listOf(-1,1,0,0) val dy = listOf(0,0,-1,1) fun main() = with(System.`in`.bufferedReader()){ // 가로, 세로크기 va..

알고리즘, 자료구조/백준 2021. 5. 7. 10:44

[백준] 16953. A → B (Kotlin)

문제 : www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net import kotlin.math.min var a : Long= 0L var b : Long= 0L var minimum : Long = 1000000000L fun main() = with(System.`in`.bufferedReader()){ val (a,b) = readLine().split(" ").map { it.toLong() } find(a,b,0) // 못찾았다면 -1 리턴 if(minimum == 1000000000L){ println("-1") } else println(minimum+1) } fun fin..

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

경험의 기록