기록

나는 반복문을 이용해 1씩 증가 시키면서 다 더했다. 훨씬 좋은 코드들이 있었다. 1) sum함수를 이용해 범위 내의 값들을 더한다. if a > b: a, b = b, a : print(sum(range(a,b+1))) 2) 1~n의 합은 n*(n+1)/2 n~m의 합은 (m-n+1)*(n+m)/2 즉, (수의 개수)*(첫번째수+마지막수)/2 print((abs(a-b)+1)*(a+b)//2)

# 최대공약수 from math import gcd n=3 m=12 print(gcd(n,m)) # 최소공배수 from math import lcm print(lcm(n,m)) # gcd를 이용해 lcm 구하기 def lcm(x,y): return x*y//gcd(x,y) print(lcm(n,m))

오답1) 1 5 위의 입력이 주어졌을 때, print(max(safe_area)) ValueError: max() arg is an empty sequence 리스트의 값이 비어있어 max함수를 사용할 수 없게 된다. 그래서 safe_area=[]에서 safe_area=[0]로 초기화를 바꿔줬다. from collections import deque import sys input=sys.stdin.readline n=int(input()) a=[list(map(int,input().split())) for _ in range(n)] min_n=1e9 max_n=-1e9 for i in a: if min_n>min(i): min_n=min(i) if max_n

n=int(input()) a=list(map(int, input().split())) dp=[1]*n for i in range(n): for j in range(i): if a[i]>a[j]: # 현재i가 이전j보다 크다면 print('i,j',i,j) print('전',dp) dp[i]=max(dp[i],dp[j]+1) print('후',dp) print() print(max(dp)) dp[i]=max(dp[i],dp[j]+1) 수열 = [10, 20, 10, 30, 20, 50] i,j 3 0 현재 값: 30, 전 값: 10 현재 값이 더 크므로 dp[j]+1 선택 전 [1, 2, 1, 1, 1, 1] 후 [1, 2, 1, 2, 1, 1] 수열 = [10, 20, 10, 30, 20, 50] i,..

import sys input=sys.stdin.readline n=int(input()) a=list(map(int,input().split())) dp=[0]*(n) dp[0]=a[0] # 첫번째 값 for i in range(n-1): # 결과가 dp[1]~dp[n-1] 계산 if a[i]

오답) 틀린 이유: n보다 작은 제곱값 중 제일 큰 수를 빼는 것을 반복하면 최소가 나올 줄 알았다. 예제로 나온 값들도 결과가 맞았었다. 그런데 52와 같은 반례를 보니 틀린 것을 알 수 있었다. 52=49+1+1+1 로 큰수를 빼면 정답이 4이지만, 52=36+16으로 계산하면 2번만에 구할 수 있다. 따라서 dp를 사용해 각 값의 최소연산 수를 구해야 한다. import sys input=sys.stdin.readline n=int(input()) sq=[i*i for i in range(1,318)] cnt=0 while n!=0: for i in range(len(sq)): if sq[i]>n: # 작은값 중에 제일 큰 값 n=n-sq[i-1] cnt+=1 break print(cnt) 정답) ..

리스트 형식으로 이중 for문을 사용하니 시간 초과가 일어났다. 딕셔너리 형식을 사용하자 import sys input=sys.stdin.readline n,m=map(int,input().split()) arr={} # 시간초과가 일어날때.. # 딕셔너리를 사용하면 빠르다 for _ in range(n): site,pw=input().split() arr[site]=pw for _ in range(m): url=input().strip() print(arr[url])

점프를 아래, 오른쪽으로만 할 수 있다고 해서 방문표시가 필요 없다고 생각했다. 현재 밟고 있는 칸에 쓰여진 숫자가 0이라면, 0만큼 이동하게 되어 제자리를 무한반복하게 된다. 따라서 방문 체크 리스트를 만들던가, 현재 밟고 있는 칸의 값이 0이 아니다를 조건으로 설정해 주어야 한다. import sys from collections import deque input=sys.stdin.readline n=int(input()) graph=[list(map(int,input().split())) for _ in range(n)] dx=[1,0] dy=[0,1] def bfs(x,y): q=deque() q.append((x,y)) while q: x,y=q.popleft() if graph[x][y]==-..

입력형식이 매번 똑같지 않다. whitespace 기준으로 문자열을 나누어 저장할 때, 하나의 변수에 저장하면 리스트형식으로 저장되며 whitespace의 개수가 상관없다. 변수를 여러개로 설정하면 변수의 개수만큼의 입력만 받을 수 있다. a,b=input().split() s=input().split() 확인할 값을 int형으로 바꿔줘야 메모리 초과가 안 난다. import sys input=sys.stdin.readline n=int(input()) s=set() for _ in range(n): word=input().split() # ['remove', '1'] # ['empty'] if len(word)==1: # 한단어만 들어올 경우 cons=word[0] else: # 두단어가 들어올 경우 ..

시간초과 반복문으로 하나하나 판별하기엔 범위가 커서 시간초과가 생긴다. (in 연산은 하나하나 탐색함.) n=int(input()) cards=list(map(int,input().split())) m=int(input()) have=list(map(int,input().split())) for h in have: if h in cards: print(1,end=' ') else: print(0,end=' ') 정답 시간을 최대한 줄이가 위해 이진탐색을 사용한다. n=int(input()) cards=list(map(int,input().split())) m=int(input()) have=list(map(int,input().split())) cards.sort() def binary_search(st..