์ธ๊ธฐ ๊ธ
-
Russian [๋ฌ์์์ด] ๋์ฌ ๋จ์ด Korean English Russian ั - ัั - ะพะฝ/ะพะฝะฐ - ะผั - ะฒั - ะพะฝะธ ํ๋ค do ะดะตะปะฐัั ะดะตะปะฐั - ะตัั - ะตั - ะตะผ - ะตัะต - ัั ๋ณด๋ค see ะฒะธะดะตัั ะฒะธะถั - ะฒะธะดะธัั - ะธั - ะธะผ - ะธัะต - ัั ๋ฃ๋ค listen, hear ัะปััะฐัั ัะปััะฐั - ะตัั - ะตั - ะตะผ - ะตัะต - ัั ๋งํ๋ค speak ะณะพะฒะพัะธัั ะณะพะฒะพัั - ะธัั - ะธั - ะธะผ - ะธัะต - ัั ์ฝ๋ค read ัะธัะฐัั ัะธัะฐั - ะตัั - ะตั - ะตะผ - ะตัะต - ัั ์ฐ๋ค write ะฟะธัะฐัั ะฟะธัั - ะฟะธัะตัั - ะตั - ะตะผ - ะตัะต - ัั ์ํ๋ค want ั ะพัะตัั ั ะพัั - ั ะพัะตัั - xoัะตั .. -
Programming problems [ํ๋ก๊ทธ๋๋จธ์ค] 2019 KAKAO BLIND RECRUITMENT Coding Test ์คํ์ฑํ ๋ฐฉ Solution in Swift ๋ฌธ์ ์ถ์ฒ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์คํ์ฑํ ๋ฐฉ ์คํ์ฑํ ๋ฐฉ ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์ค programmers.co.kr ๋ฌธ์ ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์คํ ์ฑํ ๋ฐฉ์ ๊ฐ์คํ ์ฌ๋์ ์ํด, ๋ค์ํ ์ฌ๋๋ค์ด ๋ค์ด์ค๊ณ , ๋๊ฐ๋ ๊ฒ์ ์ง์ผ๋ณผ ์ ์๋ ๊ด๋ฆฌ์์ฐฝ์ ๋ง๋ค๊ธฐ๋ก ํ๋ค. ์ฑํ ๋ฐฉ์ ๋๊ตฐ๊ฐ ๋ค์ด์ค๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. [๋๋ค์]๋์ด ๋ค์ด์์ต๋๋ค. ์ฑํ ๋ฐฉ์์ ๋๊ตฐ๊ฐ ๋๊ฐ๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. [๋๋ค์]๋์ด ๋๊ฐ์ต๋๋ค. ์ฑํ ๋ฐฉ.. -
Programming problems [ํ๋ก๊ทธ๋๋จธ์ค] 2020 KAKAO BLIND RECRUITMENT Coding Test ๋ฌธ์์ด ์์ถ Solution in Swift ๋ฌธ์ ์ถ์ฒ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ ์ ๋ฌธ๊ฐ๊ฐ ๋๊ณ ์ถ์ ์ดํผ์น๋ ๋ฌธ์์ด์ ์์ถํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์์ต๋๋ค. ์ต๊ทผ์ ๋๋์ ๋ฐ์ดํฐ ์ฒ๋ฆฌ๋ฅผ ์ํ ๊ฐ๋จํ ๋น์์ค ์์ถ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต๋ถ๋ฅผ ํ๊ณ ์๋๋ฐ, ๋ฌธ์์ด์์ ๊ฐ์ ๊ฐ์ด ์ฐ์ํด์ ๋ํ๋๋ ๊ฒ์ ๊ทธ ๋ฌธ์์ ๊ฐ์์ ๋ฐ๋ณต๋๋ ๊ฐ์ผ๋ก ํํํ์ฌ ๋ ์งง์ ๋ฌธ์์ด๋ก ์ค์ฌ์ ํํํ๋ ์๊ณ ๋ฆฌ์ฆ์ ๊ณต๋ถํ๊ณ ์์ต๋๋ค. ๊ฐ๋จํ ์๋ก aabbaccc์ ๊ฒฝ์ฐ 2a2ba3c(๋ฌธ์๊ฐ ๋ฐ๋ณต๋์ง ์์ ํ๋ฒ๋ง ๋ํ๋ ๊ฒฝ์ฐ 1์ ์๋ตํจ)์ ๊ฐ์ด ํํํ ์ ์๋๋ฐ, ์ด๋ฌํ ๋ฐฉ์์ ๋ฐ๋ณต๋๋ ๋ฌธ์๊ฐ ..
์ต์ ๊ธ
-
Information [Hackintosh] Smalltree.kext ์๋ ์ํ๋ ์ด์ ํด๊ฒฐ๋ฐฉ๋ฒ (Opencore, macOS 12) * ํ๊ฒฝ์ ๋ฐ๋ผ ๋ฐฉ๋ฒ์ด ๋ฌ๋ผ์ง ์ ์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค. * ์ด ๊ธ์ ๋ด์ฉ์ ๊ธฐ๋ณธ์ ์ผ๋ก ํดํจํ ์๋ฅผ ๋ค๋ฃจ๋ ๊ธ๋ก ๋ ์์ ํ๋์ ๋ํ ์ด๋ค ์ฑ ์๋ ์ง์ง ์์ต๋๋ค. * ๋ง์ผ์ ๋๋นํด ๋ฐ์ดํฐ๋ ๋ฐฑ์ ๋๋ ์์ ํ ๊ณณ์ ๋ณด๊ดํ์๊ธฐ ๋ฐ๋๋๋ค. macOS Monterey ๋ถํฐ smallTree kext ๊ฐ ์๋ ์ํ๋ ์ด์๊ฐ ์์ต๋๋ค. ํฌ๋ผ์ ์ฐพ์๋ณธ ๊ฒฐ๊ณผ ๋ช๊ฐ์ kext๋ฅผ install ํด์ฃผ๋ฉด ๋ค์ ์๋ํฉ๋๋ค. ์ ๋ i211 ์ธํ ์นฉ์ ๊ฐ์ง Aorus X570 Elite ๋ง๋๋ณด๋๋ฅผ ์ฌ์ฉํ๊ณ ์๊ณ ๋ค๋ฅธ ์นฉ์ด๋ ๋ค๋ฅธ ์ ์กฐ์ฌ ๋ง๋๋ณด๋์ ๊ฒฝ์ฐ ํด๊ฒฐ๋์ง ์์ ์ ์์ต๋๋ค. ์ค๋น 1. ํ์ kexts 2. kext installer ์ ํ์ผ๋ค์ ๋ค ๋ค์ด๋ก๋ ํด์ค๋๋ค. 1. kext installer ๋ฅผ ์ํ ์ธํ 1.1 c..
-
Algorithm [Greedy] Floyd Algorithm ํ๋ก์ด๋ ์๊ณ ๋ฆฌ์ฆ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. ํ ๋ ธ๋๋ฅผ ๊ณ ์ ์ํค๊ณ ๋๋จธ์ง ๋ ธ๋๋ค์ ๊ฒฝ๋ก์ ๊ธฐ์กด ๊ฐ๊ณผ ๊ณ ์ ๋ ธ๋๋ฅผ ํตํ ๊ฐ์ ๋น๊ตํ๊ณ ์์ ํฉ๋๋ค. ๋ชจ๋ ๋ ธ๋๋ฅผ ๊ฑฐ์น๋ฉด ์๋ฃ๋ฉ๋๋ค. Ak[i,j] = min ( Ak-1[i,j] , Ak-1[i,k] + Ak-1[k,j] ) ex) A0 N1 N2 N3 N4 N1 0 7 โ 3 N2 2 0 โ โ N3 5 1 0 โ N4 8 โ 2 0 A1 = 1 ๊ณ ์ (1ํ & 1์ด & ๋๊ฐ ๊ณ ์ ) ๋ค๋ฅธ ๋ ธ๋๋ค์ ๊ธฐ์กด ๊ฐ๊ณผ ๋ ธ๋1์ ๊ฑฐ์ณ๊ฐ๋ ๊ฒฝ์ฐ๋ฅผ ๋น๊ต A1[2,3] = min( A0[2,3], A0[2,1] + A0[1,3] ) = min( โ, 2 + โ ) = โ A1[2,4] = min( A0[2,4], A0[2,1] + A0[1,4] ) = min( โ, 2 +..
-
Algorithm [Greedy] Dijkstra Algorithm ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ์ต๋จ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋๋ค. { ์ต์๊ฑฐ๋ฆฌ ๋ ธ๋ ๊ณ ์ , ๊ณ ์ ๋์ง ์์ ๋ ธ๋๋ค์ ๊ฑฐ๋ฆฌ๋ฅผ ์์ } ์ ๋ฐ๋ณตํฉ๋๋ค. ex) start A -> A 0 ๊ณ ์ A B C D E F 0 4 2 โ โ โ -> C 2 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 9 โ โ -> B 3 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 9 6 โ -> E 6 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 8 6 11 -> D 8 ๊ณ ์ , ๋๋จธ์ง ์์ A B C D E F 0 3 2 8 6 9 -> F 9 ๊ณ ์ A B C D E F 0 3 2 8 6 9