Problem Solving/Leetcode
3
455. Assign Cookies
2023.08.23
1. my code 이지피지레몬스퀴지 class AssignCookies { fun findContentChildren(g: IntArray, s: IntArray): Int { var answer = 0 var cookieIndex = 0 g.sort() s.sort() g.forEachIndexed { index, greed -> while (true) { if (cookieIndex > s.size - 1) { return index } if (greed
168. Excel Sheet Column Title
2023.08.22
1. my code 처음에 그냥 이진법 계산해주는 것마냥 풀다가 테케 통과를 못해서 이해를 못하다가 A..Z진법에는 0이 없다는 걸 알아냈음. ㄷㄷ 그래서 나머지가 0일 때는 그냥 Z 넣어주고 26을 몫에서 빼줌. Easy여서 만만하게 봤는데 그러면 안 되는 듯. 난 기본도 없는데 왜 오만하게 굴었을까.. 그래도 최악 아니게 풀어서 기쁘니까 인증샷 올리기! fun convertToTitle(columnNumber: Int): String { var q: Int = columnNumber // 몫 var ans = "" while (q > 26) { if (q % 26 != 0) { ans = "${(q % 26).toAlphabet()}$ans" } if (q % 26 == 0) { ans = "Z$an..
15. 3Sum
2023.08.21
1. my code trash 같이 풀었음. 간단하게 풀려고 노력한게 더 복잡하게 풀게 된 결과.. 공간복잡도 + 시간복잡도 매우 좋지 않음. 일단 내 생각으로는 각 수의 절대값으로 Map을 만들어주고 각 값의 부호에 따라 양수면 Pair의 first++, 음수면 second++을 해줌. 그리고 그 맵의 키 값으로 정렬을 해줌. answer에 추가해주는 조건은 (a, b, c) 모두 다 다른 값이면 같은 부호인 값에 대해서는 b < c를 해줌. 1. 키 중 0이 있다면 맵 중에서 value의 first, second 둘 다 0이 아닌 값에 한해서 answer에 추가 2. 맵에서 음수인 값이 존재하는 맵들에 대해서만 음+양+양 조합 찾음. 먼저 음수절대값 / 2가 떨어지면 음수절대값 / 2한 값의 개수가 ..