프로그래머스 Level 1(4)
-
프로그래머스 알고리즘 Level 1 코틀린 푸드파이트 대회
https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 성공 class Solution { fun solution(food: IntArray): String { var answer: String = "" val foodCnt = food.slice(1..food.size-1).map{ it/2 } val individualFood = mutableListOf() for(i in foodCnt.indices){ for(j in 0 until ..
2023.01.27 -
프로그래머스 알고리즘 Level 1 코틀린 2022 카카오 TECH INTENSHIP 성격 유형 검사하기 문제
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 성공 class Solution { fun solution(survey: Array, choices: IntArray): String { var answer: String = "" val name = arrayOf("R", "T", "C", "F", "J", "M", "A", "N") val score = intArrayOf(3, 2, 1, 0, 1, 2, 3) val table = L..
2023.01.25 -
프로그래머스 알고리즘 Level 1 햄버거 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/133502#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫 번째 풀이 - 문자열 접근 ( 2개의 케이스 시간 초과로 실패 ) class Solution { fun solution(ingredient: IntArray): Int { var answer: Int = 0 var copyIngredient = ingredient.joinToString("") while (true) { if (!copyIngredient.contains("1231")..
2023.01.24 -
프로그래머스 알고리즘 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