code๊ฐ executable file๋ก ๋ฐ๋๋ ๊ณผ์ ์ค, ๊ฐ์ฅ ๊ธฐ๊ณ์ด์ ๊ฐ๊น๊ณ ์ฌ๋์ด ์ดํดํ ์ ์๋ ์์ค์ ์ธ์ด๋ assembly code์ด๋ค. ์ด๋ฌํ ํน์ง์ผ๋ก, ์ฝ๋๋ฅผ ๋ฉด๋ฐํ๊ฒ ๋ถ์ํ ๋ ๊ทธ๋ฆฌ๊ณ ํดํนํ ๋ ์ด assembly code ๋จ๊ณ์์ ๊ณต๊ฒฉ๊ณผ ๋ฐฉ์ด๊ฐ ์ผ์ด๋๋ค. ์ ๋ชฉ์ฒ๋ผ ์คํ ํ์ผ(exe)์ ๋ค์ ์ด์
๋ธ๋ฆฌ์ด๋ก ๋ณํํ๋ ๊ฒ์ dissembling์ด๋ผ๊ณ ํ๋ฉฐ ๋๋ถ๋ถ์ ๊ณ ๊ฐ ์ฝ๊ด(user agreement)์ ์ด๋ฅผ ๊ธ์งํ๋ ์กฐํญ์ด ๋ช
์๋์ด ์์ต๋๋ค. ๋ง์ฝ ์ด๋ฅผ ์ด๊ธฐ๊ฒ ๋๋ค๋ฉด... ํ์ฌ ๋๋ ๋ฏผ์ฌ์ ๊ณ ์๋ฅผ ๊ฐ์คํด์ผ๊ฒ ์ฃ ? ๐ zero-day attack data leakage๋ฅผ ๋น๋กฏํ ๊ธฐํ ํ๋ก๊ทธ๋๋ฐ ์์ ๊ฒฐํจ์ ์ด์ฉํ ํดํน์ ํตํ์ด ์ผ์ปท๋ ๋ง์ด๋ค. ์์ง ๋ฐ๊ฒฌ๋์ง ์์๊ฑฐ๋, ํจ์น๋์ง ์์๊ธฐ ๋๋ฌธ์ ๋์ฒ..
The question is quite weird because in RISC, "reduced" means is not about the length of the instruction itself but the number of internal machine instructions that each instruction has. 1. ์ฉ์ด ์ค๋ช
CISC์ RISC๋ processor๋ฅผ ์คํํ๊ธฐ ์ํ Instruction Set์ ํ์์ ๋ฐ๋ผ ๊ตฌ๋ถ๋๋ ์ปดํจํฐ์ ์ข
๋ฅ๋ฅผ ์๋ฏธํ๋ค. ์ด ๋, processor์๋ CPU(Central Processing Unit)์ microprocessor๊ฐ ์๋๋ฐ, CPU๋ฅผ ์ค์ฌ์ผ๋ก ์ค๋ช
ํ๊ณ ์ ํ. CPU๋ ์ปดํจํฐ ์ํคํ
์ฒ ๋ด ์ฐ์ฐ์ฒ๋ฆฌ์ฅ์น๋ก, ์ฐ๋ฆฌ๊ฐ ํํ ์์ฑํ๋ C, P..
1. Fuzzy Search Fuzzy: ambiguous, blurred... ํ๋ฆฐ์ด๋ผ๋ ์๋ฏธ์ด๋ค. ํ๋ฆฌ๊ฒ, ๋๋ต๋ง ์
๋ ฅํด๋ ์ํ๋ ๋ช
๋ น์ด๋ฅผ ๊ฒ์ํด์ค๋ค๋ ์๋ฏธ! ex) ์๋ ์์์ ๊ฐ์ด, html ํ์ผ์ ๊ฒ์ํ๊ธฐ ์ํด์ ์ ์ผ ์ ๊ธ์์ธ h์ ์ ์ผ ๋ท ๊ธ์์ธ l๋ง ์
๋ ฅํด๋ html ํ์ผ์ด ๊ฒ์๋๋ค! 2. Emmet ๐ท๏ธ ์๋ฉง(Emmet) ๋ฌธ๋ฒ ๋ชจ์ - ํ๋์ ์ ๋ฆฌ Emmet (์๋ฐ) ์๋ฐ์ HTML, XML, XSL ๋ฌธ์ ๋ฑ์ ํธ์งํ ๋ ๋น ๋ฅธ ์ฝ๋ฉ์ ์ํด ์ฌ์ฉํ๋ ํ๋ฌ๊ทธ์ธ์ด๋ค. ์๋ ์ ์ฝ๋ฉ์ผ๋ก ๋ถ๋ฅด๋ค๊ฐ ์๋ฐ์ผ๋ก ์ด๋ฆ์ ๋ณ๊ฒฝํ๋ค. ๋งค์ฐ ๊ฐ๋จํ ๋ช ๊ฐ์ง ์ฝ๋๋ง ์
๋ ฅํ๋ฉด, ์๋ inpa.tistory.com VSCode์ ๋ด์ฅ๋์ด ์๋ Emmet ํ๋ฌ๊ทธ์ธ์, html์ ์์ฃผ ๋น ๋ฅด๊ณ ์ฝ๊ฒ ์์ฑํ ์ ์๊ฒ ๋์์ค..
๐ ๋ฌธ์ ๋งํฌ 9465๋ฒ: ์คํฐ์ปค ๐ ๋ฌธ์ ์์ฝ ์คํฐ์ปค๊ฐ 2ํ n์ด๋ก ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์คํฐ์ปค์๋ ์ ์๊ฐ ์๋ค. ์คํฐ์ปค๋ฅผ ํ ์ฅ ๋ผ์์ ๋ ์ํ์ข์ฐ์ ์คํฐ์ปค๋ ์ฐข์ด์ ธ ๋ชป ์ฐ๊ฒ๋๋ค. ์ด๋ฌํ ์กฐ๊ฑด์์ ์คํฐ์ปค์ ๋ผ์์ ๋ ์ต๋ ์ ์๋ฅผ ์๊ณ ์ถ๋ค. ํ
์คํธ ์ผ์ด์ค์ ๊ฐฏ์ T๊ฐ ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ํ
์คํธ ์ผ์ด์ค ๋ณ๋ก ์ด์ ๊ฐฏ์ n๊ณผ ์คํฐ์ปค์ ์ ์๊ฐ 2์ค์ ๊ฑธ์ณ ์ฃผ์ด์ง๋ค. ๐ฟ ํ์ด ์ค๋ช
์ฒ์์๋ DFS๋ฅผ ํตํ ์์ ํ์์ผ๋ก ๋ฌธ์ ๋ฅผ ํ๋ ค๊ณ ํ์ผ๋, ์ฌ๊ทํจ์ ์คํ ์ int ๋งค๊ฐ๋ณ์ ๊ฐ์ด ์๊พธ ๋ฐ๋๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ์ฌ ์ฝ๋๊ฐ ์ค๋ต์ ๋ฑ์ด๋๋ค. ๊ฒฐ๊ตญ ์ ๋ต ์ฝ๋๋ฅผ ํ์ธํ๊ณ , DP ๋ฌธ์ ๋ผ๋ ๊ฒ์ ๊นจ๋ซ๊ฒ ๋์๋๋ฐ ๊ธฐ์กด์ DFS๋ก ํ์ด์ผ๊ฒ ๋ค๊ณ ๊ฒฐ์ ํ๊ธฐ ์ ์ DP๋ฅผ ๊ณ ๋ คํ์ง ์์๋ค๋ ๊ฒ์ ๊นจ๋ซ๊ฒ ๋์๋ค. ์ด์ ๋ ์ง์ ์ ํ์๋ ๋ฌธ์ ๊ฐ DFS ๋ฌธ..
๐ ๋ฌธ์ ๋งํฌ 13549๋ฒ: ์จ๋ฐ๊ผญ์ง 3 ๐ ๋ฌธ์ ์์ฝ ์๋น์ด๋ ์จ๋ฐ๊ผญ์ง ์ค์ด๋ค. ์์ ์ N, ๋์์ K์ ์์นํ๊ณ ์๋ ๊ฒ์ ์๊ฒ ๋์๋ค. ์๋น์ด์ ์์น๊ฐ X์ผ ๋ ๊ฑท๋๋ค๋ฉด 1์ด ๋ค์, X+1, X-1๋ก ์ด๋ํ๋ค. ๋๋, ์๊ฐ์ด๋ํ์ฌ 0์ด ํ์ 2*X๋ก ์ด๋ํ ์ ์๋ค. ์๋น์ด๊ฐ ๋์์๊ฒ ๊ฐ์ฅ ๋น ๋ฅด๊ฒ ๊ฐ๋ ์๊ฐ์ ๊ตฌํ์์ค. ๐ฟ ํ์ด ์ค๋ช
๊ทธ๋ฆฌ๋ ๋ฌธ์ ๋ก ํด๊ฒฐํ๋ ค ํ์ง๋ง, ํ๋ ธ์ต๋๋ค ๋ก ์ธํด ๋ฌธ์ ์ ํ์ ํ์ธํ์๋ค. ๊ทธ๋ํ ์ด๋ก , ํนํ ๋๋น ์ฐ์ ํ์์ ์ฌ์ฉํ์ฌ ํ์ด์ผ ํ๋ค๋ ๊ฒ์ ํ์ธํ์๋ค. ์ ๊ทผ๋ฐ ๊ทธ๋ํ.? ๐ซค ๋ด๊ฐ ์๋ ๊ทธ๋ํ๋ ์ด๋ฐ ๊ฑด๋ฐ... ์ง๊ธ ๋ฌธ์ ์ ์ํ๋ [{ํ์ฌ ์์น}, {์๊ฐ}] ์ด๋ฉด ๊ฐ์ ์ ๊ฐ์ค์น๋ฅผ ์ด๋ป๊ฒ ์ ์ํด์ผ ํ์ง? ์จ๋ฐ๊ผญ์ง 3์ ๊ฐ์ ์ ๊ฐ์ค์น๊ฐ ๋ณํ ์ ์๋ ๊ทธ๋ํ๋ก ๋ฌธ์ ๋ฅผ ํด..
๐ ๋ฌธ์ ๋งํฌ 1987๋ฒ: ์ํ๋ฒณ ๐ ๋ฌธ์ ์์ฝ ์ธ๋ก R์นธ, ๊ฐ๋ก C์นธ์ธ ํ ๋ชจ์์ ๋ณด๋ํ์ด ์๋ค. ๊ฐ ์นธ์๋ ์ํ๋ฒณ ๋๋ฌธ์๊ฐ ์ ํ์๊ณ , 1ํ 1์ด์ ๋ง์ด ๋์ฌ์๋ค. ๋ง์ ์ํ์ข์ฐ 1์นธ์ฉ ์ด๋์ด ๊ฐ๋ฅํ๋ฉฐ, ์ง๊ธ๊น์ง ์ง๋์ค์ง ์์ ์ํ๋ฒณ์ด ์ ํ ์นธ์ผ๋ก๋ง ์ด๋ํ ์ ์๋ค. ์ข์ธก ์๋จ์ผ๋ก๋ถํฐ ๋ง์ด ์ต๋ ๋ช ์นธ ์์ง์ผ ์ ์๋์ง ๊ตฌํ์์ค. ๋จ, ์ข์ธก ์๋จ์ ์นด๋๋ ํฌํจ๋๋ค. ๐ฟ ํ์ด ์ค๋ช
๋์ ๋ฉํ์ ๋ค์ ํ๋ค์๋ ์ํ๋ฒณ ๋ฌธ์ ... ๐ฅน ๋ฌธ์ ํด๊ฒฐ์ ์ํ ์์์ ํ๋ฆ์ ์ด๋ฌํ๋ค. BFS๊ฐ ์ต์ํ์ด์ deque๋ฅผ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด๋ณด๋ ค ํ๋ค. → deque์ appendํ๋ ํ์์ (current_x, current_y, distance, passed_alphbets (set))๋ก ํ๊ณ , visited๋ ๋ฃ๊ณ ...
๐ ๋ฌธ์ ๋งํฌ 29714๋ฒ: ๋ธ์ค์ด์ ๊ตฌ์ฌ ์์ด์คํฌ๋ฆผ ๐ ๋ฌธ์ ์์ฝ ๋ธ์ค์ด๋ ์์ํ๊ฒ ๊ตฌ์ฌ ์์ด์คํฌ๋ฆผ์ ๋จน๋๋ค. ์ฒซ ์ค์ ์ด๊ธฐ ์์ด์คํฌ๋ฆผ ๊ตฌ์ฌ์ ๊ฐฏ์ N์ด ์ฃผ์ด์ง๊ณ , ๋์งธ ์ค์ N๊ฐ์ ๊ตฌ์ฌ ์ซ์๋ค์ด ๊ณต๋ฐฑ์ผ๋ก ๋ถ๋ฆฌ๋์ด ์ฃผ์ด์ง๋ค. ์
์งธ ์ค์ ์
๋ ฅ๋๋ Q๋ฒ์ ๊ตฌ์ฌ ์์ด์คํฌ๋ฆผ์ ๋จน๊ณ ๋ณด์ถฉํ๊ฑฐ๋, ์๋ฌด๊ฒ๋ ํ์ง ์๋ ๊ณผ์ ์ ๊ฑฐ์ณ ๊ตฌ์ฌ ์์ด์คํฌ๋ฆผ์ ๋จน๋๋ค. (์ ๋ง ์์ํ๋ค.) Q๋ฒ ๋ ๊ฐ์ ์ค์ด ์ธํธ๋ก ์
๋ ฅ๋๋ค. ์ฒซ ๋ฒ์งธ ์ค์, ๋จน์ผ๋ ค๋ ์์ด์คํฌ๋ฆผ ๊ตฌ์ฌ์ ๊ฐฏ์์ ๊ทธ ๊ฐฏ์๋งํผ ๊ตฌ์ฌ์ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ ๋ฒ์งธ ์ค์, ๋ณด์ถฉํ๋ ค๋ ์์ด์คํฌ๋ฆผ ๊ตฌ์ฌ์ ๊ฐฏ์์ ๊ทธ ๊ฐฏ์๋งํผ ๊ตฌ์ฌ์ ์ซ์๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ, ๋จน์ผ๋ ค๋ ์์ด์คํฌ๋ฆผ ๊ตฌ์ฌ ์ค, ๊ฐ์ง๊ณ ์๋ ์์ด์คํฌ๋ฆผ์ ์๋ ๊ฒ์ด ์๋ค๋ฉด ๋จน๊ฑฐ๋ ๋ณด์ถฉํ์ง ์๊ณ ๋์ด๊ฐ๋ค. ๊ตฌ์ฌ ์์ด์คํฌ๋ฆผ์..
๐ ๋ฌธ์ ๋งํฌ 2734๋ฒ: ๋๋ผํต ์๊ธฐ ๐ ๋ฌธ์ ์์ฝ ๋๋ผํต์ ๋ํ์ ์ง์ฌ๊ฐํ ์ฐ๋ ๊ธฐํต์ ์์ผ๋ ค๊ณ ํ๋ค. ํ
์คํธ ์ผ์ด์ค์ ๊ฐฏ์ T๊ฐ ์ฃผ์ด์ง๋ฉฐ, ๊ฐ ์ผ์ด์ค์์ ์ด๊ธฐ์ ๋์ผ๋ ค๋ ๋๋ผํต์ ๊ฐฏ์ N๊ณผ ๊ฐ ๋๋ผํต์ x ์ขํ N๊ฐ๊ฐ ํ ์ค์ ์ฃผ์ด์ง๋ค. ๊ฐ์ฅ ์๋ซ์ค์ ์ ์ธํ ๋ชจ๋ ์ค์ ๋ฐ๋ก ์๋ซ์ค์ ๋๋ผํต 2๊ฐ์ ์ ํ๋ฉฐ, ๋ฐ๋ก ์๋ ์ค๋ณด๋ค ํ๋ ์ ์ ๋๋ผํต๋ค์ด ์๋ค. ๊ฐ์ฅ ์์ ์๋ ๋๋ผํต์ x์ y ์ขํ๋ฅผ ์์์ ๋ท์งธ์๋ฆฌ๊น์ง ์ถ๋ ฅํ๋ผ. ๋จ, ๋๋ผํต ์๋ฉด์ ๋ฐ์ง๋ฆ์ 1์ด๋ค. ๐ฟ ํ์ด ์ค๋ช
์ ๋ต ์ฝ๋ ๋๋ณด๊ธฐ import sys input=sys.stdin.readline T=int(input().rstrip()) for _ in range(T): N, *drums=map(float, input().rstrip().sp..