1. 문제 2. 소스코드 #1 n = int(input()) car = list(map(int,input().split())) print(car.count(n)) #2 n = int(input()) car = list(map(int, input().split())) cnt = 0 for i in car: if n == i: cnt+=1 print(cnt)
[백준] 1297번 TV크기
·
Algorithm/백준
d, h, w = map(int, input().split()) r = d / ((h ** 2 + w ** 2) ** 0.5) print(int(h * r), int(w * r))
[백준] 1932번 정수 삼각형
·
Algorithm/백준
n = int(input()) dp = [] for i in range(n): dp.append(list(map(int, input().split()))) for i in range(1,n): for j in range(len(dp[i])): if j == 0: dp[i][j]+=dp[i-1][j] elif j == len(dp[i])-1: dp[i][j]+=dp[i-1][j-1] else: dp[i][j]+=max(dp[i-1][j], dp[i-1][j-1]) print(max(dp[n-1]))
[백준] 1934번 최소공배수
·
Algorithm/백준
1. 문제 2. 소스코드 def gcd(x, y): if y == 0: return x else: return gcd(y, x%y) def lcm(x, y): result = (x*y) // gcd(x,y) return result num = int(input()) for i in range(num): x, y = map(int, input().split(" ")) print(lcm(x, y))
[백준] 1010번 다리놓기
·
Algorithm/백준
1. 문제 2. 소스코드 #ver.1 T = int(input()) def nCk(n,k): numerator = 1 denominator = 1 for i in range(1, k+1): denominator *= i numerator *= n+1-i return numerator/denominator for _ in range(T): k, n = map(int,input().split()) print(int(nCk(n,k))) #ver.2 import math T = int(input()) for _ in range(T): k, n = map(int,input().split()) result = math.factorial(n) // (math.factorial(k)*math.factorial(n-k)..
[백준] 1427번 소트인사이드
·
Algorithm/백준
1. 문제 숫자를 입력받아서 한자리씩 나눠준 후 정렬 정렬이 끝나면 다시 하나의 숫자로 합친모습을 print 2. 소스코드 N = int(input()) nums = [] for i in map(int,str(N)): nums.append(i) nums.sort(reverse=True) for i in range(0,len(nums)): print(nums[i],end='') 3. 참고 문자열 자르기 word = 'split' lst = [] for i in word: lst.append(i) print(lst) #['s', 'p', 'l', 'i', 't'] 숫자 자르기 number = 12345 num_list = list(map(int, str(number))) print(num_list) #[1,..
[백준] 1316번 그룹 단어 체커
·
Algorithm/백준
1. 문제 동일한 문자는 무조건 붙어서 나와야 한다 aabc(O), aabca(X) 2. 소스코드 N = input() result = N for i in range(0,N): word = input() for j in range(0,len(word)-1): result -=1 break print(result)
[백준] 7662번 이중 우선순위 큐
·
Algorithm/백준
1. 문제 2. 소스코드 import sys import heapq input = sys.stdin.readline test = int(input()) for _ in range(test): max_heap, min_heap = [], [] visit = [False] * 1_000_001 order_num = int(input()) for key in range(order_num): order = input().rsplit() if order[0] == 'I': heapq.heappush(min_heap, (int(order[1]), key)) heapq.heappush(max_heap, (int(order[1]) * -1, key)) visit[key] = True elif order[0] == 'D..
[백준] 18870번 좌표 압축
·
Algorithm/백준
1. 문제 문제해설 : input으로 배열을 받은 후 각 원소보다 더 작은 숫자의 개수를 return 2. 소스코드 import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) arr2 = sorted(list(set(arr))) dic = {arr2[i]:i for i in range(len(arr2))} for i in arr: print(dic[i], end=' ')