Problem https://www.acmicpc.net/problem/1002 Solution 두 원의 위치관계를 활용해 푸는 문제이다. t = int(input()) for i in range(t): x1, y1, a, x2, y2, b = map(int, input().split()) d = ((x1-x2)**2+(y1-y2)...

Problem https://www.acmicpc.net/problem/2442 Solution 오답코드 n = int(input()) for i in range(n): for j in range(2*n-1): if n-1-i<=j<=n-1+i: print('*',end='') el...

Problem https://www.acmicpc.net/problem/11721 Solution 이 문제는 문자열 인덱싱과 슬라이싱을 활용하여 풀었다. 주어진 문자열의 길이를 10으로 나눈 몫과 나머지를 이용해서 10개 단위로 쪼개어 출력하였다. 오답코드 arr = input() n = len(arr) q = n//10 r = n%10 for ...

Problem https://www.acmicpc.net/problem/11718 Solution 이 문제는 파일의 끝(EOF)을 판단할 수 있는지를 묻는 문제이다. 파일의 끝은 Ctrl + D로 만들 수 있다. 파이썬의 input함수의 경우 EOF를 만나게 되면 EOFError를 발생시키기 때문에 try-except 문을 통해 EOFError를 찾...

Problem https://www.acmicpc.net/problem/1931 Solution ※ 풀이 포인트 끝나는 시간 기준으로 정렬하기 이 문제에서 중요한 점은 6 6과 같은 회의 직후에 6 7이 올 수 있다는 것이다. 오답코드 n = int(input()) time = list() for i in range(n): time.ap...

Problem https://www.acmicpc.net/problem/3009 Solution x1, y1 = map(int, input().split()) x2, y2 = map(int, input().split()) x3, y3 = map(int, input().split()) x4, y4 = x1^x2^x3, y1^y2^y3 print(x4...

Problem https://www.acmicpc.net/problem/9020 Solution 오답코드1 (시간초과) import sys # 소수 탐색 def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if siev...

Problem https://www.acmicpc.net/problem/4948 Solution def prime_list(n): sieve = [True] * n m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: for j i...

Problem https://www.acmicpc.net/problem/9095 Solution 문제를 풀기에 앞서 각 값들의 규칙성을 파악해보면 하나의 값은 이전 3개의 값과 같다는 것을 알 수 있다. 이를 통해 점화식을 작성해보면 f(n) = f(n-1) + f(n-2) + f(n-3)과 같이 나타낼 수 있다. code1 (bottom-up) d...

종류 Bottom-Up 방식 반복문 이용 제일 작은 값부터 구해나감 Top-Down 방식 재귀함수 이용 하나의 문제를 여러 하위 문제로 쪼갬 하위 문제의 결과를 저장하여 상위문제에서 사용 Ref. https://www.log2base2.com/algorithms/dynamic-programming/dynamic-programming.html