์ „์ฒด ๊ธ€

์นดํ…Œ๊ณ ๋ฆฌ ์—†์Œ

NCS(์ง์—…๊ธฐ์ดˆ๋Šฅ๋ ฅ) ์ •๋ฆฌ

[์˜์‚ฌ์†Œํ†ต๋Šฅ๋ ฅ] ์ž‘์„ฑ์ฃผ์ฒด - ๊ณต๋ฌธ์„œ : ํ–‰์ •๊ธฐ๊ด€, ๊ณต๋ฌด์ƒ - ์‹œ๋ฌธ์„œ : ๊ฐœ์ธ, ์‚ฌ์ ๋ชฉ์  ์œ ํ†ต๋Œ€์ƒ - ๋‚ด๋ถ€๊ฒฐ์žฌ๋ฌธ์„œ : ์™ธ๋ถ€ ์œ ํ†ต X - ๋Œ€๋‚ด๋ฌธ์„œ, ๋Œ€์™ธ๋ฌธ์„œ ๋ฌธ์„œ์˜ ์„ฑ์งˆ 1. ๊ณต๋ฌธ์„œ ์‹œ๋ฌธ์„œ(๊ฐœ์ธ,์‚ฌ์ ๋ชฉ์ ) ์ •๋ถ€๊ฐ€ ์ •๋ถ€์—๊ฒŒ, ํšŒ์‚ฌ๊ฐ€ ์ •๋ถ€์—๊ฒŒ ์ œ์ถœ ์—„๊ฒฉํ•œ ๊ทœ๊ฒฉ๊ณผ ์–‘์‹ 2. ๊ธฐํš์„œ (์˜๊ฒฌ ์ค‘์‹ฌ) ์•„์ด๋””์–ด, ์„ค๋“ํ•˜๋Š” ๋ฌธ์„œ 3. ๋ณด๊ณ ์„œ (์‚ฌ์‹ค ์ค‘์‹ฌ) ๋ณด๊ณ ํ•˜๋Š” ๋ฌธ์„œ ์ผ์— ๊ด€ํ•œ ํ˜„ํ™ฉ, ์ง„ํ–‰ ์ƒํ™ฉ, ์—ฐ๊ตฌ ๊ฒฐ๊ณผ ๋“ฑ 4. ๊ธฐ์•ˆ์„œ ์‚ฌ๋‚ด ๊ณต๋ฌธ์„œ. ์—…๋ฌด์— ๋Œ€ํ•œ ํ˜‘์กฐ, ์˜๊ฒฌ ์ „๋‹ฌ 5. ์„ค๋ช…์„œ ์ƒํ’ˆ ์„ค๋ช… ๋ชฉ์  ์ œํ’ˆ๊ตฌ์ž…์œ ๋„, ์‚ฌ์šฉ๋ฒ• ์•ˆ๋‚ด ๋ชฉ์  6. ๋ณด๋„์ž๋ฃŒ ์–ธ๋ก ์„ ์ƒ๋Œ€๋กœ ์ž์‹ ๋“ค์˜ ์ •๋ณด๋ฅผ ๊ธฐ์‚ฌ๋กœ ๋ณด๋„ํ•˜๋„๋ก ํ•˜๊ธฐ์œ„ํ•ด ๋ณด๋‚ด๋Š” ์ž๋ฃŒ ์ •๋ณด์ œ๊ณต์„ ์œ„ํ•จ 1. ์–ธ์–ด์  ์˜์‚ฌ์†Œํ†ต (๊ฒฝ์ฒญ๋Šฅ๋ ฅ, ์˜์‚ฌ์†Œํ†ต๋Šฅ๋ ฅ) -์œ ๋™์„ฑ : ์ƒํ™ฉ์— ๋”ฐ๋ผ ๋Œ€์ฒ˜ ๊ฐ€๋Šฅ -๋ถ€์ •ํ™• :..

CS/์šด์˜์ฒด์ œ

[CS - ์šด์˜์ฒด์ œ] Chapter 01. ์šด์˜์ฒด์ œ ๊ฐœ์š”

