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ํ ๊ฐ์ ๊ฐ์๊ฐ ..