๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net N๋ช ์ ์ฌ๋๋ค์ด ์๊ณ , K๋ฅผ ์ฃผ๊ธฐ๋ก ์ฌ๋๋ค์ ์ ๊ฑฐํ๋ ๋ฌธ์ ์๋ค. ์ด๋ K(์ฃผ๊ธฐ)๊ฐ ์ฌ๋์ ์ธ์์๋ฅผ ์ด๊ณผํ๋ฉด ์ฌ๋์ ์ธ์์๋ก ๋๋ ๋๋จธ์ง๋ก ๊ฐ์ ์ด๊ธฐํํด์ฃผ๋ฉด ๋๋ค. ํ์ด์ฌ ์ฝ๋ N,K = map(int,input().split()) arr = [i for i in range(1,N+1)] # ๋งจ ์ฒ์์ ์์ ์์์๋ ์ฌ๋๋ค answer = [] # ์ ๊ฑฐ๋ ์ฌ๋๋ค์ ๋ฃ์ ๋ฐฐ์ด num = 0 # ์ ๊ฑฐ๋ ์ฌ๋์ ์ธ๋ฑ์ค ๋ฒํธ for t in range(N): num += K-1 if..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1158 ์์ธํธ์ค ๋ฌธ์ ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net N๋ช ์ ์ฌ๋๋ค์ด ์๊ณ , K๋ฅผ ์ฃผ๊ธฐ๋ก ์ฌ๋๋ค์ ์ ๊ฑฐํ๋ ๋ฌธ์ ์๋ค. ์ด๋ K(์ฃผ๊ธฐ)๊ฐ ์ฌ๋์ ์ธ์์๋ฅผ ์ด๊ณผํ๋ฉด ์ฌ๋์ ์ธ์์๋ก ๋๋ ๋๋จธ์ง๋ก ๊ฐ์ ์ด๊ธฐํํด์ฃผ๋ฉด ๋๋ค. ํ์ด์ฌ ์ฝ๋ N,K = map(int,input().split()) arr = [i for i in range(1,N+1)] # ๋งจ ์ฒ์์ ์์ ์์์๋ ์ฌ๋๋ค answer = [] # ์ ๊ฑฐ๋ ์ฌ๋๋ค์ ๋ฃ์ ๋ฐฐ์ด num = 0 # ์ ๊ฑฐ๋ ์ฌ๋์ ์ธ๋ฑ์ค ๋ฒํธ for t in range(N): num += K-1 if..
2020.03.25 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10845 10845๋ฒ: ํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net ํ๋ ์คํ๊ณผ ๋ฐ๋๋๋ ๊ฐ๋ ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋๋ค. ํ๋ ๋จผ์ ๋ค์ด์จ๊ฒ์ ๋จผ์ ๊บผ๋ด๋ ์ ์ ์ ์ถ ์คํ์ ํ์ ์ ์ถ์ด๋ค. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
๋ฐฑ์ค (boj) 10845 ํ์ด์ฌ - ํ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10845 10845๋ฒ: ํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net ํ๋ ์คํ๊ณผ ๋ฐ๋๋๋ ๊ฐ๋ ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋๋ค. ํ๋ ๋จผ์ ๋ค์ด์จ๊ฒ์ ๋จผ์ ๊บผ๋ด๋ ์ ์ ์ ์ถ ์คํ์ ํ์ ์ ์ถ์ด๋ค. import sys input = sys.stdin.readline N = int(input()) arr = [] for i in range(N): command = input().rstrip() if 'push' in ..
2020.03.23 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4949 4949๋ฒ: ๊ท ํ์กํ ์ธ์ ๋ฌธ์ ์ธ๊ณ๋ ๊ท ํ์ด ์ ์กํ์์ด์ผ ํ๋ค. ์๊ณผ ์, ๋น๊ณผ ์ด๋ ๊ทธ๋ฆฌ๊ณ ์ผ์ชฝ ๊ดํธ์ ์ค๋ฅธ์ชฝ ๊ดํธ์ฒ๋ผ ๋ง์ด๋ค. ์ ๋ฏผ์ด์ ์๋ฌด๋ ์ด๋ค ๋ฌธ์์ด์ด ์ฃผ์ด์ก์ ๋, ๊ดํธ๋ค์ ๊ท ํ์ด ์ ๋ง์ถฐ์ ธ ์๋์ง ํ๋จํ๋ ํ๋ก๊ทธ๋จ์ ์ง๋ ๊ฒ์ด๋ค. ๋ฌธ์์ด์ ํฌํจ๋๋ ๊ดํธ๋ ์๊ดํธ("()") ์ ๋๊ดํธ("[]")๋ก 2์ข ๋ฅ์ด๊ณ , ๋ฌธ์์ด์ด ๊ท ํ์ ์ด๋ฃจ๋ ์กฐ๊ฑด์ ์๋์ ๊ฐ๋ค. ๋ชจ๋ ์ผ์ชฝ ์๊ดํธ("(")๋ ์ค๋ฅธ์ชฝ ์๊ดํธ(")")์๋ง ์ง์ ์ด๋ค์ผ ํ๋ค. ๋ชจ๋ ์ผ์ชฝ ๋๊ดํธ("[")๋ ์ค๋ฅธ์ชฝ ๋๊ด www.acmicpc.net ์คํ์ผ๋ก ํ๋ฉด ๋๋ ๋ฌธ์ ์๋ค. (๊ฐ์ฅ ๋์ค์ ๋ฃ์ ๋ฐ์ดํฐ๋ฅผ, ๊ฐ์ฅ ๋จผ์ ์ญ์ ํ๋ ๋ฐฉ์) "( [ [ [ ( " ์ด๋ฌํ..
๋ฐฑ์ค (boj) 4949 ํ์ด์ฌ - ๊ท ํ์กํ ์ธ์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/4949 4949๋ฒ: ๊ท ํ์กํ ์ธ์ ๋ฌธ์ ์ธ๊ณ๋ ๊ท ํ์ด ์ ์กํ์์ด์ผ ํ๋ค. ์๊ณผ ์, ๋น๊ณผ ์ด๋ ๊ทธ๋ฆฌ๊ณ ์ผ์ชฝ ๊ดํธ์ ์ค๋ฅธ์ชฝ ๊ดํธ์ฒ๋ผ ๋ง์ด๋ค. ์ ๋ฏผ์ด์ ์๋ฌด๋ ์ด๋ค ๋ฌธ์์ด์ด ์ฃผ์ด์ก์ ๋, ๊ดํธ๋ค์ ๊ท ํ์ด ์ ๋ง์ถฐ์ ธ ์๋์ง ํ๋จํ๋ ํ๋ก๊ทธ๋จ์ ์ง๋ ๊ฒ์ด๋ค. ๋ฌธ์์ด์ ํฌํจ๋๋ ๊ดํธ๋ ์๊ดํธ("()") ์ ๋๊ดํธ("[]")๋ก 2์ข ๋ฅ์ด๊ณ , ๋ฌธ์์ด์ด ๊ท ํ์ ์ด๋ฃจ๋ ์กฐ๊ฑด์ ์๋์ ๊ฐ๋ค. ๋ชจ๋ ์ผ์ชฝ ์๊ดํธ("(")๋ ์ค๋ฅธ์ชฝ ์๊ดํธ(")")์๋ง ์ง์ ์ด๋ค์ผ ํ๋ค. ๋ชจ๋ ์ผ์ชฝ ๋๊ดํธ("[")๋ ์ค๋ฅธ์ชฝ ๋๊ด www.acmicpc.net ์คํ์ผ๋ก ํ๋ฉด ๋๋ ๋ฌธ์ ์๋ค. (๊ฐ์ฅ ๋์ค์ ๋ฃ์ ๋ฐ์ดํฐ๋ฅผ, ๊ฐ์ฅ ๋จผ์ ์ญ์ ํ๋ ๋ฐฉ์) "( [ [ [ ( " ์ด๋ฌํ..
2020.03.22 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/17362 17362๋ฒ: ์ํ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค 2 ์ฒซ ๋ฒ์งธ ์ค์ 19๋ฒ ๋ฌธ์ ์ธ ๋ฒ์งธ ์ค์ ๋ฑ์ฅํ๋ ์ '1000'์ ์์ฐ์ n์ผ๋ก ๋ฐ๊พธ์์ ๋ ๊ทธ์ ํด๋นํ๋ ๋ต์ ๋ฒํธ๋ฅผ ์ถ๋ ฅํ๋ค. ์ฆ, 1 ์ด์ 5 ์ดํ์ ์์ฐ์ ์ค ํ๋๋ฅผ ์ถ๋ ฅํด์ผ ํ๋ค. www.acmicpc.net ๊ท์น์ด ๋ฐ๋ก ๋ณด์ด์ง ์์์, ์ผ๋จ ์๊ฐ ์ด๋ป๊ฒ ์งํ๋๋์ง ์จ๋ณด์๋ค. (1) (2) (3) (4) (5) 1 2 3 4 5 8 7 6 9 10 11 12 13 16 15 14 17 18 19 20 ์ผ์ชฝ ์ค๋ฅธ์ชฝ ๊ฐํฑ์ด๋ฅผ ๋ณด๋ 8์ ์ฃผ๊ธฐ๋ก ๋๊ณ ์์๋ค. 8๋ก ๋๋ ๋๋จธ์ง๋ก ์ถ๋ ฅํ๋ฉด ๋. n = int(input()) n = n%8 if n ==1 : print(1) elif..
๋ฐฑ์ค (boj) 17362 ํ์ด์ฌ - ์ํ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค 2๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/17362 17362๋ฒ: ์ํ์ ์ฒด์ก๊ณผ๋ชฉ ์ ๋๋ค 2 ์ฒซ ๋ฒ์งธ ์ค์ 19๋ฒ ๋ฌธ์ ์ธ ๋ฒ์งธ ์ค์ ๋ฑ์ฅํ๋ ์ '1000'์ ์์ฐ์ n์ผ๋ก ๋ฐ๊พธ์์ ๋ ๊ทธ์ ํด๋นํ๋ ๋ต์ ๋ฒํธ๋ฅผ ์ถ๋ ฅํ๋ค. ์ฆ, 1 ์ด์ 5 ์ดํ์ ์์ฐ์ ์ค ํ๋๋ฅผ ์ถ๋ ฅํด์ผ ํ๋ค. www.acmicpc.net ๊ท์น์ด ๋ฐ๋ก ๋ณด์ด์ง ์์์, ์ผ๋จ ์๊ฐ ์ด๋ป๊ฒ ์งํ๋๋์ง ์จ๋ณด์๋ค. (1) (2) (3) (4) (5) 1 2 3 4 5 8 7 6 9 10 11 12 13 16 15 14 17 18 19 20 ์ผ์ชฝ ์ค๋ฅธ์ชฝ ๊ฐํฑ์ด๋ฅผ ๋ณด๋ 8์ ์ฃผ๊ธฐ๋ก ๋๊ณ ์์๋ค. 8๋ก ๋๋ ๋๋จธ์ง๋ก ์ถ๋ ฅํ๋ฉด ๋. n = int(input()) n = n%8 if n ==1 : print(1) elif..
2020.03.21 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10828 10828๋ฒ: ์คํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net ๋ฑํ ์ด๋ ค์ ๋๊ฑด ์์์ง๋ง sys.readline.rstrip() ์ ์ฌ์ฉํ์ง ์๊ณ ๊ทธ๋ฅ input()์ผ๋ก ๋ฐ์๋๋ ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ์๋ค. import sys input = sys.stdin.readline N = int(input()) stack = [] for i in range(N): command = input().rstri..
๋ฐฑ์ค (boj) 10828 ํ์ด์ฌ - ์คํ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/10828 10828๋ฒ: ์คํ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net ๋ฑํ ์ด๋ ค์ ๋๊ฑด ์์์ง๋ง sys.readline.rstrip() ์ ์ฌ์ฉํ์ง ์๊ณ ๊ทธ๋ฅ input()์ผ๋ก ๋ฐ์๋๋ ์๊ฐ์ด๊ณผ๊ฐ ๋ฐ์ํ์๋ค. import sys input = sys.stdin.readline N = int(input()) stack = [] for i in range(N): command = input().rstri..
2020.03.20 -
๋ฌธ์ ํ์ด : https://www.acmicpc.net/problem/2217 2217๋ฒ: ๋กํ N(1≤N≤100,000)๊ฐ์ ๋กํ๊ฐ ์๋ค. ์ด ๋กํ๋ฅผ ์ด์ฉํ์ฌ ์ด๋ฐ ์ ๋ฐ ๋ฌผ์ฒด๋ฅผ ๋ค์ด์ฌ๋ฆด ์ ์๋ค. ๊ฐ๊ฐ์ ๋กํ๋ ๊ทธ ๊ตต๊ธฐ๋ ๊ธธ์ด๊ฐ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ๋ค ์ ์๋ ๋ฌผ์ฒด์ ์ค๋์ด ์๋ก ๋ค๋ฅผ ์๋ ์๋ค. ํ์ง๋ง ์ฌ๋ฌ ๊ฐ์ ๋กํ๋ฅผ ๋ณ๋ ฌ๋ก ์ฐ๊ฒฐํ๋ฉด ๊ฐ๊ฐ์ ๋กํ์ ๊ฑธ๋ฆฌ๋ ์ค๋์ ๋๋ ์ ์๋ค. k๊ฐ์ ๋กํ๋ฅผ ์ฌ์ฉํ์ฌ ์ค๋์ด w์ธ ๋ฌผ์ฒด๋ฅผ ๋ค์ด์ฌ๋ฆด ๋, ๊ฐ๊ฐ์ ๋กํ์๋ ๋ชจ๋ ๊ณ ๋ฅด๊ฒ w/k ๋งํผ์ ์ค๋์ด ๊ฑธ๋ฆฌ๊ฒ ๋๋ค. ๊ฐ ๋กํ๋ค์ ๋ํ ์ ๋ณด๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋กํ๋ค์ www.acmicpc.net ์๋ฅผ๋ค์ด 5๊ฐ์ ๋กํ๊ฐ ์๋ค๊ณ ์๊ฐํด๋ณด๋ฉด : rope = [32,30,25,12,1] ๋กํ๋ฅผ 5๊ฐ 4๊ฐ 3๊ฐ 2๊ฐ 1๊ฐ๊ฐ ์์๋..
๋ฐฑ์ค (boj) 2217 ํ์ด์ฌ - ๋กํ๋ฌธ์ ํ์ด : https://www.acmicpc.net/problem/2217 2217๋ฒ: ๋กํ N(1≤N≤100,000)๊ฐ์ ๋กํ๊ฐ ์๋ค. ์ด ๋กํ๋ฅผ ์ด์ฉํ์ฌ ์ด๋ฐ ์ ๋ฐ ๋ฌผ์ฒด๋ฅผ ๋ค์ด์ฌ๋ฆด ์ ์๋ค. ๊ฐ๊ฐ์ ๋กํ๋ ๊ทธ ๊ตต๊ธฐ๋ ๊ธธ์ด๊ฐ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ๋ค ์ ์๋ ๋ฌผ์ฒด์ ์ค๋์ด ์๋ก ๋ค๋ฅผ ์๋ ์๋ค. ํ์ง๋ง ์ฌ๋ฌ ๊ฐ์ ๋กํ๋ฅผ ๋ณ๋ ฌ๋ก ์ฐ๊ฒฐํ๋ฉด ๊ฐ๊ฐ์ ๋กํ์ ๊ฑธ๋ฆฌ๋ ์ค๋์ ๋๋ ์ ์๋ค. k๊ฐ์ ๋กํ๋ฅผ ์ฌ์ฉํ์ฌ ์ค๋์ด w์ธ ๋ฌผ์ฒด๋ฅผ ๋ค์ด์ฌ๋ฆด ๋, ๊ฐ๊ฐ์ ๋กํ์๋ ๋ชจ๋ ๊ณ ๋ฅด๊ฒ w/k ๋งํผ์ ์ค๋์ด ๊ฑธ๋ฆฌ๊ฒ ๋๋ค. ๊ฐ ๋กํ๋ค์ ๋ํ ์ ๋ณด๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ๋กํ๋ค์ www.acmicpc.net ์๋ฅผ๋ค์ด 5๊ฐ์ ๋กํ๊ฐ ์๋ค๊ณ ์๊ฐํด๋ณด๋ฉด : rope = [32,30,25,12,1] ๋กํ๋ฅผ 5๊ฐ 4๊ฐ 3๊ฐ 2๊ฐ 1๊ฐ๊ฐ ์์๋..
2020.03.19