์šด์˜์ฒด์ œ ์ปดํ“จํ„ฐ์™€ ์‚ฌ์šฉ์ž ์‚ฌ์ด์—์„œ ์‹œ์Šคํ…œ์„ ํšจ์œจ์ ์œผ๋กœ ์šด์˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ์ธํ„ฐํŽ˜์ด์Šค ์—ญํ•  - ์‚ฌ์šฉ์ž๊ฐ€ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์„ ํŽธ๋ฆฌํ•˜๊ฒŒ ์‚ฌ์šฉํ•˜๋„๋ก ํ•จ - ํ•˜๋“œ์›จ์–ด ์„ฑ๋Šฅ์„ ์ตœ์ ํ™” - ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ , ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ , ๊ธฐ์–ต์žฅ์น˜ ๊ด€๋ฆฌ , ํŒŒ์ผ ๊ด€๋ฆฌ , ์ž…์ถœ๋ ฅ ๊ด€๋ฆฌ , ๋ฆฌ์†Œ์Šค ๊ด€๋ฆฌ ์šด์˜์ฒด์ œ ๋ฐœ๋‹ฌ ๊ณผ์ • ์ผ๊ด„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ -> ๋‹ค์ค‘ ํ”„๋กœ๊ทธ๋ž˜๋ฐ, ๋‹ค์ค‘ ์ฒ˜๋ฆฌ, ์‹œ๋ถ„ํ• , ์‹ค์‹œ๊ฐ„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ -> ๋‹ค์ค‘ ๋ชจ๋“œ ์‹œ์Šคํ…œ -> ๋ถ„์‚ฐ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ ์ผ๊ด„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ : ๋ฐ์ดํ„ฐ๋ฅผ ์ผ์ •๋Ÿ‰ ๋˜๋Š” ์ผ์ • ๊ธฐ๊ฐ„ ๋ชจ์•„์„œ ํ•œ๊บผ๋ฒˆ์— ์ฒ˜๋ฆฌํ•˜๋Š” ์‹œ์Šคํ…œ ์‹œ๋ถ„ํ•  ์‹œ์Šคํ…œ : CPU์˜ ์ฒ˜๋ฆฌ ์‹œ๊ฐ„์„ ์ผ์ •ํ•œ ์‹œ๊ฐ„ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ„์–ด์„œ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ž‘์—…์„ ์—ฐ์†์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ์‹œ์Šคํ…œ ๋‹ค์ค‘ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ : ์—ฌ๋Ÿฌ ๊ฐœ์˜ CPU์™€ ํ•˜๋‚˜์˜ ์ฃผ๊ธฐ์–ต์žฅ์น˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ”„๋กœ๊ทธ๋žจ์„ ๋™์‹œ์— ์ฒ˜..

CS/์ปดํ“จํ„ฐ์ผ๋ฐ˜

[CS - ์ปดํ“จํ„ฐ์ผ๋ฐ˜] Chapter 03. ์ž๋ฃŒ์˜ ํ‘œํ˜„๊ณผ ์—ฐ์‚ฐ

์ง„๋ฒ• 3์ดˆ๊ณผ ์ฝ”๋“œ : 3(0011) ์„ ๋”ํ•จ ๋ฌธ์ œ) 10์ง„์ˆ˜ 3์„ 3-์ดˆ๊ณผ ์ฝ”๋“œ์—์„œ ํ‘œํ˜„ํ•˜๊ธฐ 3 -> 0011 3์ดˆ๊ณผ์ฝ”๋“œ 0011 ๋”ํ•˜๊ธฐ 0011 +0011 ------- 0110 ๋ณด์ˆ˜ 1์˜ ๋ณด์ˆ˜ : ๊ฐ ์ž๋ฆฌ์— ์žˆ๋Š” 1์„ 0์œผ๋กœ, 0์„ 1๋กœ ๋ฐ”๊พธ์–ด ํ‘œํ˜„ํ•œ๋‹ค. 2์˜ ๋ณด์ˆ˜ : 1์˜ ๋ณด์ˆ˜๋ฅผ ๋จผ์ € ๊ตฌํ•œ ๋‹ค์Œ ๋งจ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ์— 1์„ ๋”ํ•˜์—ฌ ๊ตฌํ•œ๋‹ค. 9์˜ ๋ณด์ˆ˜ : 10์ง„์ˆ˜์—์„œ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ์ˆซ์ž๋ฅผ ์ตœ๋Œ“๊ฐ’์—์„œ ๋บ€๋‹ค. 10์˜ ๋ณด์ˆ˜: 9์˜ ๋ณด์ˆ˜๋ฅผ ๋จผ์ € ๊ตฌํ•œ ๋‹ค์Œ ๊ทธ ๊ฒฐ๊ณผ์— 1์„ ๋”ํ•˜์—ฌ ๊ตฌํ•œ๋‹ค. ์˜ˆ์‹œ) 45์— ๋Œ€ํ•œ 9์˜ ๋ณด์ˆ˜๋Š”? 99-45 = 54 11101์˜ 1์˜ ๋ณด์ˆ˜๋Š”? ์ž๋ฆฟ์ˆ˜ ๋ฐ”๊พธ๊ธฐ -> 00010 2์˜ ๋ณด์ˆ˜๋Š”? 1์˜ ๋ณด์ˆ˜ + 1 = 00011 BCD ์ฝ”๋“œ 10์ง„์ˆ˜์˜ ๊ฐ๊ฐ์˜ ์ž๋ฆฌ๋ฅผ 2์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด BCD code๊ฐ€ ..

