๐งฎ ์๊ณ ๋ฆฌ์ฆ/-- ๋ฐฑ์ค (BOJ) - Python
-
๋ฌธ์ ๋งํฌ : 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 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/13301 13301๋ฒ: ํ์ผ ์ฅ์๋ฌผ ๋๊ตฌ ๋ฌ์ฑ๊ณต์์ ๋๋ฌ ์จ ์ง์๋ ์ต๊ทผ์ ์๋ก ๋ง๋ ํ์ผ ์ฅ์๋ฌผ์ ๋ณด๊ฒ ๋์๋ค. ํ์ผ ์ฅ์๋ฌผ์ ์ ์ฌ๊ฐํ ํ์ผ์ ๋ถ์ฌ ๋ง๋ ํํ์๋๋ฐ, ํ ๋ณ์ด 1์ธ ์ ์ฌ๊ฐํ ํ์ผ๋ถํฐ ์์ํ์ฌ ๋ง์น ์ต๋ฌด์กฐ๊ฐ์ ๋์ ๋ชจ์์ฒ๋ผ ์ ์ ํฐ ํ์ผ์ ๋ถ์ธ ํํ์๋ค. ํ์ผ ์ฅ์๋ฌผ์ ์ผ๋ถ๋ฅผ ๊ทธ๋ฆฌ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. ๊ทธ๋ฆผ์์ ํ์ผ์ ์ ํ ์๋ ๊ฐ ํ์ผ์ ํ ๋ณ์ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ํ์ผ ์ฅ์๋ฌผ์ ๊ตฌ์ฑํ๋ ์ ์ฌ๊ฐํ ํ์ผ ํ ๋ณ์ ๊ธธ์ด๋ฅผ ์์ชฝ ํ์ผ๋ถํฐ ์์ํ์ฌ ์ฐจ๋ก๋ก ์ ์ผ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 1, 1, www.acmicpc.net ํ์ผ์ ๋๋ ๋ค์ ๋์ดํด๋ณด๋ฉด, ํผ๋ณด๋์น์ ๋น์ทํ ํํ์ด๋ค. ์ฌ๊ทํจ์๋ฅผ ์ฐ๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋ ๊ฒ ๊ฐ์ ๋ฐ๋ณต๋ฌธ์ผ๋ก ํ์ด๋ณด์๋ค...
๋ฐฑ์ค (boj) 13301 ํ์ด์ฌ - ํ์ผ ์ฅ์๋ฌผ (ํผ๋ณด๋์น ๋ฐ๋ณต๋ฌธ)๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/13301 13301๋ฒ: ํ์ผ ์ฅ์๋ฌผ ๋๊ตฌ ๋ฌ์ฑ๊ณต์์ ๋๋ฌ ์จ ์ง์๋ ์ต๊ทผ์ ์๋ก ๋ง๋ ํ์ผ ์ฅ์๋ฌผ์ ๋ณด๊ฒ ๋์๋ค. ํ์ผ ์ฅ์๋ฌผ์ ์ ์ฌ๊ฐํ ํ์ผ์ ๋ถ์ฌ ๋ง๋ ํํ์๋๋ฐ, ํ ๋ณ์ด 1์ธ ์ ์ฌ๊ฐํ ํ์ผ๋ถํฐ ์์ํ์ฌ ๋ง์น ์ต๋ฌด์กฐ๊ฐ์ ๋์ ๋ชจ์์ฒ๋ผ ์ ์ ํฐ ํ์ผ์ ๋ถ์ธ ํํ์๋ค. ํ์ผ ์ฅ์๋ฌผ์ ์ผ๋ถ๋ฅผ ๊ทธ๋ฆฌ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. ๊ทธ๋ฆผ์์ ํ์ผ์ ์ ํ ์๋ ๊ฐ ํ์ผ์ ํ ๋ณ์ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ํ์ผ ์ฅ์๋ฌผ์ ๊ตฌ์ฑํ๋ ์ ์ฌ๊ฐํ ํ์ผ ํ ๋ณ์ ๊ธธ์ด๋ฅผ ์์ชฝ ํ์ผ๋ถํฐ ์์ํ์ฌ ์ฐจ๋ก๋ก ์ ์ผ๋ฉด ๋ค์๊ณผ ๊ฐ๋ค. 1, 1, www.acmicpc.net ํ์ผ์ ๋๋ ๋ค์ ๋์ดํด๋ณด๋ฉด, ํผ๋ณด๋์น์ ๋น์ทํ ํํ์ด๋ค. ์ฌ๊ทํจ์๋ฅผ ์ฐ๋ฉด ์๊ฐ์ด๊ณผ๊ฐ ๋ ๊ฒ ๊ฐ์ ๋ฐ๋ณต๋ฌธ์ผ๋ก ํ์ด๋ณด์๋ค...
2020.03.13 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1259 1259๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ ๋ฌธ์ ์ด๋ค ๋จ์ด๋ฅผ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๋๊ฐ๋ค๋ฉด ๊ทธ ๋จ์ด๋ฅผ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ๊ณ ํ๋ค. 'radar', 'sees'๋ ํฐ๋ฆฐ๋๋กฌ์ด๋ค. ์๋ ํฐ๋ฆฐ๋๋กฌ์ผ๋ก ์ทจ๊ธํ ์ ์๋ค. ์์ ์ซ์๋ค์ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๊ฐ๋ค๋ฉด ๊ทธ ์๋ ํฐ๋ฆฐ๋๋กฌ์๋ค. 121, 12421 ๋ฑ์ ํฐ๋ฆฐ๋๋กฌ์๋ค. 123, 1231์ ๋ค์์๋ถํฐ ์ฝ์ผ๋ฉด ๋ค๋ฅด๋ฏ๋ก ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ค. ๋ํ 10๋ ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ฐ, ์์ ๋ฌด์๋ฏธํ 0์ด ์ฌ ์ ์๋ค๋ฉด 010์ด ๋์ด ํฐ๋ฆฐ๋๋กฌ์๋ก ์ทจ๊ธํ ์๋ ์์ง๋ง, ํน๋ณํ ์ด๋ฒ ๋ฌธ www.acmicpc.net 'ํ ๋งํ ' ์ฒ๋ผ ์์์ ์ฝ์ด๋, ๋ค์์ ์ฝ์ด๋ ๊ฐ์ ๋จ์ด๋ฅผ ์ฐพ๋ ๋ฌธ์ . ๊ธ์ ์๊ฐ ์ง์์ธ ๊ฒฝ์ฐ, ํ์์ธ ๊ฒฝ์ฐ๋ก ๋๋ ์ ์..
๋ฐฑ์ค (boj) 1259 ํ์ด์ฌ - ํฐ๋ฆฐ๋๋กฌ์๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1259 1259๋ฒ: ํฐ๋ฆฐ๋๋กฌ์ ๋ฌธ์ ์ด๋ค ๋จ์ด๋ฅผ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๋๊ฐ๋ค๋ฉด ๊ทธ ๋จ์ด๋ฅผ ํฐ๋ฆฐ๋๋กฌ์ด๋ผ๊ณ ํ๋ค. 'radar', 'sees'๋ ํฐ๋ฆฐ๋๋กฌ์ด๋ค. ์๋ ํฐ๋ฆฐ๋๋กฌ์ผ๋ก ์ทจ๊ธํ ์ ์๋ค. ์์ ์ซ์๋ค์ ๋ค์์๋ถํฐ ์ฝ์ด๋ ๊ฐ๋ค๋ฉด ๊ทธ ์๋ ํฐ๋ฆฐ๋๋กฌ์๋ค. 121, 12421 ๋ฑ์ ํฐ๋ฆฐ๋๋กฌ์๋ค. 123, 1231์ ๋ค์์๋ถํฐ ์ฝ์ผ๋ฉด ๋ค๋ฅด๋ฏ๋ก ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ค. ๋ํ 10๋ ํฐ๋ฆฐ๋๋กฌ์๊ฐ ์๋๋ฐ, ์์ ๋ฌด์๋ฏธํ 0์ด ์ฌ ์ ์๋ค๋ฉด 010์ด ๋์ด ํฐ๋ฆฐ๋๋กฌ์๋ก ์ทจ๊ธํ ์๋ ์์ง๋ง, ํน๋ณํ ์ด๋ฒ ๋ฌธ www.acmicpc.net 'ํ ๋งํ ' ์ฒ๋ผ ์์์ ์ฝ์ด๋, ๋ค์์ ์ฝ์ด๋ ๊ฐ์ ๋จ์ด๋ฅผ ์ฐพ๋ ๋ฌธ์ . ๊ธ์ ์๊ฐ ์ง์์ธ ๊ฒฝ์ฐ, ํ์์ธ ๊ฒฝ์ฐ๋ก ๋๋ ์ ์..
2020.03.12