header-img
Info :
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
list_img
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ํ•œ ๊ฐ’์˜ ๊ฐœ์ˆ˜๊ฐ€ ..