๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
๋ฌธ์ ๋งํฌ : 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 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1475 1475๋ฒ: ๋ฐฉ ๋ฒํธ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net 0~9๊น์ง์ ๋ฐฐ์ด์ ๋ง๋ค์ด์, ํ์ํ ๊ฐฏ์๋งํผ ์นด์ดํ ํด์ ๋ํด์ค๋ค. ์ด๋ 6๊ณผ 9๋ ์๋ก ๋ฐ๊พธ์ด ์ฌ์ฉ ๊ฐ๋ฅํ๋ฏ๋ก ์์ธ์ ์ผ๋ก 6,9๋ง 2๋ก ๋๋์ด์ ๊ณ์ฐํ๋ค. arr = [0] * 10 cnt = 0 n = input() for i in n: arr[int(i)] +=1 six_nine = arr.pop(6) + arr.pop(8) #6๊ณผ 9๊ฐ ํ์ํ ๊ฐฏ์๋ฅผ ์ถ์ถํ๊ณ ์ญ์ if six_nine%2==0 : six_nine = six_nine//2 #6๊ณผ 9๋ฅผ ํตํ์ด ํ์ํ ..
๋ฐฑ์ค (boj) 1475 ํ์ด์ฌ - ๋ฐฉ ๋ฒํธ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1475 1475๋ฒ: ๋ฐฉ ๋ฒํธ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net 0~9๊น์ง์ ๋ฐฐ์ด์ ๋ง๋ค์ด์, ํ์ํ ๊ฐฏ์๋งํผ ์นด์ดํ ํด์ ๋ํด์ค๋ค. ์ด๋ 6๊ณผ 9๋ ์๋ก ๋ฐ๊พธ์ด ์ฌ์ฉ ๊ฐ๋ฅํ๋ฏ๋ก ์์ธ์ ์ผ๋ก 6,9๋ง 2๋ก ๋๋์ด์ ๊ณ์ฐํ๋ค. arr = [0] * 10 cnt = 0 n = input() for i in n: arr[int(i)] +=1 six_nine = arr.pop(6) + arr.pop(8) #6๊ณผ 9๊ฐ ํ์ํ ๊ฐฏ์๋ฅผ ์ถ์ถํ๊ณ ์ญ์ if six_nine%2==0 : six_nine = six_nine//2 #6๊ณผ 9๋ฅผ ํตํ์ด ํ์ํ ..
2020.03.19 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1924 1924๋ฒ: 2007๋ ์ฒซ์งธ ์ค์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ x(1≤x≤12)์ y(1≤y≤31)์ด ์ฃผ์ด์ง๋ค. ์ฐธ๊ณ ๋ก 2007๋ ์๋ 1, 3, 5, 7, 8, 10, 12์์ 31์ผ๊น์ง, 4, 6, 9, 11์์ 30์ผ๊น์ง, 2์์ 28์ผ๊น์ง ์๋ค. www.acmicpc.net 1. ๋ (day)์ ์ดํฉ์ ๊ตฌํ๋ค. 2. ์์ผ์ 7์ ์ฃผ๊ธฐ๋ก ๋ฐ๋ณต๋๋ ์ํ์ด๋ฏ๋ก, ์ดํฉ % 7 ๋ก ๋ฌด์จ์์ผ์ธ์ง ์ถ๋ ฅํ๋ค. week = ['SUN', 'MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT'] sum=0 #๋ (day)์ ์ด ํฉ a=[1,3,5,7,8,10,12] #31์ผ์ธ ๋ฌ b=[4,6,9,11] #30์ผ์ธ ๋ฌ m,d = m..
๋ฐฑ์ค (boj) 1924 ํ์ด์ฌ - 2007๋ ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1924 1924๋ฒ: 2007๋ ์ฒซ์งธ ์ค์ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ x(1≤x≤12)์ y(1≤y≤31)์ด ์ฃผ์ด์ง๋ค. ์ฐธ๊ณ ๋ก 2007๋ ์๋ 1, 3, 5, 7, 8, 10, 12์์ 31์ผ๊น์ง, 4, 6, 9, 11์์ 30์ผ๊น์ง, 2์์ 28์ผ๊น์ง ์๋ค. www.acmicpc.net 1. ๋ (day)์ ์ดํฉ์ ๊ตฌํ๋ค. 2. ์์ผ์ 7์ ์ฃผ๊ธฐ๋ก ๋ฐ๋ณต๋๋ ์ํ์ด๋ฏ๋ก, ์ดํฉ % 7 ๋ก ๋ฌด์จ์์ผ์ธ์ง ์ถ๋ ฅํ๋ค. week = ['SUN', 'MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT'] sum=0 #๋ (day)์ ์ด ํฉ a=[1,3,5,7,8,10,12] #31์ผ์ธ ๋ฌ b=[4,6,9,11] #30์ผ์ธ ๋ฌ m,d = m..
2020.03.19 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2846 2846๋ฒ: ์ค๋ฅด๋ง๊ธธ ๋ฌธ์ ์๊ทผ์ด๋ ์์ ๊ฑฐ๋ฅผ ํ๊ณ ๋ฑ๊ตํ๋ค. ์์ ๊ฑฐ ๊ธธ์ ์ค๋ฅด๋ง๊ธธ, ๋ด๋ฆฌ๋ง๊ธธ, ํ์ง๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์๊ทผ์ด๋ ๊ฐ๊ฐ ์ฒซ ๋ ์์ ๊ฑฐ๋ฅผ ํ๊ณ ๊ฐ๋ฉด์ ์ผ์ ๊ฑฐ๋ฆฌ๋ง๋ค ๋์ด๋ฅผ ์ธก์ ํ๋ค. ์๊ทผ์ด๋ ๊ฐ์ฅ ํฐ ์ค๋ฅด๋ง๊ธธ์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ๋ ค๊ณ ํ๋ค. ์ธก์ ํ ๋์ด๋ ๊ธธ์ด๊ฐ N์ธ ์์ด๋ก ๋ํ๋ผ ์ ์๋ค. ์ฌ๊ธฐ์ ์ค๋ฅด๋ง๊ธธ์ ์ ์ด๋ 2๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ๋์ด๊ฐ ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด์ด๋ค. ์ค๋ฅด๋ง๊ธธ์ ํฌ๊ธฐ๋ ๋ถ๋ถ ์์ด์ ์ฒซ ๋ฒ์งธ ์ซ์์ ๋ง์ง๋ง ์ซ์์ ์ฐจ์ด์ด๋ค. ์๋ฅผ ๋ค์ด, ๋์ด๊ฐ ๋ค์๊ณผ ๊ฐ์ www.acmicpc.net n = int(input()) arr = list(map(int,(input().split()))) temp = arr[0]..
๋ฐฑ์ค (boj) 2846 ํ์ด์ฌ - ์ค๋ฅด๋ง๊ธธ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/2846 2846๋ฒ: ์ค๋ฅด๋ง๊ธธ ๋ฌธ์ ์๊ทผ์ด๋ ์์ ๊ฑฐ๋ฅผ ํ๊ณ ๋ฑ๊ตํ๋ค. ์์ ๊ฑฐ ๊ธธ์ ์ค๋ฅด๋ง๊ธธ, ๋ด๋ฆฌ๋ง๊ธธ, ํ์ง๋ก ์ด๋ฃจ์ด์ ธ ์๋ค. ์๊ทผ์ด๋ ๊ฐ๊ฐ ์ฒซ ๋ ์์ ๊ฑฐ๋ฅผ ํ๊ณ ๊ฐ๋ฉด์ ์ผ์ ๊ฑฐ๋ฆฌ๋ง๋ค ๋์ด๋ฅผ ์ธก์ ํ๋ค. ์๊ทผ์ด๋ ๊ฐ์ฅ ํฐ ์ค๋ฅด๋ง๊ธธ์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ๋ ค๊ณ ํ๋ค. ์ธก์ ํ ๋์ด๋ ๊ธธ์ด๊ฐ N์ธ ์์ด๋ก ๋ํ๋ผ ์ ์๋ค. ์ฌ๊ธฐ์ ์ค๋ฅด๋ง๊ธธ์ ์ ์ด๋ 2๊ฐ์ ์๋ก ์ด๋ฃจ์ด์ง ๋์ด๊ฐ ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด์ด๋ค. ์ค๋ฅด๋ง๊ธธ์ ํฌ๊ธฐ๋ ๋ถ๋ถ ์์ด์ ์ฒซ ๋ฒ์งธ ์ซ์์ ๋ง์ง๋ง ์ซ์์ ์ฐจ์ด์ด๋ค. ์๋ฅผ ๋ค์ด, ๋์ด๊ฐ ๋ค์๊ณผ ๊ฐ์ www.acmicpc.net n = int(input()) arr = list(map(int,(input().split()))) temp = arr[0]..
2020.03.17 -
https://www.acmicpc.net/problem/10815 10815๋ฒ: ์ซ์ ์นด๋ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ ์ซ์ ์นด๋์ ๊ฐ์ ์๊ฐ ์ ํ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ์ ์งธ ์ค์๋ M(1 ≤ M ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋ท์งธ ์ค์๋ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ธ์ง ์๋์ง๋ฅผ ๊ตฌํด์ผ ํ M๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด www.acmicpc.net ์๊ฐ์ด๊ณผ๋ฅผ ์ ๋ฐํ๋ ๋ฌธ์ ์๋ค. ์ด๋ฐ ๋ฌธ์ ์ฒ๋ผ ์์์ ์ค๋ณต์ ๋ํ ํน์ฑ์ ์ฌ์ฉํ์ง ์์๋๋ list๋ณด๋ค๋ set์ ์ฌ์ฉํ๋๊ฒ ์ข๋ค๊ณ ..
๋ฐฑ์ค (boj) 10815 ํ์ด์ฌ - ์ซ์ ์นด๋https://www.acmicpc.net/problem/10815 10815๋ฒ: ์ซ์ ์นด๋ ์ฒซ์งธ ์ค์ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ ๊ฐ์ N(1 ≤ N ≤ 500,000)์ด๊ฐ ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ์ซ์ ์นด๋์ ์ ํ์๋ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ซ์ ์นด๋์ ์ ํ์๋ ์๋ -10,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 10,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ ์ซ์ ์นด๋์ ๊ฐ์ ์๊ฐ ์ ํ์๋ ๊ฒฝ์ฐ๋ ์๋ค. ์ ์งธ ์ค์๋ M(1 ≤ M ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋ท์งธ ์ค์๋ ์๊ทผ์ด๊ฐ ๊ฐ์ง๊ณ ์๋ ์ซ์ ์นด๋์ธ์ง ์๋์ง๋ฅผ ๊ตฌํด์ผ ํ M๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ฉฐ, ์ด www.acmicpc.net ์๊ฐ์ด๊ณผ๋ฅผ ์ ๋ฐํ๋ ๋ฌธ์ ์๋ค. ์ด๋ฐ ๋ฌธ์ ์ฒ๋ผ ์์์ ์ค๋ณต์ ๋ํ ํน์ฑ์ ์ฌ์ฉํ์ง ์์๋๋ list๋ณด๋ค๋ set์ ์ฌ์ฉํ๋๊ฒ ์ข๋ค๊ณ ..
2020.03.17