코틀린 검색 결과
73 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 1966번 프린터 큐(Kotlin - 코틀린)

백준 1966번 문제입니다. (solved.ac)기준 실버 3 문제입니다. 문제 문제 접근 MutableList 타입의 queue를 만들고 queue 문서의 ( 중요도, 찾는 값인지 여부 )를 Pair을 이용한 쌍으로 받아서 관리할 것입니다. 빠른 입출력을 사용하였고 repeat(br.readLine().toInt()) 를 사용하여 첫 줄에 입력되는 테스트 케이스만큼 반복하도록 하였습니다. 테스트 케이스의 첫 번째 줄에는 문서의 개수(N), 몇 번째로 인쇄되었는지 궁금한 문서가 현재 Queue에서 몇 번째에 놓여 있는지를 나타내는 정수(M)가 입력됩니다. (인덱스는 0부터 시작하기 때문에 맨 왼쪽은 0입니다.) 예를 들어 4 3 과 같이 입력이 되었다면 문서는 4개이고 M이 3 번째에 놓여있다는 소리이기..

2022. 4. 24. 18:01
카테고리 없음

백준 1764번 듣보잡(HashMap)(Kotlin - 코틀린)

백준 1764번 문제입니다. (solved.ac)기준 실버 4 문제입니다. https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 문제 접근 처음에는 neverHeard(듣도 못한 사람), neverSeen(보도 못한 사람), neverHeardAndSeen(듣도 보도 못한 사람)을 모두 mutableList로 선언하고 문제를 풀었더니 시간 초과 오류가 발생하였습니다. 듣도 못한 사람, 보도 못한 사람을 HashMap으로 사용하여 문제를 해결할..

2022. 4. 22. 23:16
알고리즘 문제풀이[Algorithm]

[백준] 10826 피보나치 수 4(BigInteger)(Kotlin - 코틀린)

백준 10826번 문제입니다. (solved.ac)기준 실버 4 문제입니다. https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 접근 우선 재귀호출로는 시간초과가 발생할 수 있을 것 같아 다이나믹 프로그래밍(DP)방식으로 문제를 풀었습니다. 10,000번째 피보나치 수 3364476487643178326662161200510754331030214846068006390656476997468008144..

2022. 4. 22. 00:25
알고리즘 문제풀이[Algorithm]

백준 7568번 덩치(Kotlin - 코틀린)

백준 7568번 문제입니다. (solved.ac)기준 실버 5 문제입니다. 문제 문제 접근 사람의 수(cnt)를 입력 받고 cnt만큼 반복해서 키, 몸무게 데이터를 입력받을 것 입니다. 키 몸무게 데이터는 var input = readlnOrNull()!!.split(" ") var size = Size(input[0].toInt(), input[1].toInt()) 위와 같은 형식으로 입력받았는데 input에 공백으로 나누어 문자를 넣어주고 공백으로 나뉜 문자들을 각 정수형으로 변경하고 Size타입으로 만들어주었습니다. (키, 몸무게) 형식으로 한 쌍의 값이 담길 데이터 클래스를 Size로 만들고 Size타입의 mutableList를 만들어 사람들의 키, 몸무게 데이터를 입력받도록 하였습니다. 입력 받..

2022. 4. 20. 21:20
오늘 배운 것[Today_I_Learned]

버블 정렬(Bubble Sort) 구현 Python / C++ / JAVA / Kotlin / PHP

여러가지 언어는 조금씩은 했었지만 기본적으로 반복,조건문 입출력 등의 기본 문법 형태를 기억하는지, 복습해보고자 수업에 나왔던 버블 정렬을 구현하면서 복습하기 위해 글을 작성합니다. 사실 언어들이 기본 문법의 생김새가 막 엄청 크게 다르지는 않아서... 예시로는 아래와 같은 배열을 사용하겠습니다. array = [3, 2, 7, 10, 5, 9, 4, 1, 6, 8] 버블정렬 버블정렬은 시간 복잡도가 O(n2)인 간단한 코드로 구현할 수 있는 정렬 알고리즘이다. 현재 인덱스의 값과 우측(다음) 인덱스에 값을 비교하여 우측 인덱스의 값이 더 작다면 자리를 바꿔준다. array = [3, 2, 7, 10, 5, 9, 4, 1, 6, 8] 위의 array처럼 배열의 원소가 10개라고 가정해보자. 가장먼저 3에..

2022. 3. 24. 19:24
코틀린[Kotlin]

코틀린[Kotlin] 괄호와 공백을 포함한 문자열을 리스트로 만들기

위로 프로젝트를 진행하는 도중 좋아요를 눌렀는지 여부를 판단하기 위해 좋아요 클릭한 사람의 리스트를 만드는 과정이었습니다. 파이어베이스에서 리스트를 받아오는데 리스트가 아니라 문자열 형태로 받아와져서 문제가 생겼습니다. 예를 들자면 [123, 456, 789] 형식으로 데이터를 불러오는데 이게 123, 456, 789라는 원소를 가진 리스트 형태가 아니라 [ ] 괄호를 포함한 문자열 그대로를 받게되었습니다. ex) "[123, 456, 789]" 이런식 딱 이 상황을 보니 2021 KAKAO BLIND RECRUITMENT 의 1번 문제가 생각났습니다. 예전에 풀었던 문제인데 저는 단순 조건, 반복문을 이용하여 꽤 복잡하게 구현해서 문제를 풀었지만 정규표현식으로 숏코딩하신 분들을 보고 충격을 먹었던 기억..

