๐งฎ PS
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11727 11727๋ฒ: 2×n ํ์ผ๋ง 2 ์ฒซ์งธ ์ค์ 2×n ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ ์ฑ์ฐ๋ ๋ฐฉ๋ฒ์ ์๋ฅผ 10,007๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net n์ด ๋์ด๋ ์๋ก ๋น์ฐํ ํ์ผ๋ง์ ๋ฐฉ๋ฒ์ ๋์ด๋๋ค. n=4์ผ๋ ์๊พธ๋ง 9๊ฐ์ ๋ฐฉ๋ฒ๋ง ๋ ์ฌ๋ผ์ ๋ฌธ์ ํธ๋๋ฐ ์๊ฐ์ด ์ข ์ค๋๊ฑธ๋ ธ๋ค. (2x1์ ์ ์์ ๋๋๊ฒฝ์ฐ๋ฅผ ์๊ฐ ๋ชปํ๋ค.) n = 1 1 n = 2 3 n = 3 5 n = 4 11 * 2x1์ ์ ์์ ๋๋๊ฒฝ์ฐ 2x1 2x2 2x1 ์ ํ์ n = (n-1) + (n-2)*2 *ํ์ด์ฌ ์ฝ๋ n = int(input()) arr= [1,3,5] while(True): arr.append(arr[-2]*2 + arr[-1]) ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 11727 2xN ํ์ผ๋ง๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11727 11727๋ฒ: 2×n ํ์ผ๋ง 2 ์ฒซ์งธ ์ค์ 2×n ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ ์ฑ์ฐ๋ ๋ฐฉ๋ฒ์ ์๋ฅผ 10,007๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net n์ด ๋์ด๋ ์๋ก ๋น์ฐํ ํ์ผ๋ง์ ๋ฐฉ๋ฒ์ ๋์ด๋๋ค. n=4์ผ๋ ์๊พธ๋ง 9๊ฐ์ ๋ฐฉ๋ฒ๋ง ๋ ์ฌ๋ผ์ ๋ฌธ์ ํธ๋๋ฐ ์๊ฐ์ด ์ข ์ค๋๊ฑธ๋ ธ๋ค. (2x1์ ์ ์์ ๋๋๊ฒฝ์ฐ๋ฅผ ์๊ฐ ๋ชปํ๋ค.) n = 1 1 n = 2 3 n = 3 5 n = 4 11 * 2x1์ ์ ์์ ๋๋๊ฒฝ์ฐ 2x1 2x2 2x1 ์ ํ์ n = (n-1) + (n-2)*2 *ํ์ด์ฌ ์ฝ๋ n = int(input()) arr= [1,3,5] while(True): arr.append(arr[-2]*2 + arr[-1]) ..
2020.03.29 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2798 2798๋ฒ: ๋ธ๋์ญ ๋ฌธ์ ์นด์ง๋ ธ์์ ์ ์ผ ์ธ๊ธฐ ์๋ ๊ฒ์ ๋ธ๋์ญ์ ๊ท์น์ ์๋นํ ์ฝ๋ค. ์นด๋์ ํฉ์ด 21์ ๋์ง ์๋ ํ๋ ๋ด์์, ์นด๋์ ํฉ์ ์ต๋ํ ํฌ๊ฒ ๋ง๋๋ ๊ฒ์์ด๋ค. ๋ธ๋์ญ์ ์นด์ง๋ ธ๋ง๋ค ๋ค์ํ ๊ท์ ์ด ์๋ค. ํ๊ตญ ์ต๊ณ ์ ๋ธ๋์ญ ๊ณ ์ ๊น์ ์ธ์ ์๋ก์ด ๋ธ๋์ญ ๊ท์น์ ๋ง๋ค์ด ์๊ทผ, ์ฐฝ์์ด์ ๊ฒ์ํ๋ ค๊ณ ํ๋ค. ๊น์ ์ธ ๋ฒ์ ผ์ ๋ธ๋์ญ์์ ๊ฐ ์นด๋์๋ ์์ ์ ์๊ฐ ์ฐ์ฌ ์๋ค. ๊ทธ ๋ค์, ๋๋ฌ๋ N์ฅ์ ์นด๋๋ฅผ ๋ชจ๋ ์ซ์๊ฐ ๋ณด์ด๋๋ก ๋ฐ๋ฅ์ ๋๋๋ค. ๊ทธ๋ฐ ํ์ ๋๋ฌ๋ ์ซ์ M์ ํฌ๊ฒ www.acmicpc.net ์นด๋๋ฅผ 3๊ฐ ๋ฝ๋ ๋ฌธ์ ์ด๋ฏ๋ก for๋ฌธ์ 3๋ฒ ์ฌ์ฉํ์ฌ 3์ค for๋ฌธ์ผ๋ก ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ํ๋ฉด ๋๋ค. ํ์ง๋ง ์ด๋, ๊ฐ์..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2798 ๋ธ๋์ญ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2798 2798๋ฒ: ๋ธ๋์ญ ๋ฌธ์ ์นด์ง๋ ธ์์ ์ ์ผ ์ธ๊ธฐ ์๋ ๊ฒ์ ๋ธ๋์ญ์ ๊ท์น์ ์๋นํ ์ฝ๋ค. ์นด๋์ ํฉ์ด 21์ ๋์ง ์๋ ํ๋ ๋ด์์, ์นด๋์ ํฉ์ ์ต๋ํ ํฌ๊ฒ ๋ง๋๋ ๊ฒ์์ด๋ค. ๋ธ๋์ญ์ ์นด์ง๋ ธ๋ง๋ค ๋ค์ํ ๊ท์ ์ด ์๋ค. ํ๊ตญ ์ต๊ณ ์ ๋ธ๋์ญ ๊ณ ์ ๊น์ ์ธ์ ์๋ก์ด ๋ธ๋์ญ ๊ท์น์ ๋ง๋ค์ด ์๊ทผ, ์ฐฝ์์ด์ ๊ฒ์ํ๋ ค๊ณ ํ๋ค. ๊น์ ์ธ ๋ฒ์ ผ์ ๋ธ๋์ญ์์ ๊ฐ ์นด๋์๋ ์์ ์ ์๊ฐ ์ฐ์ฌ ์๋ค. ๊ทธ ๋ค์, ๋๋ฌ๋ N์ฅ์ ์นด๋๋ฅผ ๋ชจ๋ ์ซ์๊ฐ ๋ณด์ด๋๋ก ๋ฐ๋ฅ์ ๋๋๋ค. ๊ทธ๋ฐ ํ์ ๋๋ฌ๋ ์ซ์ M์ ํฌ๊ฒ www.acmicpc.net ์นด๋๋ฅผ 3๊ฐ ๋ฝ๋ ๋ฌธ์ ์ด๋ฏ๋ก for๋ฌธ์ 3๋ฒ ์ฌ์ฉํ์ฌ 3์ค for๋ฌธ์ผ๋ก ๋ชจ๋ ๊ฒฝ์ฐ์ ์๋ฅผ ํ์ํ๋ฉด ๋๋ค. ํ์ง๋ง ์ด๋, ๊ฐ์..
2020.03.27 -
๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/10866 10866๋ฒ: ๋ฑ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net import sys input = sys.stdin.readline deque = [] n = int(input()) for i in range(n): command = input().rstrip() if " " in command : a,b = command.split() if a == 'push_front' : deque.inse..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 10866 ๋ฑ๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/10866 10866๋ฒ: ๋ฑ ์ฒซ์งธ ์ค์ ์ฃผ์ด์ง๋ ๋ช ๋ น์ ์ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๋ช ๋ น์ด ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ฌธ์ ์ ๋์์์ง ์์ ๋ช ๋ น์ด ์ฃผ์ด์ง๋ ๊ฒฝ์ฐ๋ ์๋ค. www.acmicpc.net import sys input = sys.stdin.readline deque = [] n = int(input()) for i in range(n): command = input().rstrip() if " " in command : a,b = command.split() if a == 'push_front' : deque.inse..
2020.03.27 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2775 2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ ์ฒซ ๋ฒ์งธ ์ค์ Test case์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ๊ฐ์ ์ผ์ด์ค๋ง๋ค ์ ๋ ฅ์ผ๋ก ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ k, ๋ ๋ฒ์งธ ์ค์ ์ ์ n์ด ์ฃผ์ด์ง๋ค. (1
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2775 ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2775 2775๋ฒ: ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ ์ฒซ ๋ฒ์งธ ์ค์ Test case์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ๊ฐ์ ์ผ์ด์ค๋ง๋ค ์ ๋ ฅ์ผ๋ก ์ฒซ ๋ฒ์งธ ์ค์ ์ ์ k, ๋ ๋ฒ์งธ ์ค์ ์ ์ n์ด ์ฃผ์ด์ง๋ค. (1
2020.03.27 -
๋ฌธ์ ๋งํฌ : 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