RUBY

출처:: https://www.acmicpc.net/problem/1747 분류:: 에라토스테네스의 체 , 문자열 1. 문제 이해 및 해결과정 2. 풀이방법 1. [ python ] #소수&팰린드롬 #https://www.acmicpc.net/problem/1747 import sys import math sys.stdin = open("input.txt","r") n=int(input()) maxv=1000000 + 1 sosu=[True]*(maxv) sosu[0],sosu[1]=False,False for i in range(2,int(math.sqrt(maxv))+1): j=2 if sosu[i]==True: while i*j

출처:: www.acmicpc.net/problem/9465 분류:: dp 1. 문제 이해 및 해결과정 - 첫번째 열은 1) 자기자신 - 두번째 열은 1) 자기자신 2) 자기자신 반대행 + 자기 자신 - 세번째 열 부터 1) 자기자신의 반대행 + 자기자신 2) 앞에 한줄 띄고 자기자신 행 + 자기자신 3) 앞에 한줄 띄고 자기자신의 반대행 + 자기자신 2. 풀이방법 1. [python] dp #스티커 #https://www.acmicpc.net/problem/9465 import sys sys.stdin = open("input.txt","r") input=sys.stdin.readline t=int(input()) for _ in range(t): n=int(input()) board=[list(map..

출처:: www.acmicpc.net/problem/1476 분류:: 브루트포스 1. 문제 이해 및 해결과정 - 15*28*19의 경우의 수이므로 brute force 2. 풀이방법 1. [python] brute force #날짜계산 #https://www.acmicpc.net/problem/1476 import sys sys.stdin = open("input.txt","r") E,S,M=map(int,input().split()) x,y,z,year=0,0,0,0 while True: if x==E and y==S and z==M: print(year) exit(0) x+=1 y+=1 z+=1 year+=1 if x>15: x=1 if y>28: y=1 if z>19: z=1 3. 오답원인 4. 알..

출처:: www.acmicpc.net/problem/2156 분류:: dp 1. 문제 이해 및 해결과정 6 10 13 9 8 1 a. 선택하는 경우 b. 선택하지 않는 경우 ooxo ooxx oxoox xxo 1. 연속된 2개를 선택하는 경우, i-3선택하고 i-2는 선택안하므로 초기화 , i-1선택, i선택 dp[i]=dp[i-3]+arr[i-1]+arr[i] 2. 1개를 선택하는 경우, i-2선택하고 i-1선택안하므로 초기화 i선택 dp[i]= dp[i-2]+arr[i] 3. 0개를 선택하는 경우 dp[i]=dp[i-1] 2. 풀이방법 1. [python] dp #포도주 시식 #https://www.acmicpc.net/problem/2156 import sys sys.stdin = open("inp..

출처:: www.acmicpc.net/problem/11650 분류:: 정렬 1. 문제 이해 및 해결과정 2. 풀이방법 1. [ python ] #좌표 정렬하기 #https://www.acmicpc.net/problem/11650 import sys sys.stdin = open("input.txt","r") n=int(input()) arr=[] for i in range(n): x,y=map(int,input().split()) arr.append((x,y)) arr.sort() for x,y in arr: print(x,y) 3. 오답원인 4. 알게된 점

출처:: www.acmicpc.net/problem/10814 분류:: 정렬 1. 문제 이해 및 해결과정 2. 풀이방법 1. [ python ] #나이순 정렬 #https://www.acmicpc.net/problem/10814 import sys sys.stdin = open("input.txt","r") n=int(input()) arr=[] for i in range(n): x,y=input().split() arr.append((int(x),y,int(i))) arr.sort(key=lambda x:(x[0],x[2],x[1])) for x,y,z in arr: print(x,y) 3. 오답원인 - 데이터 입력시 정수를 기준으로 정렬해야 하기 때문에 int로 입력해야한다 반례 2 2 a 10 b ..

출처:: www.acmicpc.net/problem/11651 분류:: 정렬 1. 문제 이해 및 해결과정 2. 풀이방법 1. [ python ] #좌표 정렬하기2 #https://www.acmicpc.net/problem/11651 import sys sys.stdin = open("input.txt","r") n=int(input()) arr=[] for i in range(n): x,y=map(int,input().split()) arr.append((x,y)) arr.sort(key=lambda x:(x[1],x[0])) for x,y in arr: print(x,y) 3. 오답원인 4. 알게된 점

출처:: www.acmicpc.net/problem/2751 분류:: 정렬 1. 문제 이해 및 해결과정 2. 풀이방법 1. [python] #수 정렬하기 2 #https://www.acmicpc.net/problem/2751 import sys sys.stdin = open("input.txt","r") n=int(input()) arr=[int(input()) for _ in range(n) ] arr.sort() for x in arr: print(x) 3. 오답원인 4. 알게된 점