๐All Posts
ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ 7์ฅ - ๋ฐฐ์ด
ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ 7์ฅ - ๋ฐฐ์ด
2021.01.19๋ฌธ์ ๊ฐ ์ ์ฒด์ ์ผ๋ก ์ด๋ ค์์ ํ์ง ๋ชปํ๋ค. ์ผ๋จ ๋ค์ 8์ฅ์ผ๋ก ๋์ด๊ฐ๊ธฐ ์ ์ ๋ฐฐ์ด๊ณผ ๊ด๋ จ๋ ๋ฌธ์ ๋ค์ ํธ๋ ๋ฐ ์๊ฐ์ ์์์ผ๊ฒ ๋ค. ๋ฐฐ์ด์ ๊ฐ ๋๋ ๋ณ์ ์๋ฆฌ๋จผํธ์ ์งํฉ์ผ๋ก ๊ตฌ์ฑ๋ ๊ตฌ์กฐ๋ก, ํ๋ ์ด์์ ์ธ๋ฑ์ค ๋๋ ํค๋ก ์๋ณ๋๋ค. ๋ ์์ ํฉ ๋ธ๋ฃจํธ ํฌ์ค ๋ฐฉ์์ผ๋ก ํ์๋ค. ๋น์ทํ๊ฒ ํ์ด์ ๋ฐ๋ก ์ ์ง๋ ์์์ ํ์ด1. ๋ธ๋ฃจํธ ํฌ์ค๋ก ๊ณ์ฐ ์๊ฐ ๋ณต์ก๋ → O(n^2) def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return [i, j] ํ์ด2. in์ ์ด์ฉํ ํ์ ๋ชจ๋ ์กฐํฉ์ ๋น๊ตํ์ง ์๊ณ ..
๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด
๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด
2021.01.19๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด ๊ฐ์ฒด์งํฅ์ ๋ํ ์ ์
๊ฒฌ์ ๋ฒ๋ ค๋ผ!ใ๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํดใ๋ ๊ฐ์ฒด์งํฅ์ด๋ ๋ฌด์์ธ๊ฐ๋ผ๋ ์๋ก ์ ๋ฉด์๋ ๋ค์ ์ํํ ์ง๋ฌธ์ ๋ตํ๊ธฐ ์ํด ์ฐ์ฌ์ง ์ฑ
์ด๋ค. ์ํ๊น๊ฒ๋ ๋ง์ ์ฌ๋๋ค์ด ๊ฐ์ฒด์ง book.naver.com ์๋
์ ์ฌ๋๊ณ ์ด๋ฐ์ ๋ฐ ํ๊ณ๋ก ์ฝ์ง ์์๋ ์ฑ
์ ๊บผ๋๋ค. ์ด ์ฑ
์ ๊ตฌ๋งคํ๊ฒ ๋ ๊ณ๊ธฐ๋ ์ฌ๋ฌ ์ปค๋ฎค๋ํฐ์ ๋ง์ ์ฌ๋๋ค์ด ์ด ์ฑ
์ ์ถ์ฒํ๊ณ ์์๊ณ , ์ค์ค๋ก๋ ๊ฐ์ฒด์งํฅ์ ๋ํ ์ดํด๊ฐ ๋ถ์กฑํ๋ค๊ณ ์๊ฐํ๊ธฐ ๋๋ฌธ์ด์๋ค. ์ด ์ฑ
์์๋ ์ด์ํ ๋๋ผ์ ์จ๋ฆฌ์ค๋ฅผ ์์๋ก ๋ค๋ฉฐ ๊ฐ์ฒด์งํฅ์ ๋ํ ์ด์ผ๊ธฐ๋ฅผ ํ๊ณ ์๋ค. ์ด๋ค ์ฃผ์ ์ ๋ํ ์ด์ผ๊ธฐ๊ฐ ๋์ด ๋๋ฉด, ํต์ฌ ์์ฝ์ด ์ ํ์์ด์ ์ข์์ผ๋ฉฐ, ๋์ ๋
์์๋ ์ฐ์ฌ์๋ฏ ํน์ ์ธ์ด์ ๋ํ ์ง์์ด ์ ๋ฌดํด๋ ์ฝ์ ์ ์๋ค. ํ์? ์ฑ
์ผ๋ก ์ค๋ธ์ ํธ ๋ผ๋ ์ฑ
์ด ์๋๋ฐ ์ด..
์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ Ch.2
์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ Ch.2
2021.01.17์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ 6์ฅ - ๋ฌธ์์ด ์กฐ์
ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ์ธํฐ๋ทฐ 6์ฅ - ๋ฌธ์์ด ์กฐ์
2021.01.10๋ฌธ์์ด์ ๋ค๋ฃจ๋ ์ ํ์ ๋ฌธ์ ๋ฅผ ๋ ํ์ด๋ด์ผ๊ฒ ๋ค. ๋ฑ ๋ฌธ์ ๋ง ๋ด์๋ ์ด๋ป๊ฒ ํด๊ฒฐํด์ผํ ์ง ๊ฐ์ด ์ ์กํ๋ค. ๐ข ์ ํจํ ํฐ๋ฆฐ๋๋กฌ ๋ด๊ฐ ์์ฑํ ์ฝ๋ def isPalindrome(self, s: str) -> bool: filter_string = "" for a in s.lower(): if a.isalnum(): filter_string += a return filter_string == filter_string[::-1] ํ์ด1. ๋ฆฌ์คํธ๋ก ๋ณํ def isPalindrome(self, s: str) -> bool: strs = [] for char in s: if char.isalnum(): strs.append(char.lower()) # ํฐ๋ฆฐ๋๋กฌ ํ๋ณ ์ฌ๋ถ while len(strs) > 1: if ..
์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ Ch.1
์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ Ch.1
2021.01.05์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
2020๋
ํ๊ณ
2020๋ ํ๊ณ
2020.12.282020๋
์ ๋ง๋จ๊ณผ ๋ฐฐ์์ด ์๋ ํ ํด์๋ค. ์งง๊ฒ๋๋ง ํ๊ณ ์๋ ํ๊ณ ๋ฅผ ์์ฑํด๋ดค๋ค. โบ ๋ถ์คํธ์บ ํ, ์ดํ ๋ถ์คํธ์บ ํ์ ๋ํ ๋ด์ฉ์ ์ด ๊ธ์์ ํ๊ณ ํ๋ค. ์ฌ๊ธฐ์๋ ์งค๋งํ๊ฒ ์ดํ์ ์ด์ผ๊ธฐ๋ฅผ ์จ๋ณผ๊น ํ๋ค. ๋๋ ๋จ์ด์ก์ง๋ง Swift์ iOS๋ฅผ ๊ณต๋ถํ๊ณ ์ถ๋ค๋ ์๊ฐ์ ํ๋ค. ๊ทธ๋์ ๋จ์ด์ง ์ฌ๋๋ค๊ณผ ํจ๊ป ์คํฐ๋๋ฅผ ์์ํ๊ณ , ์คํฐ๋๋ ์์ง๋ ์งํ ์ค์ด๋ค. ์ฒ์์๋ ๋ถ์คํธ์ฝ์ค ๊ณผ์ ์ ๊ฐ์ด ๊ณต๋ถํ๊ณ , ์ฝ๋ ๋ฆฌ๋ทฐํ๋ ์๊ฐ์ ๊ฐ์ก๊ณ , ์ง๊ธ์ iOS ์ธํฐ๋ทฐ ํ ํฝ์ ๊ฐ์ ์ ๋ฆฌํ๊ณ ๊ณต์ ํ๋ ์๊ฐ์ ๊ฐ์ง๊ณ ์๋ค. ๊นํ๋ธ ๋ฆฌํฌ์งํ ๋ฆฌ์ ์คํ๊ฐ ๋ฐํ ๋๋ง๋ค ์์ํ ์ฆ๊ฑฐ์์ด ์๋ค. ๐ฑ Github ์๋์ฌ๊ธฐ ๋ถ์คํธ์บ ํ๊ฐ ๋๋ ์ดํ๋ก ๊นํ๋ธ ๊ด๋ฆฌ๋ฅผ ์ด์ฌํ ํ๋ค. ์ต๊ทผ์๋ ๋ฉํ์ด ํํ ๋๊ฐ์ ์ํํ์ง๋ง, ๋ค์ ์ด์ฌํ ํด์ผ์ง. ์๋
๊ณผ ์ฌํด์ ..
BOJ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ - 1475๋ฒ
BOJ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ - 1475๋ฒ
2020.12.0511724๋ฒ: ์ฐ๊ฒฐ ์์์ ๊ฐ์ ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ www.acmicpc.net ๋ฌธ์ ๋ฐฉํฅ ์๋ ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ๊ฒฐ ์์ (Connected Component)์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ด๊ฐ ์์ฑํ ์ฝ๋ # https://www.acmicpc.net/problem/11724 # ์ฐ๊ฒฐ ์์์ ๊ฐ์ import sys def bfs(start_v): discovered = [start_v] queue = [start_v] while queue: x = queue..
BOJ: ๋ฐฉ ๋ฒํธ - 1475๋ฒ
BOJ: ๋ฐฉ ๋ฒํธ - 1475๋ฒ
2020.11.291475๋ฒ: ๋ฐฉ ๋ฒํธ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net ๋ฌธ์ ๋ค์์ด๋ ์์ง์ด์ ์์ง์ ์๋ก ์ด์ฌ์๋ค. ๋ค์์ด๋ ์๊ธฐ ๋ฐฉ ๋ฒํธ๋ฅผ ์์ ํ๋ผ์คํฑ ์ซ์๋ก ๋ฌธ์ ๋ถ์ด๋ ค๊ณ ํ๋ค. ๋ค์์ด์ ์์ง์์๋ ํ๋ผ์คํฑ ์ซ์๋ฅผ ํ ์ธํธ๋ก ํ๋ค. ํ ์ธํธ์๋ 0๋ฒ๋ถํฐ 9๋ฒ๊น์ง ์ซ์๊ฐ ํ๋์ฉ ๋ค์ด์๋ค. ๋ค์์ด์ ๋ฐฉ ๋ฒํธ๊ฐ ์ฃผ์ด์ก์ ๋, ํ์ํ ์ธํธ์ ๊ฐ์์ ์ต์๊ฐ์ ์ถ๋ ฅํ์์ค. (6์ 9๋ฅผ ๋ค์ง์ด์ ์ด์ฉํ ์ ์๊ณ , 9๋ 6์ ๋ค์ง์ด์ ์ด์ฉํ ์ ์๋ค.) ๋ด๊ฐ ์์ฑํ ์ฝ๋ ํ์ด ์
๋ ฅ๋ฐ์ ๋ฐฉ ๋ฒํธ ๋ฌธ์์ด์ ์ํํ๋ฉด์ ๋ฏธ๋ฆฌ ๋ง๋ค์ด๋ num ๋ฐฐ์ด์ ๊ฐ์๋ฅผ ์
๋ค. ์ด ๋ 9๋ 6๊ณผ ๊ฐ์ด ์ธ ์ ์์ผ๋ฏ๋ก 9๋ num[6]์ ์นด์ดํ
ํ๋ค. n..
iOS: UserDefaults ์ฌ์ฉํ๊ธฐ
iOS: UserDefaults ์ฌ์ฉํ๊ธฐ
2020.11.28๊ฐ์ UserDefaults๋ฅผ ์ด์ฉํด์ ์ฑ์ด ์ข
๋ฃ๋ ๋ ๊ฐ์ฒด๋ฅผ ์ ์ฅํ๊ณ , ์ฑ์ด ๋ค์ ์คํ๋ ๋ ๋ง์ง๋ง ์ํ๋ฅผ ๋ณต์ํ๊ณ ์ถ์๋ค. ์ด๋ ค์ ๋ ์ [ios] userDefaults๋ฅผ ์ด์ฉํstructure ํ์
Data ์ ์ฅํ๊ธฐ why? -> ํ๋ก์ ํธ๋ฅผ ์งํํ๋์ค ๊ธฐ๋ณธ์ ์ธ user์ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํด์ผํด์ userDefault๋ฅผ ํ์ฉํ๋ค.(๊ตณ์ด coreData๋ฅผ ์ด์ฉํ ์ผ์ด ์์ด์ ์ฌ์ฉํ ์ง ์์๋ค.) velog.io ์ฒ์์๋ ์ ๊ธ์ ๋ณด๊ณ PropertyListEncoder & PropertyListDecoder ๋ฅผ ์ด์ฉํ๋ ๋ฐฉ๋ฒ์ ํด๋ดค๋ค. ์๋๋ค๊ณ ์๊ฐํด์ ๋ค๋ฅธ ๋ฐฉ๋ฒ์ ์ฐพ์๋๋ฐ, ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ณ ๋๋ (ํ์ธ์ ์ ํด๋ดค๋๋ฐ) ์ ์ฅ์ ๋์ง๋ง, ์ฝ์ด์ค๋ ๊ณผ์ ์์ ๋ฌธ์ ๊ฐ ์์๋ ๊ฑฐ ๊ฐ๋ค. ํด๊ฒฐํ ๋ฐฉ๋ฒ scene์ ์..
Algorithm: 0x01๊ฐ ํ์ต๋
ธํธ
Algorithm: 0x01๊ฐ ํ์ต๋ ธํธ
2020.11.24์ด ๊ธ์ ๋ณดํธ๋์ด ์๊ธฐ ๋๋ฌธ์ ์ด๊ฒ์ ๋ณด๋ ค๋ฉด ์ํธ๊ฐ ํ์ํฉ๋๋ค.
iOS: Photos
iOS: Photos
2020.11.20Photos iOS ๋ฐ macOS์์ ์ฌ์ง ์ ํ๋ฆฌ์ผ์ด์
, ์ฌ์ง ํ์ฅ ๊ธฐ๋ฅ์ ์ง์ํ๋ ํด๋์ค๋ฅผ ์ ๊ณตํ๋ ํ๋ ์์ํฌ. Photos๋ฅผ ํตํด iOS ๋ฐ tvOS์์ iClud ์ฌ์ง ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ํฌํจํ์ฌ ์ฌ์ง ๋ฐ ๋น๋์ค์ ์ง์ ์ ๊ทผ ๊ฐ๋ฅ PHPhotoLibrary ๊ฐ์ฒด๋ฅผ ์ฌ์ฉํ์ฌ ์ฌ์ง ์ฝํ
์ธ ์ ์ ๊ทผ, ์์
๋ฐ ์ปฌ๋ ์
์ ๋ณ๊ฒฝํ ์ ์๋๋ก ์ ํ๋ฆฌ์ผ์ด์
์ ์ฌ์ฉ์ ๊ถํ์ ์ป์. ๊ถํ์ ์ป์ผ๋ฉด ์ฌ์ง ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ๋ณ๊ฒฝ๋ ๋ ๋ณ๊ฒฝ์ฌํญ์ ์ ๋ฌ๋ฐ์ ์ ์์ PHPhotoLibrary: ์ฌ์ฉ์์ ์ฌ์ง ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ํ ์ ๊ทผ ๋ฐ ๋ณ๊ฒฝ์ ๊ด๋ฆฌํ๋ ๊ณต์ ๊ฐ์ฒด ๋ฒ์ฃผ Collection List(์จ๋ฒ ํด๋, ํน๋ณํ ์๊ฐ) > Asset Collection(์จ๋ฒ, ํน๋ณํ ์๊ฐ) > Asset(์ด๋ฏธ์ง, ๋น๋์ค, ๋ผ์ด๋ธ ํฌํ ) ๊ฐ์ฒด ๊ฐ์ ธ์ค๊ธฐ C..
iOS: ํ ์ด ํ๋ก์ ํธ ํ๋ฉด์ ์๊ฒ๋ ์
iOS: ํ ์ด ํ๋ก์ ํธ ํ๋ฉด์ ์๊ฒ๋ ์
2020.11.18Storyboard Reference ์ธ ๋ช
์ด์ ์์
์ ํ๊ณ , ์ฒ์์๋ ์คํ ๋ฆฌ๋ณด๋๋ฅผ ์ ์ฐ๊ณ ์ ๋ถ ์ฝ๋๋ก ์์ฑํ๊ธฐ๋ก ํ๋๋ฐ, ์ค๊ฐ์ ์คํ ๋ฆฌ๋ณด๋๋ ์ฐ๊ฒ ๋์๋ค. ์ธ ์ฌ๋์ ์ฐ๊ณ , ์ ์ธ ์ฌ๋์ ์ ์ฐ๋ ์ํฉ์ด ๋์๋ค. ์๋ก์ ์คํ ๋ฆฌ๋ณด๋๋ฅผ ๊ฑด๋๋ฆฌ์ง ์๊ธฐ ์ํด์ ์ด๋ค ์์ผ๋ก ๋๋์๋๋ฉด, 1. ๊ธฐ๋ฅ๋ณ ๊ทธ๋ฃน์ ๋ง๋ ๋ค. 2. ๊ฐ ๊ธฐ๋ฅ๋ณ ์คํ ๋ฆฌ๋ณด๋๋ฅผ ๋ง๋ ๋ค. 3. ๊ธฐ๋ฅ๋ณ ์คํ ๋ฆฌ๋ณด๋๋ฅผ main.storyboard์์ Storyboard Reference๋ฅผ ์ฌ์ฉํด์ ์ฐ๊ฒฐํ๋ค. + ํญ ๋ฐ์ ๋ค๋น๊ฒ์ด์
์ปจํธ๋กค๋ฌ ๋ ๋ค ์ฌ์ฉํ์ main.storyboard์ ํ ๋ฒ ๋ชจ๋ ๊ธฐ๋ฅ์ ํ๋ฆ์ ์ฐ๊ฒฐํด๋์ผ๋๊น ๋ณด๊ธฐ์๋ ์ข๊ณ , ์คํ ๋ฆฌ๋ณด๋ ์ถฉ๋ ๋ ์ผ๋ ์์ด์ ์ข์๋ค. ์ฝ๋๋ก ์คํฌ๋กค๋ทฐ ๋ง๋ค๊ธฐ ๊ฐ์ด ํ๋ก์ ํธ๋ฅผ ์งํํ ํํ๋์ด ์๋ ค์ฃผ์ ์ ํ๋ธ..