๋ฌธ์ https://leetcode.com/problems/valid-palindrome/description/ Palindrome ๋ฌธ๊ตฌ๋ ์ฃผ์ด์ง ๋ฌธ์์ด์์ ๋ชจ๋ ๋๋ฌธ์๋ฅผ ์๋ฌธ์๋ก ๋ฐ๊พผ ํ, ์์ซ์๊ฐ ์๋ ๋ฌธ์๋ค์ ์ง์ ์ ๋, ์๋ค๋ก ๋๊ฐ์ด ์ฝํ๋ค. Alphanumeric(์์ซ์)๋ ๋ฌธ์์ ์ซ์๋ฅผ ํฌํจํ๋ค. ํ์ด 1. ์ฝํ๋ฆฐ ํ์ฅํจ์๋ฅผ ๋ง๊ป ํ์ฉํ ํ์ด fun isPalindrome(s: String): Boolean = s.lowercase().filter { it.isLetterOrDigit() }.let { it == it.reversed() } ๋จ ๋์ค๋ก ๋ฌธ์ ๋ฅผ ํ ์ ์์๋ค. ๋ค๋ง leetcode ์ฝํ๋ฆฐ ๋ฒ์ ์ด ๋ฎ์์์ธ์ง Deprecated๋ ํจ์๋ฅผ ์ฌ์ฉํ์ฌ์ผ ํจ! (toLowerCase) ์๊ฐ..
๐ ์๊ณ ๋ฆฌ์ฆ
๋ฌธ์ https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ ์ฃผ์ด์ง n x n ์ด์งํ๋ ฌ์ธ grid์์, ๋ฐฐ์ด์ ๊ฐ์ฅ ์งง์ Clear Path์ ๊ธธ์ด๋ฅผ ๊ตฌํ์ฌ๋ผ. ๋ง์ฝ Clear Path๊ฐ ์๋ค๋ฉด, -1์ ๋ฐํํ์ฌ๋ผ. ์ด์งํ๋ ฌ์์์ Clear Path๋ ๋ค์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ (0, 0) ์ขํ์์ (n-1, n-1) ์ขํ๊น์ง์ ๊ฒฝ๋ก ์ด๋ค. ์กฐ๊ฑด - ๋ฐฉ๋ฌธํ๋ ๋ชจ๋ ์ขํ์ ๊ฐ์ 0์ด๋ค. - ๊ฒฝ๋ก์์ ๋ชจ๋ ์ธ์ ํ ์ขํ๋ 8๋ฐฉํฅ(์, ํ, ์ข, ์ฐ, ์ฐ์, ์ฐํ, ์ข์, ์ขํ)์ผ๋ก ์ฐ๊ฒฐ๋์ด์๋ค. Clear Path์ ๊ธธ์ด๋ ๊ฒฝ๋ก ๋ด ๋ฐฉ๋ฌธํ ์ขํ์ ์ ์ด๋ค. ํ์ด ์ ํ์ ์ธ ์ต๋จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ BFS ๋ฌธ์ : Queue ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฌ์ฉํ์ฌ ๋..
๋ฌธ์ ์ฃผ์ด์ง ์ ์ n์ด ์์ ๋, ์กฐ๊ฑด์ ๋ง์กฑํ๋ answer ๋ฐฐ์ด(1-indexed)์ ๋ฐํํ๋ผ. - i๊ฐ 3 ๊ณผ 5 ๋ก ๋๋์ด์ง๋ค๋ฉด, answer[i] == "FizzBuzz" - i๊ฐ 3 ์ผ๋ก ๋๋์ด์ง๋ค๋ฉด, answer[i] == "FizzBuzz" - i๊ฐ 5 ๋ก ๋๋์ด์ง๋ค๋ฉด, answer[i] == "FizzBuzz" - ์ ์กฐ๊ฑด ์ค ์ด๋๊ฒ๋ ๋ง์กฑํ์ง ๋ชปํ๋ ๊ฒฝ์ฐ, answer[i] == i (i๋ ๋ฌธ์์ด) ํ์ด ๊ธฐ๋ณธ ์กฐ๊ฑด๋ฌธ์ ํ์ฉํ๋ ๋ฌธ์ ๋๋ณด๊ธฐ class LT_412_FizzBuzz { fun fizzBuzz(n: Int): List { val answer = List(n + 1) { i -> if (i % 15 == 0) "FizzBuzz" else if (i % 3 == 0) "Fizz"..
๋ฌธ์ (Gold 5) https://www.acmicpc.net/problem/20055 20055๋ฒ: ์ปจ๋ฒ ์ด์ด ๋ฒจํธ ์์ ๋ก๋ด ๊ธธ์ด๊ฐ N์ธ ์ปจ๋ฒ ์ด์ด ๋ฒจํธ๊ฐ ์๊ณ , ๊ธธ์ด๊ฐ 2N์ธ ๋ฒจํธ๊ฐ ์ด ์ปจ๋ฒ ์ด์ด ๋ฒจํธ๋ฅผ ์์๋๋ก ๊ฐ์ธ๋ฉฐ ๋๊ณ ์๋ค. ๋ฒจํธ๋ ๊ธธ์ด 1 ๊ฐ๊ฒฉ์ผ๋ก 2N๊ฐ์ ์นธ์ผ๋ก ๋๋์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์นธ์๋ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด 1๋ถ www.acmicpc.net ํ์ด ๋ฌธ์ ๊ฐ ์ฐธ,, ์ฌ๋ฌ๋ชจ๋ก ์ดํดํ๊ธฐ ์ด๋ ค์ ๋ค,, ๋ค๋ฅธ๊ฒ๋ณด๋ค ๊ฐ์๊ธฐ ์ถ๋ ฅํ๋ผ๊ณ ๋์จ ๋จ์ด์ธ '๋จ๊ณ'๊ฐ ๋ฌด์์ธ์ง ์์ ๋ฅผ ๋ช๊ฐ ๋๋ ค๋ณด๊ณ ์ผ ์์๋ ๊ฒ ๊ฐ๋ค. ์ฌ๊ธฐ์ 1-4์ ๋ฃจํด์ ํ ๋จ๊ณ๋ผ๊ณ ํ๊ณ , ์ข
๋ฃ๋๊ธฐ๊น์ง ์ด ๋ช๋ฒ์ ๋จ๊ณ๋ฅผ ๊ฑฐ์ณค๋์ง๋ฅผ ๊ตฌํ๋ฉด ๋๋ค. ์ฒ์์ ์ผ์ ์์๋ก ๋์์๋ 1,2,3,4๊ฐ ํ ๋จ๊ณ๋ฅผ ๋ํ๋ด๋ ์ค ์์๊ณ , ์์ 1์ ์ถ๋ ฅ์ด '2'๋ฒ ๋จ๊ณ..