알고리즘 24

[프로그래머스 / Kotlin] 명예의 전당(1)

[프로그래머스 / Kotlin] 명예의 전당(1) 문제 설명 명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다. 이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예..

Android/Algorithm 2024.03.26

[프로그래머스 / Kotlin] 2016년

[프로그래머스 / Kotlin] 2016년 문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 해결 과정 매달 존재하는 일수와 요일을 저장한 배열을 두개 만들고 입력받은 날이 몇일인지를 계산한 후 7로 나누어 해당 일이 무슨 요..

Android/Algorithm 2024.03.26

[프로그래머스 / Kotlin] 푸드 파이트 대회

[프로그래머스 / Kotlin] 푸드 파이트 대회 문제 설명 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대..

Android/Algorithm 2024.03.25

[프로그래머스 / Kotlin] 가장 가까운 같은 글자

[프로그래머스 / Kotlin] 가장 가까운 같은 글자 문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다. n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 ..

Android/Algorithm 2024.03.25

[ 프로그래머스 / Kotlin ] K번째수

[ 프로그래머스 / Kotlin ] K번째수 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. array의 길..

Android/Algorithm 2024.03.20

[프로그래머스 / Kotlin] 삼총사

[프로그래머스 / Kotlin] 삼총사 문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return..

Android/Algorithm 2024.03.18

[프로그래머스 / Kotlin] 이상한 문자 만들기

[프로그래머스 / Kotlin] 이상한 문자 만들기 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. - 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 해결 과정 해당 문제는 toUpperCase와 toLowerCase를 사용하면 쉽게 풀 수 있는 문제라고 생각했다. 문제를 풀다 고민한 부분은 제한사항 1인데 해당 문장 자체를 홀수 번째 짝수번째 구분하는 것이 아니라 단어 기준..

Android/Algorithm 2024.03.18

[프로그래머스 / kotlin] 3진법 뒤집기

[프로그래머스 / kotlin] 3진법 뒤집기 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 해결 과정 이번 문제를 풀면서 kotlin에서 제공되는 매소드가 참 많단걸 다시한번 느꼈다. 우선 toString(3)으로 n을 3진법으로 변환했다. 그리고 reversed를 사용하여 문자열을 뒤집고 다시 toInt(3)을 이용해 10진법으로 변환하였다. toString(N)은 10진법을 N진법으로 변환한단 것이고 toInt(N)은 N진법을 10진법으로 변환한단 뜻이다. 내가 푼 코드 class Solution { fun solution(n: Int): Int { var answer..

Android/Algorithm 2024.03.14

[프로그래머스 / Kotlin] 직사각형 별찍기

[프로그래머스 / Kotlin] 직사각형 별찍기 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요 - 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 해결 과정 해당 문제는 프로그래머스에서 입력받은 a, b를 자르는 코드를 구현해놔서 고민없이 해결했다! 내가 푼 코드 fun main(args: Array) { val (a, b) = readLine()!!.split(' ').map(String::toInt) for(i in 1 .. b){ for(j in 1 .. a) print("*") println("") } }

Android/Algorithm 2024.03.14

[프로그래머스 / Kotlin] 행렬의 덧셈

[프로그래머스 / Kotlin] 행렬의 덧셈 문제 설명 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요. - 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다 해결 과정 각 행과 열의 값을 더하는 로직은 금방 생각해냈는데 ArrayIndexOutOfBoundsException: Index 0 out of bounds for length 0 에러를 해결하지 못해서 꽤 헤맸다. 처음엔 반복문에 arr1.size를 사용하여 풀었는데 범위가 벗어났다는 에러를 보고 반복문의 범위에 문제가 있는 줄 알고 거기에 메달렸다. 그..

Android/Algorithm 2024.03.14