๋ชฉ๋ก๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (79)
๐ฉ๐ป๐พ

1๏ธโฃ๋ฌธ์ ์ค๋ช N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ 10,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. 3๏ธโฃ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ๐ฉ๐ป๐ป์์ฑํ ์ฝ๋ import sys input = sys.stdin.readline n = int(input())# ์ ๋ ฅ ๋ฐ์ ์์ ๊ฐ์ cnt = [0] * 10001 for i in range(n): cnt[int(input())] += 1 for i in range(10001): if cnt[i] != 0: for _ in range(cnt[..
Git Command git ์ค์ ํ๊ธฐ git config --global user.name "์ด๋ฆ" : ์ฌ์ฉ์ ์ด๋ฆ ์ค์ git config --global user.mail "์ด๋ฉ์ผ" : ์ฌ์ฉ์ ๋ฉ์ผ ์ค์ git ์ ์ฅ์ ๋ง๋ค๊ธฐ git init : ์ ์ฅ์๋ฅผ ์์ฑ(์ด๊ธฐํ) git clone [url] : ์ ์ฅ์๋ฅผ ๋ณต์ git ํ์ผ ์ํ git status : ํ์ผ์ด ์ด๋ค ์ํ์ธ์ง ์๋ 4๋จ๊ณ๋ก ์๋ ค์ค Untracked, Unmodified, Modified, Staged git add : Untraacked ์ํ์ธ ํ์ผ์ Tracked ์ํ๋ก ๋ณ๊ฒฝํ ์ ์๊ณ , Modified ํ์ผ์ Staged ์ํ๋ก ๋ณ๊ฒฝํ ์ ์์ git commit : Modified ๋ ํ์ผ์ Staged ์ํ๋ก ์ปค๋ฐ git ๊ด๋ฆฌ ..

1๏ธโฃ๋ฌธ์ ์ค๋ช N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. 3๏ธโฃ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ๐ฉ๐ป๐ป์์ฑํ ์ฝ๋ 1. ๋ณํฉ์ ๋ ฌ์ ์ฌ์ฉํ ์ฝ๋ import sys input = sys.stdin.readline def merge_sort(list): if len(list)

1๏ธโฃ๋ฌธ์ ์ค๋ช ๋ฐฐ์ด์ ์ ๋ ฌํ๋ ๊ฒ์ ์ฝ๋ค. ์๊ฐ ์ฃผ์ด์ง๋ฉด, ๊ทธ ์์ ๊ฐ ์๋ฆฌ์๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํด๋ณด์. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ ๋ ฌํ๋ ค๊ณ ํ๋ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. 3๏ธโฃ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์๋ฆฌ์๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ ์๋ฅผ ์ถ๋ ฅํ๋ค. ๐ฉ๐ป๐ป์์ฑํ ์ฝ๋ 1. ์ ํ์ ๋ ฌ์ ์ด์ฉํ ์ฝ๋ n = list(input())# ์ ๋ ฌํ ์ for i in range(len(n)): max_idx = i# ์ต๋๊ฐ idx for j in range(i+1, len(n)): if n[j]>n[max_idx]: max_idx = j if n[j] > n[i]: temp = n[j] n[j]=n[i] n[i]=temp for i in range(len(n)): print(..

์ฐ์ , C์ปดํ์ผ๋ฌ์ธ GCC๋ถํฐ ์ค์น๋ฅผ ํด๋ณด์. GCC์ ์ค์น์ฌ๋ถ๋ ์๋ ์ฝ๋๋ฅผ ํตํด ํ์ธํ ์ ์๋ค. $ gcc ์๋์ ๊ฐ์ ๋ฉ์ธ์ง๊ฐ ๋จ๋ฉด gcc ์ค์น๊ฐ ๋์ด์๋ ๊ฒ์ด๋ค. gcc๋ฒ์ ์ ์๋์ ๊ฐ์ด ์ ๋ ฅํ๋ฉด ํ์ธํ ์ ์๊ณ $ gcc -v ๋ง์ฝ ์ค์น๊ฐ ์๋์ด์์ ๊ฒฝ์ฐ์๋ ์๋ ์ฝ๋๋ฅผ ์์ฑํด์ฃผ๋ฉด ์ค์น ํ ์ ์๋ค. $ sudo apt-get install gcc ๋ค์์ผ๋ก, ์ํ cํ์ผ์ ์์ฑํด์ค๋ค. $ vim [ํ์ผ๋ช ].c "hello"๋ฅผ ์ถ๋ ฅํ๋ ๊ฐ๋จํ ํ๋ก๊ทธ๋จ์ ์์ฑ ํ, ์ ์ฅํ๋ฉด ์๋ ์ฌ์ง์์ ๋ณด์ด๋ ๊ฑฐ์ ๊ฐ์ด ์ ์์ ์ผ๋ก ํ์ผ์ด ์ ์ฅ๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ์ด์ , ์คํํ์ผ์ ๋ง๋ค์ด์ค๊ฑด๋ฐ [์ถ๋ ฅํ์ผ_์ด๋ฆ]์ ์ํ๋ ํ์ผ๋ช ์ ์ง์ ํด์ฃผ๋ฉด ๋๋ค. $ gcc -o [์ถ๋ ฅํ์ผ_์ด๋ฆ] [์์คํ์ผ_์ด๋ฆ] ์ฝ๋ ์์ฑ..

