wonseok.log wonseok.log

문제 예시 풀이 하나의 주문(order)에서 구성될 수 있는 메뉴 구성을 백트래킹 기법을 사용합니다. 이 때 최소 2개 이상의 메뉴가 구성되어야 하기에 문자열이 2 이하인 경우는 제외하고 오름차순으로 정렬로 표현해야하기에 미리 정렬을 시킵니다. 이후 course 를 하나씩 탐색하면서 해당 갯수로 구성된 메뉴 조합 중 2번 이상 주문된 것 중 최댓값을 구합니다. 그리고 최댓값과 동일한 메뉴 구성을 모두 answer에 추가하시면 됩니다. class Solution { val csmap = mutableMapOf() fun getCourseInfo(str: String, idx: Int, s: String){ if(str.length == idx){ if(s.length >= 2){ csmap.put(s, c..

문제 예시 풀이 행렬 회전 로직은 인덱스 하나씩 이동하도록 구현하면 됩니다. queies는 1부터 시작하니 -1을 해주시면 됩니다. import kotlin.math.* class Solution { fun solution(rows: Int, columns: Int, queries: Array): IntArray { var answer = mutableListOf() val arr = Array(rows){ i -> IntArray(columns){ j -> i*columns + j +1} } queries.forEach{ val fy = it[0] -1 val fx = it[1] -1 val sy = it[2] -1 val sx = it[3] -1 val last = arr[fy][fx] var num..

문제 예시 풀이 DFS 기본적인 문제 유형으로 재귀의 break point만 잘 지정하면 됩니다. class Solution { var answer = 0 fun getresult(numbers: IntArray, checks: IntArray, target: Int){ if(checks.size == numbers.size){ val sum = numbers.foldIndexed(0){index, acc, i -> acc + i*checks[index] } if(target == sum) answer++ }else{ getresult(numbers, checks + intArrayOf(-1), target) getresult(numbers, checks + intArrayOf(1), target) } ..

문제 예시 풀이 스택/큐를 이용한 대표적인 문제로 각 기능별 걸리는 시간을 days 배열에 담습니다. 스택를 이용해도 되지만 elem이라는 변수가 top을 가리키도록 하여 top보다 작은 기간의 수를 구하고 answer에 더하면 됩니다. import kotlin.math.* class Solution { fun solution(progresses: IntArray, speeds: IntArray): IntArray { var answer = mutableListOf() val days = progresses.mapIndexed{ index, elem -> ceil(((100-elem).toFloat() / speeds[index]).toDouble()).toInt() } var elem = days.fi..

문제 예시 풀이 예시 5를 보여주진 못했지만, 문제에서 확인해보면 문자열은 무조건 처음부터 정해진 길이로 자른다는 것을 알 수 있습니다. 문자열이 길이가 1인 경우는 1보다 짧은 문자열은 없기 때문에 1을 반환합니다. 그리고 문자열 길이의 절반 초과의 길이일 경우 압축을 할 수 없기 때문에 확인할 필요가 없습니다.따라서 문자열 길이 절반 이하의 길이로 압축해서 최소한의 길이를 반환합니다. count 변수는 시작 문자열의 길이와 해당 길이로 압축 시 해당 길이보다 작은 부분을 별도로 더해줍니다. 즉, 8의 길이를 가지는 문자열에서 3개씩 쪼개서 압축할 경우 나머지 2는 자동으로 추가해주는 것입니다. str에 문자열을 저장해두고 다음 문자열과 같으면 cnt를 +1 해주고 다르면 cnt가 차지하는 만큼 추가..

문제 예시 풀이 N-Queen은 백트래킹의 대표적인 문제로 y축을 하나씩 내려가면서 x축을 한번 순회하여 Queen이 놓아질 수 있는 곳을 찾는 문제입니다. 하나씩 탐색하면서 찾아도 되지만 수학적으로 좌표를 활용하여 문제를 풀면 빠르게 풀 수 있습니다. 대각선끼리도 같은 라인에 Queen이 있으면 안되는데 좌표의 기울기나 규칙을 통해서 같은 대각선인지 아닌지 알 수 있습니다. 오른쪽 아래로 향하는 대각선에서 y-x 값이 동일한 좌표는 같은 대각선 상에 존재합니다. 마찬가지로 왼쪽 아래로 향하는 대각선끼리는 y+x 값이 동일합니다. 따라서 y좌표는 하나씩 내려가면서 x좌표만 0부터 n-1까지 순회하여 dlist (down list), rdlist(right down list) , ldlist(left do..

문제 예시 풀이 해당 문제는 map, set 등의 자료구조를 잘 조합하면 쉽게 풀 수 있는 문제입니다. 먼저, id_report_set에 id에 하나의 set을 관리할 수 있는 map을 생성합니다. 이후 report의 하나씩 탐색하면서 id_report_set에 값을 세팅합니다. 중복된 사람은 자동으로 제거가 됩니다. reported_count에는 id 마다 신고받은 횟수를 기록합니다. 해당 값은 id_report_set을 탐색하여 id가 신고한 사람들을 담은 value 값으로 하나씩 횟수를 증가시킵니다. 마지막으로 id_list를 탐색하면서 id가 신고한 사람들 중 결과 메일을 받은 사람들의 수를 계산합니다. fun solution(id_list: Array, report: Array, k: Int):..

문제 예시 풀이 이 문제는 메소드 체이닝 방식으로 여러 번의 메소드를 호출하면 빠르게 풀 수 있습니다. 하지만 그만큼 다양한 함수에 대해서 알지 못하면 하나씩 로직을 작성하는 수밖에 없습니다. 해당 풀이는 문제에서 요구하는 대로 하나씩 맞춰가면서 풀 수 있습니다. class Solution { fun solution(new_id: String): String { var answer: String = "" val strbuilder = StringBuilder() new_id.lowercase().forEach{ if(it.isLetter() || it.isDigit() || it in arrayOf('-','_','.')){ if(!(it == '.' && strbuilder.isNotEmpty() &&..