CS/์ปดํ“จํ„ฐ์ผ๋ฐ˜

[CS - ์ปดํ“จํ„ฐ์ผ๋ฐ˜] Chapter 02. ๋…ผ๋ฆฌํšŒ๋กœ

๋ถˆ ๋Œ€์ˆ˜ (Boolean Algebra) ์ฐธ(1)๊ณผ ๊ฑฐ์ง“(0), ๋‘ ๊ฐ€์ง€์˜ ๋…ผ๋ฆฌ๊ฐ’๋งŒ ๊ฐ€์ง€๋Š” ๋Œ€์ˆ˜ ๋ฌธ์ œ) F = (A+B) • (A+C) ๋ฅผ ๊ฐ„์†Œํ™” ํ•˜๊ธฐ ๋”๋ณด๊ธฐ ๊ตํ™˜ ๋ฒ•์น™ A+B = B+A , A•B = B•A ๋™์ผ ๋ฒ•์น™ A + A = A , A•A = A ํ•ญ๋“ฑ ๋ฒ•์น™ A + 0 = A , A + 1 = 1 , A•1=A , A•0=0 F = A•A + A•C + B•A + B•C = A + AC + AB + BC ( ๋™์ผ๋ฒ•์น™ , ๊ตํ™˜๋ฒ•์น™ ) = A(1+C) + AB + BC = A + AB + BC ( ํ•ญ๋“ฑ๋ฒ•์น™ ) = A(1+B) + BC = A + BC F = A + BC ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ(Logic Gate) ๋ฐ˜๊ฐ€์‚ฐ๊ธฐ (Half Adder) ๊ฐ€์‚ฐ๊ธฐ๋ž€ ๋ง์…ˆ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•œ ๋…ผ๋ฆฌํšŒ๋กœ์ด๋‹ค. ๋ฐ˜๊ฐ€์‚ฐ๊ธฐ๋Š” ํ•œ ์ž..

CS/์ปดํ“จํ„ฐ์ผ๋ฐ˜

[CS - ์ปดํ“จํ„ฐ์ผ๋ฐ˜] Chapter 01. ์ปดํ“จํ„ฐ ๊ฐœ์š”

ํ•˜๋“œ์›จ์–ด - ์‹ค์ฒด๊ฐ€ ์žˆ๋Š”(์‹œ๊ฐ์ ์œผ๋กœ ๋ณด์ด๋ฉด์„œ๋„ ๋งŒ์งˆ ์ˆ˜ ์žˆ๋Š”), ์ปดํ“จํ„ฐ์˜ ๋ชจ๋“  ๋ฌผ๋ฆฌ์ ์ธ ๋ถ€ํ’ˆ์„ ํ†ตํ‹€์–ด ์˜๋ฏธ โ€ป ์˜ˆ๋ฅผ ๋“ค์–ด, Windows๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•œ ๋…ธํŠธ๋ถ ํ˜น์€ Android/iOS ์‚ฌ์šฉ์„ ์œ„ํ•œ ์Šค๋งˆํŠธํฐ, ๊ทธ ์™ธ ๋ชจ๋‹ˆํ„ฐ, ํ‚ค๋ณด๋“œ ๋งˆ์šฐ์Šค ๋“ฑ์ด ๋ชจ๋‘ ํ•˜๋“œ์›จ์–ด ํ•˜๋“œ์›จ์–ด๋Š” ๋ฉ”์ธ๋ณด๋“œ, ์ค‘์•™์ฒ˜๋ฆฌ์žฅ์น˜(CPU), ๊ธฐ์–ต์žฅ์น˜, ์ž…์ถœ๋ ฅ์žฅ์น˜ ๋“ฑ์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ์ค‘์•™์ฒ˜๋ฆฌ์žฅ์น˜(CPU, Central Processing Unit) - ์ปดํ“จํ„ฐ์˜ ์ค‘์•™์—์„œ ๋ชจ๋“  ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ํ•ต์‹ฌ์ ์ธ ์žฅ์น˜. - ์‚ฌ์šฉ์ž๊ฐ€ ๋ช…๋ น์„ ๋ณด๋‚ด๋ฉด, ๋ช…๋ น์–ด ํ•ด์„ / ์ž๋ฃŒ ์ฒ˜๋ฆฌ(์—ฐ์‚ฐ)๋ฅผ ํ†ตํ•ด ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅ์žฅ์น˜์—๊ฒŒ ๋ณด๋‚ด์ค€๋‹ค. - ์ œ์–ด์žฅ์น˜ / ์—ฐ์‚ฐ์žฅ์น˜ / ๋ ˆ์ง€์Šคํ„ฐ(๊ธฐ์–ต์žฅ์น˜)๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ์ œ์–ด์žฅ์น˜ (CUใ†Control Unit) ์ปดํ“จํ„ฐ์— ์žˆ๋Š” ๋ชจ๋“  ์žฅ์น˜๋“ค์˜ ๋™์ž‘์„ ์ง€..

