디티 휴게소

백준에서 DP문제를 발견한김에 정리해보려고 한다 동적 계획법 이라고도 불리는 DP(Dynamic Programing)는 큰문제를 작은문제들로 나누어 해결하는 분할정복(Divide and Conquer)과 유사하지만 작은문제의 해가 큰 문제를 해결할때 사용된다는점에서 차이가 있다(중복계산을 피할수 있음). 문제: 1463번: 1로 만들기   풀이(파이썬)import sysN = int(sys.stdin.readline())dp = [0] * int(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]..

공부/코딩테스트 2025. 2. 6. 17:23

문제의 입력이나 출력이 많아질 경우파이썬은 시간초과가 발생할 수 있다. sys를 import 해주고input 대신 sys.stdin.readline()print 대신 sys.stout.write()를 사용하자 sys.stdin.readline()은 개행문자도 같이 받아오니 주의(입력후 엔터 "\n"도 입력으로 받아온다)sys.stdin.readline().strip()으로 개행문자를 제거 해줄수 있다 사용 예시import sysN = int(sys.stdin.readline())for i in range(N): command = sys.stdin.readline().strip() if command[:4] == 'push': # push X = int(command[5:]) ..

공부/코딩테스트 2025. 1. 31. 19:55

10951번: A+B - 4 문제를 풀던중  입력이 얼마나 들어올지 모르기때문에 반복문으로 처리했고여기서 (0  while(True): x,y = map(int, input().split()) if((0  처음에 작성했던 코드어째서인지 자꾸 런타임 에러 (EOFError)가.. (0  찾아보니 input()이 EOF를 감지해서 EOFError를 반환한것(더이상 읽어올게 없다는 의미)따라서 EOF처리를 해줘야한다 while True: try: x,y = map(int, input().split()) print(x+y) except: break 파이썬에서 EOF처리는 try except 구문으로 가능하다데이터가 정상적이라면 try구문을, 예외가 발생..

공부/코딩테스트 2025. 1. 20. 17:01