์•Œ๊ณ ๋ฆฌ์ฆ˜ ๐Ÿ“š 16

[๋ฐฑ์ค€] 23246. Sport Climbing Combined | ํŒŒ์ด์ฌ

๋ฐฑ์ค€ 23246. Sport Climbing Combined - ์‹ค๋ฒ„V๋ฌธ์ œ ์„ค๋ช…n๋ช…์˜ ์„ ์ˆ˜๊ฐ€ ์žˆ๊ณ , ๊ฐ ์„ ์ˆ˜๋“ค์˜ ๋“ฑ๋ฒˆํ˜ธ(b) 3์ข…๋ชฉ์˜ ์ˆœ์œ„(p, q, r)์™€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋“ฑ์ˆ˜๊ฐ€ ๋†’์€ 3๋ช… ๋“ฑ๋ฒˆํ˜ธ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ๋ชจ๋“  ์ˆœ์œ„๋ฅผ ๊ณฑํ•œ ๊ฐ’์ด ์ž‘์€ ์„ ์ˆ˜๊ฐ€ ๋“ฑ์ˆ˜๊ฐ€ ๋†’์Œ๋ชจ๋“  ์ˆœ์œ„๋ฅผ ๊ณฑํ•œ ๊ฐ’์ด ๊ฐ™์œผ๋ฉด, ๋ชจ๋“  ์ˆœ์œ„๋ฅผ ํ•ฉํ•œ ๊ฐ’์ด ๋‚ฎ์€ ์„ ์ˆ˜๊ฐ€ ๋“ฑ์ˆ˜๊ฐ€ ๋†’์Œ๋ชจ๋“  ์ˆœ์œ„๋ฅผ ํ•ฉํ•œ ๊ฐ’๋„ ๊ฐ™์œผ๋ฉด, ๋“ฑ๋ฒˆํ˜ธ๊ฐ€ ๋‚ฎ์€ ์„ ์ˆ˜๊ฐ€ ๋“ฑ์ˆ˜๊ฐ€ ๋†’์ŒํŒŒ์ด์ฌ ์ฝ”๋“œn = int(input())player = [list(map(int, input().split())) for _ in range(n)]player = sorted(player, key=lambda x: (x[1] * x[2] * x[3], x[1] + x[2] + x[3], x[0]))print("..

[๋ฐฑ์ค€] 11650. ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ | ํŒŒ์ด์ฌ

๋ฐฑ์ค€ 11650. ์ขŒํ‘œ ์ •๋ ฌํ•˜๊ธฐ - ์‹ค๋ฒ„V๋ฌธ์ œ ์„ค๋ช…N๊ฐœ์˜ ์  (x, y)๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, x์— ๋Œ€ํ•ด ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ, x๊ฐ€ ๊ฐ™์œผ๋ฉด y์— ๋Œ€ํ•ด ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๋ฉด ๋ฌธ์ œ์ž…๋ ฅ์œผ๋กœ ์œ„์น˜๊ฐ€ ๊ฐ™์€ ๋‘ ์ ์€ ์ฃผ์–ด์ง€์ง€ ์•Š์ŒํŒŒ์ด์ฌ ์ฝ”๋“œimport sysinput = sys.stdin.readlinen = int(input())li = []for _ in range(n): [x, y] = map(int, input().split()) li.append([x, y])li.sort()for i in li: print(i[0], i[1])

[๋ฐฑ์ค€] 1463. 1๋กœ ๋งŒ๋“ค๊ธฐ | ํŒŒ์ด์ฌ

๋ฐฑ์ค€ 1463. 1๋กœ ๋งŒ๋“ค๊ธฐ - ์‹ค๋ฒ„III๋ฌธ์ œ ์„ค๋ช…* ์ฃผ์˜ 12์™€ 3์˜ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜๋Š” ๊ฐ™์€ ์ˆ˜ ๋•Œ๋ฌธ์— elif ์“ฐ๋ฉด ์•ˆ๋˜๊ณ  ๊ทธ๋ƒฅ if๋ฌธ 2๊ฐœ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•จ!ํŒŒ์ด์ฌ ์ฝ”๋“œN = int(input())dp = [0] * (N+1)for i in range(2, N+1): dp[i] = dp[i-1] + 1 if i % 2 == 0: dp[i] = min(dp[i], dp[i//2] + 1) if i % 3 == 0: dp[i] = min(dp[i], dp[i//3] + 1)print(dp[N])

[๋ฐฑ์ค€] 12865. ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ | ํŒŒ์ด์ฌ

๋ฐฑ์ค€ 12865. ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ - ๊ณจ๋“œV๋ฌธ์ œ ์„ค๋ช…ํŒŒ์ด์ฌ ์ฝ”๋“œ# dp[i][j] = max(dp[์ด์ „ ๋ฌผ๊ฑด][ํ˜„์žฌ ๊ฐ€๋ฐฉ ๋ฌด๊ฒŒ], ํ˜„์žฌ ๋ฌผ๊ฑด ๊ฐ€์น˜ + dp[์ด์ „ ๋ฌผ๊ฑด][ํ˜„์žฌ ๊ฐ€๋ฐฉ ๋ฌด๊ฒŒ - ํ˜„์žฌ ๋ฌผ๊ฑด ๋ฌด๊ฒŒ])import sysinput = sys.stdin.readlinen, k = map(int, input().split())items = []dp = [[0] * (k+1) for _ in range(n+1)]for _ in range(n): w, v = map(int, input().split()) items.append((w, v))for i in range(1, n+1): for j in range(1, k+1): w = items[i-1][0] v = item..

[๋ฐฑ์ค€] 9095. 1, 2, 3 ๋”ํ•˜๊ธฐ | ํŒŒ์ด์ฌ

๋ฐฑ์ค€ 9095. 1, 2, 3 ๋”ํ•˜๊ธฐ - ์‹ค๋ฒ„III๋ฌธ์ œ ์„ค๋ช…์ •์ˆ˜ n → 1, 2, 3์˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๊ธฐํŒŒ์ด์ฌ ์ฝ”๋“œt = int(input())for _ in range(t): n = int(input()) dp = [0] * (n+1) for i in range(1, n+1): if i == 1: dp[i] = 1 elif i == 2: dp[i] = 2 elif i == 3: dp[i] = 4 else: dp[i] = dp[i-1] + dp[i-2] + dp[i-3] print(dp[n])