https://www.acmicpc.net/problem/2748n=int(input())def func(n): if n==0: return 0 if n==1: return 1 else: return func(n-1)+func(n-2)print(func(n))์๊ฐ์ด๊ณผ๊ฐ ๋๋ค.์บ์ฑ์ ์ํด์ ์ค๋๊ฑธ๋ฆฌ๊ณ , ์๊ฐ๋ณต์ก๋๋ ์์ฒญ ๋๊ธฐ์ ์๊ฐ์ด๊ณผ๊ฐ ๋๋ ๊ฒ์ด๋ค,์ฐ๋ฆฌ๋ ์ค๊ฐ์ ์ฅ์ธ ์บ์ฑ์ ์ฌ์ฉํด์ผํ๋ค.ํ๋ทธ๋ ์ด์
n=int(input())cache = [0] * 100for i in range(100): if i==0: cache[i]= 0 if i==1: cache[i]= 1 else: cache[i]= cache[..
๐ฏ์๊ณ ๋ฆฌ์ฆ
์ธ ์ ์์ ์ต๋๊ฐ ๊ตฌํ๊ธฐprint('์ธ ์ ์์ ์ต๋๊ฐ์ ๊ตฌํฉ๋๋ค.')a = int(input('์ ์ a์ ๊ฐ์ ์
๋ ฅํ์ธ์.: '))b = int(input('์ ์ b์ ๊ฐ์ ์
๋ ฅํ์ธ์.: '))c = int(input('์ ์ c์ ๊ฐ์ ์
๋ ฅํ์ธ์.: '))maximum = aif b > maximum: maximum = bif c > maximum: maximum = cprint(f'์ต๋๊ฐ์ {maximum}์
๋๋ค.')์์ฐจ ๊ตฌ์กฐ: ํ ๋ฌธ์ฅ์ฉ ์์๋๋ก ์ฒ๋ฆฌ์ ํ ๊ตฌ์กฐ: ์กฐ๊ฑด์์ผ๋ก ํ๊ฐํ ๊ฒฐ๊ณผ์ ๋ฐ๋ผ ์คํ ํ๋ฆ ๋ณ๊ฒฝdef max3(a, b, c): """a, b, c์ ์ต๋๊ฐ์ ๊ตฌํ์ฌ ๋ฐํ""" maximum = a if b > maximum: maximum = b if c > maxim..
https://www.acmicpc.net/problem/11399 11399๋ฒ: ATM ์ฒซ์งธ ์ค์ ์ฌ๋์ ์ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ฐ ์ฌ๋์ด ๋์ ์ธ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ Pi๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net [Code] n=int(input()) sums=0 arr=list(map(int, input().split())) for i in range(n): for j in range(i+1,n): if arr[i]>arr[j]: arr[i],arr[j]= arr[j],arr[i] for i in range(1,n+1): sums += sum(arr[0:i]) print(sums)
์ฝ์
์ ๋ ฌ์ ์ด๋ฏธ ์ ๋ ฌ๋ ๋ฐ์ดํฐ ๋ฒ์์ ์ ๋ ฌ๋์ง ์์ ๋ฐ์ดํฐ๋ฅผ ์ ์ ํ ์์น์ ์ฝ์
์์ผ ์ ๋ ฌํ๋ ๋ฐฉ์์ด๋ค. ์๊ฐ ๋ณต์ก๋๋ O(n^2) ํต์ฌ ์ ํ ๋ฐ์ดํฐ๋ฅผ ํ์ฌ ์ ๋ ฌ๋ ๋ฐ์ดํฐ ๋ฒ์ ๋ด์์ ์ ์ ํ ์์น์ ์ฝ์
ํ๋ ๊ฒ์ด ์ฝ์
์ ๋ ฌ์ ํต์ฌ์ด๋ค. ์ฝ์
์ ๋ ฌ์ ์ํ ๋ฐฉ์ 1. ํ์ฌ index์ ์๋ ๋ฐ์ดํฐ ๊ฐ์ ์ ํํ๋ค. 2. ํ์ฌ ์ ํํ ๋ฐ์ดํฐ๊ฐ ์ ๋ ฌ๋ ๋ฐ์ดํฐ ๋ฒ์์ ์ฝ์
๋ ์์น๋ฅผ ํ์ํ๋ค. 3. ์ฝ์
์์น๋ถํฐ index์ ์๋ ์์น๊น์ง shift ์ฐ์ฐ์ ์ํํ๋ค. 4. ์ฝ์
์์น์ ํ์ฌ ์ ํํ ๋ฐ์ดํฐ๋ฅผ ์ฝ์
ํ๊ณ index++ ์ฐ์ฐ์ ์ํํ๋ค. 5. ์ ์ฒด ๋ฐ์ดํฐ์ ํฌ๊ธฐ๋งํผ index๊ฐ ์ปค์ง ๋๊น์ง, ์ฆ ์ ํํ ๋ฐ์ดํฐ๊ฐ ์์ ๋๊น์ง ๋ฐ๋ณตํ๋ค. ์ถ๊ฐ์ ์ผ๋ก ์ด์งํ์์ ์ฌ์ฉํ๋ฉด ์๊ฐ ๋ณต์ก๋๋ฅผ ์ค์ผ ์ ์๋ค.
์ ํ ์ ๋ ฌ์ ๋์ ๋ฐ์ดํฐ์์ ์ต๋๋ ์ต์ ๋ฐ์ดํฐ๋ฅผ ๋ฐ์ดํฐ๊ฐ ๋์ด๋ ์์ผ๋ก ์ฐพ์๊ฐ๋ฉฐ ์ ํํ๋ ๋ฐฉ๋ฒ. ์๊ฐ ๋ณต์ก๋ O(n^2)์ผ๋ก ๋๋ฆฐ ํธ ํต์ฌ ์ต์๊ฐ or ์ต๋๊ฐ ์ฐพ๊ณ , ๋จ์ ์ ๋ ฌ ๋ถ๋ถ์ ๊ฐ์ฅ ์์ ์๋ ๋ฐ์ดํฐ์ swap ํ๋ ๊ฒ ์ ํ ์ ๋ ฌ ๊ณผ์ 1. ๋จ์ ์ ๋ ฌ ๋ถ๋ถ์์ ์ต์๊ฐ ๋๋ ์ต๋๊ฐ์ ์ฐพ๋๋ค. 2. ๋จ์ ์ ๋ ฌ ๋ถ๋ถ์์ ๊ฐ์ฅ ์์ ์๋ ๋ฐ์ดํฐ์ ์ ํ๋ ๋ฐ์ดํฐ๋ฅผ swapํ๋ค. 3. ๊ฐ์ฅ ์์ ์๋ ๋ฐ์ดํฐ์ ์์น๋ฅผ ๋ณ๊ฒฝํด(index++) ๋จ์ ๋ถ๋ถ์ ๋ฒ์๋ฅผ ์ถ์ํ๋ค. 4. ์ ์ฒด ๋ฐ์ดํฐ ํฌ๊ธฐ๋งํผ index๊ฐ ์ปค์ง ๋๊น์ง, ์ฆ ๋จ์ ์ ๋ ฌ ๋ถ๋ถ์ด ์์ ๋๊น์ง ๋ฐ๋ณตํ๋ค. ์๊ฐ๋ณต์ก๋๊ฐ O(n^2)์ธ ์ด์ ๋ฅผ ์๊ฐํด๋ณด์. ๋ฐ์ดํฐ์ ๊ฐ์๊ฐ n๊ฐ ์ผ๋, ์ฒซ ๋ฒ์งธ ๋ฃจํ์์ ๋น๊ตํ์๋ 1~ n-1๋ฒ์ผ๋ก n-1๋ฒ ๋ ๋ฒ์งธ ๋ฃจ..
https://www.acmicpc.net/problem/2675 2675๋ฒ: ๋ฌธ์์ด ๋ฐ๋ณต ๋ฌธ์์ด S๋ฅผ ์
๋ ฅ๋ฐ์ ํ์, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค www.acmicpc.net import sys input=sys.stdin.readline n=int(input()) for i in range(n): a,b=input().split() a=int(a) b=str(b) for i in range(len(b)): print(a*b[i],end= '') print()
๋ฒ๋ธ ์ ๋ ฌ์ ๋ ์ธ์ ํ ๋ฐ์ดํฐ์ ํฌ๊ธฐ๋ฅผ ๋น๊ตํด ์ ๋ ฌํ๋ ๋ฐฉ์์ด๋ค. ์๊ฐ๋ณต์ก๋: O(n^2)์ผ๋ก ๋๋ฆฐ ํธ ๋ฃจํ๋ฅผ ๋๋ฉด์ ์ธ์ ํ ๋ฐ์ดํฐ ๊ฐ์ swap ์ฐ์ฐ์ผ๋ก ์ ๋ ฌํ๋ค. ๋ฒ๋ธ ์ ๋ ฌ ๊ณผ์ 1. ๋น๊ต ์ฐ์ฐ์ด ํ์ํ ๋ฃจํ ๋ฒ์๋ฅผ ์ค์ ํ๋ค. 2. ์ธ์ ํ ๋ฐ์ดํฐ ๊ฐ์ ๋น๊ตํ๋ค. 3. swap ์กฐ๊ฑด์ ๋ถํฉํ๋ฉด swap ์ฐ์ฐ์ ์ํํ๋ค. 4. ๋ฃจํ ๋ฒ์๊ฐ ๋๋ ๋๊น์ง 2~3์ ๋ฐ๋ณตํ๋ค. 5. ์ ๋ ฌ ์์ญ์ ์ค์ ํ๋ค. ๋ค์ ๋ฃจํ๋ฅผ ์คํํ ๋๋ ์ด ์์ญ์ ์ ์ธํ๋ค. 6. ๋น๊ต ๋์์ด ์์ ๋๊น์ง 1~5๋ฅผ ๋ฐ๋ณตํ๋ค. ๋ง์ฝ ํน์ ๋ฃจํ ์ ์ฒด ์์ญ์์ swap์ด ํ๋ฒ๋ ๋ฐ์ํ์ง ์์๋ค๋ฉด ๊ทธ ์์ญ ๋ค์ ์๋ ๋ฐ์ดํฐ๋ ์ ๋ ฌ์ด ์๋ฃ๋ ๊ฒ์ด๋ฏ๋ก ํ๋ก์ธ์ค ์ข
๋ฃ
https://www.acmicpc.net/problem/2839 2839๋ฒ: ์คํ ๋ฐฐ๋ฌ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ www.acmicpc.net import sys input=sys.stdin.readline sugar=int(input()) bag=0 while sugar>=0 : if sugar%5 ==0: bag+= (sugar//5) print(bag) break sugar -=3 bag += 1 else: print(-1) ๊น๋ค๋ก์ ๋ค. ์ ์ผ ์ค์ํ ํคํฌ์ธํธ๋ ๋ฃจํ๋ฅผ ๋ ๋์ 5๋ก๋ ๋๋จธ์ง๋ฅผ ๋น๊ตํ๊ณ , 3์ผ๋ก๋ ๋นผ๋ ๊ฒ์ ์๊ฐํ๋ ๊ฒ์ด๋ค.