1๏ธโฃ๋ฌธ์ ์ค๋ช ์ธํ์ํ์๋ ATM์ด 1๋๋ฐ์ ์๋ค. ์ง๊ธ ์ด ATM์์ N๋ช ์ ์ฌ๋๋ค์ด ์ค์ ์์๋ค. ์ฌ๋์ 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์์ผ๋ฉฐ, i๋ฒ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ Pi๋ถ์ด๋ค. ์ฌ๋๋ค์ด ์ค์ ์๋ ์์์ ๋ฐ๋ผ์, ๋์ ์ธ์ถํ๋๋ฐ ํ์ํ ์๊ฐ์ ํฉ์ด ๋ฌ๋ผ์ง๊ฒ ๋๋ค. ์๋ฅผ ๋ค์ด, ์ด 5๋ช ์ด ์๊ณ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 ์ธ ๊ฒฝ์ฐ๋ฅผ ์๊ฐํด๋ณด์. [1, 2, 3, 4, 5] ์์๋ก ์ค์ ์ ๋ค๋ฉด, 1๋ฒ ์ฌ๋์ 3๋ถ๋ง์ ๋์ ๋ฝ์ ์ ์๋ค. 2๋ฒ ์ฌ๋์ 1๋ฒ ์ฌ๋์ด ๋์ ๋ฝ์ ๋ ๊น์ง ๊ธฐ๋ค๋ ค์ผ ํ๊ธฐ ๋๋ฌธ์, 3+1 = 4๋ถ์ด ๊ฑธ๋ฆฌ๊ฒ ๋๋ค. 3๋ฒ ์ฌ๋์ 1๋ฒ, 2๋ฒ ์ฌ๋์ด ๋์ ๋ฝ์ ๋๊น์ง ๊ธฐ๋ค๋ ค์ผ ํ๊ธฐ ๋๋ฌธ์, ์ด 3+1+4 = 8๋ถ์ด ํ..

Linux Command Directory ls ํ์ฌ ๋๋ ์ง์ ํ ๋๋ ํ ๋ฆฌ์ ์๋ ํ์ผ ๋ฐ ๋๋ ํ ๋ฆฌ๋ฅผ ํ๋ฉด์ ์ถ๋ ฅ cd ์์ ๋๋ ํ ๋ฆฌ๋ฅผ ์ด๋ cd [ํ์_๋๋ ํ ๋ฆฌ๋ช ] ํ์ฌ ๋๋ ํ ๋ฆฌ์ ์๋ ํ์_๋๋ ํ ๋ฆฌ๋ก ์ด๋ cd.. ํ ๋จ๊ณ ์์ ๋๋ ํ ๋ฆฌ๋ก ์ด๋ cd ../.. ๋ ๋จ๊ณ ์์ ๋๋ ํ ๋ฆฌ๋ก ์ด๋ cd [์ ๋๊ฒฝ๋ก] ์ง์ ๋ ์ ๋๊ฒฝ๋ก๋ก ์ด๋ cd ~[๊ณ์ ๋ช ] [ํ์_๋๋ ํ ๋ฆฌ] ๊ณ์ ์ ํ ๋๋ ํ ๋ฆฌ์ ์๋ ํด๋น ํ์ ๋๋ ํ ๋ฆฌ๋ก ์ด๋ mkdir [๋๋ ํ ๋ฆฌ_๊ฒฝ๋ก] ์ ๋๋ ํ ๋ฆฌ๋ฅผ ์์ฑ mkdir Ex1/SubDir -> Ex1 ๋๋ ํ ๋ฆฌ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ, Ex1 ๋๋ ํ ๋ฆฌ ํ์์ SubDir ๋๋ ํ ๋ฆฌ ์์ฑ mkdir -p Ex1/SubDir/SubSubDir -> ์ค๊ฐ ๋๋ ํ ๋ฆฌ๊ฐ ์กด์ฌํ์ง ์๋ ๊ฒฝ์ฐ, ์ค๊ฐ ๋๋ ํ ๋ฆฌ๋ฅผ ํจ๊ป ..

