Github & Portfolio
๐ Problem Solving(119)
-
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] H-index / Python
์ฝ๋ฉํ ์คํธ ์ฐ์ต - H-Index H-Index๋ ๊ณผํ์์ ์์ฐ์ฑ๊ณผ ์ํฅ๋ ฅ์ ๋ํ๋ด๋ ์งํ์ ๋๋ค. ์ด๋ ๊ณผํ์์ H-Index๋ฅผ ๋ํ๋ด๋ ๊ฐ์ธ h๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ํค๋ฐฑ๊ณผ1์ ๋ฐ๋ฅด๋ฉด, H-Index๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌํฉ๋๋ค. ์ด๋ค ๊ณผํ์๊ฐ ๋ฐํ programmers.co.kr import sys input = sys.stdin.readline citations = list(map(int, input().split())) def solution(citations): citations.sort() for i in range(len(citations)): if len(citations) - i
-
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ / Python
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ค๋ฆฌ๋ฅผ ์ง๋๋ ํธ๋ญ ํธ๋ญ ์ฌ๋ฌ ๋๊ฐ ๊ฐ์ ๊ฐ๋ก์ง๋ฅด๋ ์ผ์ฐจ์ ๋ค๋ฆฌ๋ฅผ ์ ํด์ง ์์ผ๋ก ๊ฑด๋๋ ค ํฉ๋๋ค. ๋ชจ๋ ํธ๋ญ์ด ๋ค๋ฆฌ๋ฅผ ๊ฑด๋๋ ค๋ฉด ์ต์ ๋ช ์ด๊ฐ ๊ฑธ๋ฆฌ๋์ง ์์๋ด์ผ ํฉ๋๋ค. ๋ค๋ฆฌ์๋ ํธ๋ญ์ด ์ต๋ bridge_length๋ ์ฌ๋ผ๊ฐ programmers.co.kr import sys input = sys.stdin.readline bridge_length, weight = map(int, input().split()) truck_weights = list(map(int, input().split())) def solution(bridge_length, weight, truck_weights): bridge = [0] * bridge_length time = 0 while bridge: time ..
-
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ์์ฅ / Python
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฅ programmers.co.kr import sys input = sys.stdin.readline clothes = [list((map(str, input().split()))) for _ in range(int(input()))] def solution(clothes): temp = {} for i in clothes: if i[1] in temp: temp[i[1]] += 1 else: temp[i[1]] = 1 answer = 1 for i in temp.values(): answer *= i + 1 return answer - 1 print(solution(clothes)) ํด์ค ๋์ ๋๋ฆฌ๋ฅผ ์ด์ฉํด ์ท ์ข ๋ฅ์ ๊ฐ์๋ฅผ ์ ์ฅํ๋ค. ๊ตฌํ ๊ฐ์ผ๋ก ์ ์ ์ ์๋ ์ท์ ์กฐํฉ ์๋ฅผ ๊ตฌ..
-
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ์นดํซ / Python
https://programmers.co.kr/learn/courses/30/lessons/42842 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์นดํซ Leo๋ ์นดํซ์ ์ฌ๋ฌ ๊ฐ๋ค๊ฐ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค์์๋ ๋ ธ๋์์ผ๋ก ์น ํด์ ธ ์๊ณ ํ ๋๋ฆฌ 1์ค์ ๊ฐ์์ผ๋ก ์น ํด์ ธ ์๋ ๊ฒฉ์ ๋ชจ์ ์นดํซ์ ๋ดค์ต๋๋ค. Leo๋ ์ง์ผ๋ก ๋์์์ ์๊น ๋ณธ ์นดํซ์ ๋ ธ๋์๊ณผ programmers.co.kr import sys input = sys.stdin.readline brown, yellow = map(int, input().split()) def solution(brown, yellow): for i in range(1, yellow + 1): if yellow % i == 0: temp = yellow // i if i * 2 + temp * 2 + ..
-
[ํ๋ก๊ทธ๋๋จธ์ค-Lv2] ๊ฐ์ฅ ํฐ ์ / Python
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ฐ์ฅ ํฐ ์ 0 ๋๋ ์์ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, ์ ์๋ฅผ ์ด์ด ๋ถ์ฌ ๋ง๋ค ์ ์๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ์์๋ด ์ฃผ์ธ์. ์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์ ์๊ฐ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋ง๋ค ์ ์๊ณ , ์ด์ค ๊ฐ์ฅ ํฐ programmers.co.kr import sys input = sys.stdin.readline numbers = list(map(int, input().split())) def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x: x * 3, reverse=True) return str(int("".join(numbers))) print..
-
[๋ฐฑ์ค-18353] ๋ณ์ฌ ๋ฐฐ์นํ๊ธฐ / Python
18353๋ฒ: ๋ณ์ฌ ๋ฐฐ์นํ๊ธฐ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 2,000) ๋์งธ ์ค์ ๊ฐ ๋ณ์ฌ์ ์ ํฌ๋ ฅ์ด ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. ๊ฐ ๋ณ์ฌ์ ์ ํฌ๋ ฅ์ 10,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) data = list(map(int, input().split())) d = [1] * n for i in range(n): for n in range(len(data[:i])): if data[i] < data[n] and d[i] < d[n] + 1: d[i] = d[n] + 1 print(len(d) - max(d)) ํด์ค dp ๋ฌธ์ . ์๊ฐํด์ผํ๋ ๊ฒฝ..