2022. 3. 22. 18:19
오늘 배운 것[Today_I_Learned]

코틀린[Kotlin] toInt(), toIntOrNull()

최근 GDSC에서 또 돌발퀴즈가 나와 문제를 풀어보면서 배워본 것들을 정리하려 합니다. 문제 내용 User라는 데이터 클래스가 있고 users라는 사람들의 이름과 나이가 담겨있는 User타입의 리스트가 있습니다. 메인 함수에서 나이를 입력받으면 users에서 입력받은 나이보다 크거나 같은 사람들의 이름을 내림차순으로 출력해야 합니다. findUserNamesOverThisAgeDesc() 함수를 이용하여 문제를 해결해야 한다고 합니다. 우선 입력은 readlnOrNull()?. toIntOrNull()로 받게 됩니다. readlnOrNull() 은 readLine()과 같은 기능을 하는 함수입니다. 그 후 toIntOrNull()을 이용하여 정수형으로 변환시켜주었습니다. 저는 findUserNamesOv..

2022. 2. 24. 01:05
코틀린[Kotlin]

코틀린[Kotlin] 컬렉션 API : filter, map, all, any, count, find(firstOrNull)

filter 함수 filter 함수는 컬렉션을 반복하면서 주어진 람다식에서 조건에 맞는(true로 반환되는) 원소만 모아주는 함수입니다. filter함수를 사용한 결과는 입력 컬렉션의 원소들 중에서 조건에 맞는 원소들만으로 이루어진 새로운 컬렉션이 반환됩니다. 단, 입력 컬렉션에 영향을 주지는 않습니다. 아래의 예시들은 각각 입력 컬렉션에서 짝수만 출력하도록 filter를 사용한 것과 입력 컬렉션에서 5보다 작거나 같은 수들만 출력하도록 filter를 사용한 것입니다. fun main(){ val test = listOf(1, 2, 3, 4, 5, 6) // 입력 컬렉션(test) 중 짝수인 원소들만 출력 println(test.filter { it % 2 == 0 }) // [2, 4, 6] 출력 //..

2022. 2. 21. 02:02
알고리즘 문제풀이[Algorithm]

[백준] 10989번 수 정렬하기 3(계수 정렬)(Python - 파이썬)

백준 10989번 문제입니다. (solved.ac)기준 실버 5 문제입니다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 접근 처음에는 단순히 정렬을 직접 구현해서 제출도 해보고 파이썬의 sort함수를 사용하여 제출도 해보았는데 시간 초과 오류와 메모리 초과 오류가 발생하였습니다. 찾아보니 계수 정렬(Count Sort)로 문제를 해결해야 한다고 합니다. 계수 정렬(Count Sort)은 이 링크 에서 자세히 확인해 볼 수 있습니다. 계수 정렬은 비교 기..

2022. 2. 9. 23:54
오늘 배운 것[Today_I_Learned]

코틀린[Kotlin] readlnOrNull / isNullOrBlank

GDSC DJU동아리에 Beginner Member로 소속되어 있고 Kotlin Study에 참여하여 활동을 하고 있습니다! Kotlin Study의 Lead분께서 상품을 걸고 간단한 돌발 퀴즈를 내주셨습니다. 코틀린 문법들을 보고 넘어가기만 했는데 덕분에 직접 사용해보며 코틀린과 조금 더 친해질 수 있었던 것 같습니다. 문제 여기서 힌트로 주어진 1번과 2번에 문제의 의도가 담겨있었습니다! 1번 힌트에 나와있는 새롭게 나온 키보드의 입력을 받는 함수는 readlnOrNull() 이고 2번 힌트에 나와있는 String 이 null 혹은 빈칸인지 한번에 알 수 있는, Booleandmf Return하는 확장 함수는 isNullOrBlank() 입니다. readlnOrNull() readlnOrNull()은..

2022. 2. 4. 16:51
코틀린[Kotlin]

코틀린[Kotlin] 가위바위보하고 결과를 출력해주기

가위바위보 후 결과를 출력해주기(코틀린) 간단하게 로봇과 가위바위보를 하고 그 결과를 출력해주는 코드를 코틀린으로 짜 보았습니다. 작성한 코드입니다. import java.util.Random val random = Random() val robot = arrayOf("가위", "바위", "보") fun main() { while (true) { println("가위 / 바위 / 보 중 하나를 입력해주세요!\n종료 를 입력하시면 종료됩니다.") var player = readLine() // 종료가 입력되면 종료 if (player == "종료") return // robotIndex에 0~2까지 중 랜덤한 수 저장 // 로봇에 인덱스에 들어갈 값임 // 0이면 가위 1이면 바위 2이면 보 var rob..

2022. 2. 4. 05:02
오늘 배운 것[Today_I_Learned]

코틀린[Kotlin] 기본 입력(공백을 기준으로 입력 받기, 정수로 입력 받기)

제트브레인사에서 나온 코틀린 코드랩? 비슷한 사이트가 있어 그 사이트를 이용하여 공부를 시작하였습니다. 프로젝트를 따라가면 기본적인 것들을 배우는 방식의 수업인 것 같은데 프로젝트에 들어가기 전 간단하게 10문제 정도 테스트를 보았습니다. 테스트를 보며 잘 몰랐던 코틀린 기본 입력 방법을 배울 수 있었습니다. 코틀린에서 공백을 기준으로 (정수형)입력 받기(with 문자열 템플릿) 간단하게 공백으로 두 수를 입력 받고 문자열 템플릿을 사용하여 더하기 식을 만들어 보았습니다. 예시 입력1 : 1 5 예시 출력1 : 1 + 5 = 6 fun main(){ var input = readLine()!!.split(" ") print("${input[0]} + ${input[1]} = ${input[0].toInt..

2022. 2. 3. 22:17
코틀린[Kotlin]

코틀린[Kotlin] 람다기초(Lambda)

8. Lambda 람다식은 우리가 마치 value처럼 다룰 수 있는 익명함수이다. value처럼 다룬다는게 무슨 뜻이냐? 1) 메소드의 파라미터로 넘겨줄 수 있다. 2) return 값으로 사용할 수 있다. 람다는 기본적으로 val 함수이름 : 타입 = { 파라미터 -> 실행할 코드 } 와 같은 형태로 작성한다. fun main(){ println(square(12)) // 144 출력 println(square2(12)) // 144 출력 println(nameAge("Hyunsoo", 24)) // my name is Hyunsoo I'm 24 출력 } val square : (Int) -> (Int) = {number -> number*number} // Int 가 두번 쓰인 이유는 Int를 받고(..

2022. 1. 21. 00:50
코틀린[Kotlin]

코틀린[Kotlin] 기초(Nullable / NonNull)

7. Nullable / NonNull 자바와 다른 코틀린만의 가장 큰 특징이라고 할 수 있는 부분이다. 자바에서는 NPE 때문에 굉장히 고생을 한다. NPE는 Null Pointer Exception 오류의 약자이다. 자바에서 컴파일 시점에서는 발견할 수 없고 런타임 시점에서만 발견할 수 있기 때문에 매우 불편하다. 하지만 코틀린에서는 이것을 컴파일 시험에서 잡을 수 있도록 ? 가 있다. fun nullcheck(){ var name : String = "joyce" // NonNull타입 var nullname : String = null // NonNull타입에 null을 넣었기 때문에 // 에러(Null can not be a value of a non-null type String)발생 var ..

2022. 1. 20. 10:37
코틀린[Kotlin]

코틀린[Kotlin] 기초(조건문, Array 및 List, 반복문)

4. 조건문(if / when) 코틀린에는 조건문으로 if문과 when문이 존재한다. // 두 수를 받아 더 큰 수를 반환하는 함수 fun maxBy(a : Int, b : Int) : Int{ if (a > b){ return a } else { return b } } 다른 언어에서 봤던 if문과 아주 유사하게 생겼다. 하지만 코틀린에서는 보다 간편한 방식으로 if문을 작성할 수 있다. fun maxBy2(a : Int, b : Int) = if(a>b) a else b // 반환값 인트는 생략되어있음 (자동 타입 추론) 코드가 아주 아주 간소화 되었다. 위의 두 함수(maxBy, maxBy2)는 전적으로 동일한 기능을 하는 함수이다. 단, 코틀린은 return (a>b) ? a : b와 같은 삼항 연..

2022. 1. 19. 01:08
코틀린[Kotlin]

코틀린[Kotlin] 기초(함수, val와 var의 차이, String Template)

코틀린은 아주 전망이 좋은 언어인 것 같고 코드가 간결하며 멀티플랫폼도 지원하고 있다는 소식에 공부를 하게되었습니다...! 코틀린의 주석은 // 로 한 줄 주석을 사용하고 /* */ 로 여러줄 주석을 사용할 수 있습니다. 1. 함수 코틀린은 엔트리 함수즉, 처음 시작하는 포인트가 fun main(){} 요런 함수이다. 코틀린은 리턴값에 상관없이 맨 앞에 fun을 작성하고 그 뒤에 함수이름, 파라미터와 리턴값을 써준다. 함수 선언은 fun 함수명 (변수명, 변수타입) : 반환값{} 과 같은 형태로 한다. 단, 리턴값이 없을경우 반환값 부분에 Unit을 써주거나 ‘ : 반환값 ‘ 을 생략하고 선언할 수 있다. 새로운 언어배울 때 국룰인 ‘hello world’ 를 출력해주는 함수를 예시로 들어보면 fun m..

2022. 1. 18. 15:32