코틀린(3)
-
프로그래머스 알고리즘 Level 1 코틀린 기사단원의 무기
1. 첫 번째 풀이 - 과정은 맞는데 결과는 시간초과 class Solution { fun solution(number: Int, limit: Int, power: Int): Int = (1..number).map { i -> (1..i).count { i % it == 0 } }.map { if (it > limit) power else it }.sumOf { it } } 일단 이걸로 돌려봄 BUT 과정은 맞지만 시간복잡도에서 쓰레기임. 약수를 찾으려고 1부터 찾으려는 약수까지 반복문을 돌려서 count로 찾음. 이렇게 하면 O(N^2)인데 10만이면 10만 X 10만... 시간 초과 오류와 함께 해결 하지 못함. 2. 두 번째 풀이 - sqrt를 활용한 최적화 import kotlin.math.sqr..
2023.01.22 -
프로그래머스 입문 알고리즘 문제 정리 - 코틀린(Kotlin)
모든 문제의 출처는 프로그래머스에 있습니다. https://school.programmers.co.kr/learn/challenges/beginner?order=acceptance_desc&page=1 코딩테스트 입문 | 프로그래머스 스쿨 코딩테스트에 처음 도전하는 사람들을 위한 입문 문제 모음. 쉬운 문제부터 하나씩 도전해 보면서 코딩테스트에 자신감도 붙이고 문제 해결 능력을 키워보세요! school.programmers.co.kr 1. 문자열 안에 문자 반복 repeat() , joinToString() fun solution(my_string: String, n: Int): String = my_string.map { it.toString().repeat(n) }.joinToString("") n ..
2023.01.21 -
알고리즘 입문 문제 1일차 & 2일차
모든 문제와 사진의 저작권은 프로그래머스에 있습니다. 알고리즘과 코틀린의 숙련도를 향상하기 위해 찾아보던 중 발견한 프로그래머스 입문 과정입니다. 상당히 입문용으로 좋다고 생각해 코틀린을 사용해 전부 해보기로 하였습니다. 아래의 링크를 타면 매일 풀 수 있는 문제가 있습니다. 모두 실력 향상을 위해 정진!! https://school.programmers.co.kr/learn/challenges/beginner?order=acceptance_desc&page=1 코딩테스트 입문 | 프로그래머스 스쿨 코딩테스트에 처음 도전하는 사람들을 위한 입문 문제 모음. 쉬운 문제부터 하나씩 도전해 보면서 코딩테스트에 자신감도 붙이고 문제 해결 능력을 키워보세요! school.programmers.co.kr 오늘은 많..
2023.01.02