Carpe Diem Carpe Diem

def round(n): if n!=1: if n%2==0: n=n//2 else: n=(n//2)+1 return n def solution(n,a,b): count=1 for i in range(n//2): if abs(a-b)==1 and round(a)==round(b): break a=round(a) b=round(b) print(a,b) count+=1 return count

from math import gcd #최대공약수 def lcm(a,b): return a*b//gcd(a,b) #최소공배수 반환 def solution(arr): for i in range(len(arr)-1): arr[i+1]=lcm(arr[i],arr[i+1]) return arr[-1]

x=1일때 (1,1) x=2일때 (1,2) x=4일때 (3,1) . x=(i*(i+1)/2)+1일때 i가 짝수면 (i+1,1), 홀수면 (1,i+1) import sys x=int(sys.stdin.readline()) for i in range(x): if ((i*(i+1))//2)+1x: break a=(i+1)-(x-((i*(i+1))//2)-1) b=1+(x-((i*(i+1))//2)-1) if i%2==0: print(str(a)+"/"+str(b)) else: print(str(b)+"/"+str(a))

처음에는 이렇게 코드를 짰는데 시간초과를 벗어날 수 없었다... 누적합을 저장한 리스트를 만들어 놓은 뒤 출력해야 시간 단축이 된다는 것을 알았다. import sys n,m=map(int,sys.stdin.readline().split()) nlist=list(map(int,sys.stdin.readline().split())) for i in range(m): i,j=map(int,sys.stdin.readline().split()) print(sum(nlist[i-1:j])) import sys n,m=map(int,sys.stdin.readline().split()) nlist=list(map(int,sys.stdin.readline().split())) result=[0] sum=0 for i ..

from math import factorial n=int(input()) facn=factorial(n) facn=list(map(int,str(facn))) count=0 for i in range(len(facn)-1,-1,-1): if facn[i]!=0: break count+=1 print(count)

def outer(start,n): #한바퀴 돌리기 global count for i in range(start,n-1-start): #오른쪽 count+=1 graph[start][i]=count for j in range(start,n-start): #아래 count+=1 graph[j][n-1-start]=count for k in range(n-2-start,start-1,-1): #왼쪽 count+=1 graph[n-1-start][k]=count for p in range(n-2-start,start,-1): #위 count+=1 graph[p][start]=count t=int(input()) for i in range(t): n=int(input()) graph=[[0]*n for _ in..

00시 00분 00초 ~N시 59분 59초까지 3을 하나라도 포함하는 경 N=int(input()) count=0 for i in range(N+1): for j in range(0,60): for k in range(0,60): time=str(i)+str(j)+str(k) if '3' in time: count+=1 return count 우의 수 count

(1,1)에서 시작해서 도착좌표 출력하는 문제 N=int(input()) A=input().split() # R R R U D D x,y=1,1 dx=[0,0,-1,1] dy=[-1,1,0,0] move=['L','R','U','D'] for i in A: for m in range(len(move)): if i==move[m]: x=x+dx[m] y=y+dy[m] if xN: continue return [x,y]