1๏ธโฃ๋ฌธ์ ์ค๋ช ์จ๋ผ์ธ ์ ์ง์ ๊ฐ์ ํ ์ฌ๋๋ค์ ๋์ด์ ์ด๋ฆ์ด ๊ฐ์ ํ ์์๋๋ก ์ฃผ์ด์ง๋ค. ์ด๋, ํ์๋ค์ ๋์ด๊ฐ ์ฆ๊ฐํ๋ ์์ผ๋ก, ๋์ด๊ฐ ๊ฐ์ผ๋ฉด ๋จผ์ ๊ฐ์ ํ ์ฌ๋์ด ์์ ์ค๋ ์์๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์จ๋ผ์ธ ์ ์ง ํ์์ ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 100,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฐ ํ์์ ๋์ด์ ์ด๋ฆ์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ๋์ด๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ผ๋ฉฐ, 200๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๊ณ , ์ด๋ฆ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๊ฐ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๋ฌธ์์ด์ด๋ค. ์ ๋ ฅ์ ๊ฐ์ ํ ์์๋ก ์ฃผ์ด์ง๋ค. 3๏ธโฃ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ ์ด N๊ฐ์ ์ค์ ๊ฑธ์ณ ์จ๋ผ์ธ ์ ์ง ํ์์ ๋์ด ์, ๋์ด๊ฐ ๊ฐ์ผ๋ฉด ๊ฐ์ ํ ์์ผ๋ก ํ ์ค์ ํ ๋ช ์ฉ ๋์ด์ ์ด๋ฆ์ ๊ณต๋ฐฑ์ผ๋ก ..

1๏ธโฃ๋ฌธ์ ์ค๋ช ๋ฒ๋ธ ์ํธ ์๊ณ ๋ฆฌ์ฆ์ ๋ค์๊ณผ ๊ฐ์ด C++๋ก ์์ฑํ๋ค. ์ ์์ค์์ N์ ๋ฐฐ์ด์ ํฌ๊ธฐ์ด๊ณ , A๋ ์ ๋ ฌํด์ผ ํ๋ ๋ฐฐ์ด์ด๋ค. ๋ฐฐ์ด์ A[1]๋ถํฐ ์ฌ์ฉํ๋ค. ์์ ๊ฐ์ ์์ค๋ฅผ ์คํ์์ผฐ์ ๋, ์ด๋ค ๊ฐ์ด ์ถ๋ ฅ๋๋์ง ๊ตฌํด๋ณด์. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. N์ 500,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ A[1]๋ถํฐ A[N]๊น์ง ํ๋์ฉ ์ฃผ์ด์ง๋ค. A์ ๋ค์ด์๋ ์๋ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. 3๏ธโฃ์ถ๋ ฅ ์ ๋ต์ ์ถ๋ ฅํ๋ค. ๐ฉ๐ป๐ป์์ฑํ ์ฝ๋ import sys input = sys.stdin.readline n = int(input())# ์ ๋ ฅ ๋ฐ์ ์์ ๊ฐ์ num = []# ์ ๋ ฅ ๋ฐ์ n๊ฐ์ ์๋ฅผ ์ ์ฅํ ๋ฆฌ์คํธ for i in range..

1๏ธโฃ๋ฌธ์ ์ค๋ช N๊ฐ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ด๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. 2๏ธโฃ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด ์๋ ์ ๋๊ฐ์ด 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์๋ ์ค๋ณต๋์ง ์๋๋ค. 3๏ธโฃ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ ๊ฒฐ๊ณผ๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํ๋ค. ๐ฉ๐ป๐ป์์ฑํ ์ฝ๋ 1. ๋ฒ๋ธ์ ๋ ฌ์ ์ฌ์ฉํ ์ฝ๋ n = int(input())# ์ ๋ ฅ ๋ฐ์ ์์ ๊ฐ์ num = []# ์ ๋ ฅ ๋ฐ์ n๊ฐ์ ์ ์ ์ฅํ ๋ฆฌ์คํธ for i in range(n): num.append(int(input())) for i in range(n-1): for j in range(n-1-i): if num[j] >..