Algorithm/BOJ

[BOJ] 1920๋ฒˆ ์ˆ˜์ฐพ๊ธฐ / ์ด๋ถ„ํƒ์ƒ‰ / ํ•ด์‹œํ…Œ์ด๋ธ”

https://www.acmicpc.net/problem/1920 1920๋ฒˆ: ์ˆ˜ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜ A[1], A[2], …, A[N]์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” M(1 ≤ M ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” M๊ฐœ์˜ ์ˆ˜๋“ค์ด ์ฃผ์–ด์ง€๋Š”๋ฐ, ์ด ์ˆ˜๋“ค www.acmicpc.net ์ˆ˜ ์ฐพ๊ธฐ ์„ฑ๊ณต ์‹œ๊ฐ„ ์ œํ•œ๋ฉ”๋ชจ๋ฆฌ ์ œํ•œ์ œ์ถœ์ •๋‹ต๋งžํžŒ ์‚ฌ๋žŒ์ •๋‹ต ๋น„์œจ 1 ์ดˆ 128 MB 217313 66856 44340 30.018% ๋ฌธ์ œ N๊ฐœ์˜ ์ •์ˆ˜ A[1], A[2], …, A[N]์ด ์ฃผ์–ด์ ธ ์žˆ์„ ๋•Œ, ์ด ์•ˆ์— X๋ผ๋Š” ์ •์ˆ˜๊ฐ€ ์กด์žฌํ•˜๋Š”์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ..

Algorithm/BOJ

[BOJ] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ์œ ํ˜• ๋ชจ์Œ

1-1. ํƒ์ƒ‰๊ณผ ์ •๋ ฌ (1) A – 1920 ์ˆ˜ ์ฐพ๊ธฐ https://www.acmicpc.net/problem/1920 B – 2750 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ https://www.acmicpc.net/problem/2750 C – 2751 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2 https://www.acmicpc.net/problem/2751 D – 10989 ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3 https://www.acmicpc.net/problem/10989 E – 10815 ์ˆซ์ž ์นด๋“œ https://www.acmicpc.net/problem/10815 1-2. ๊ธฐ์ดˆ ์ž๋ฃŒ๊ตฌ์กฐ (1) A – 10828 ์Šคํƒ https://www.acmicpc.net/problem/10828 B – 10845 ํ https://www.acmicpc.net/problem/..

Algorithm/Softeer

[Softeer - level2] ๋ฐ”์ด๋Ÿฌ์Šค

# ๋ฐ”์ด๋Ÿฌ์Šค 1์ดˆ๋‹น P๋ฐฐ์”ฉ ์ฆ๊ฐ€ # ์ฒ˜์Œ K๋งˆ๋ฆฌ n์ดˆํ›„ -> ๋ช‡๋งˆ๋ฆฌ? # k:๋ฐ”์ด๋Ÿฌ์Šค ์ˆ˜ , P:์ฆ๊ฐ€์œจ , N:์ด ์‹œ๊ฐ„ k,p,n = map(int,input().split()) result = k for _ in range(n): a = result % 1000000007 b = p % 1000000007 result = (a*b) % 1000000007 print(result) (a*b) % m = ( (a%m) * (b%m) ) % m https://sskl660.tistory.com/75 ๋ชจ๋“ˆ๋Ÿฌ ์‚ฐ์ˆ (Modular Arithmetic) *๋ชจ๋“ˆ๋Ÿฌ ์‚ฐ์ˆ (Modular Arithmetic) -> ๋ชจ๋“ˆ๋Ÿฌ ์‚ฐ์ˆ (๋ชจ๋“ˆ๋Ÿฌ ์—ฐ์‚ฐ)์€ ์ •์ˆ˜์˜ ํ•ฉ๊ณผ ๊ณฑ์„ ์–ด๋–ค ์ฃผ์–ด์ง„ ์ˆ˜์˜ ๋‚˜๋จธ์ง€๋ฅผ ์ด์šฉํ•˜์—ฌ ์ •์˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋งํ•œ๋‹ค. ..

hello_u
๐Ÿ˜œ