RUBY

출처:: www.acmicpc.net/problem/15661 분류:: 브루트 포스 1. 문제 이해 및 해결과정 - 딱 같은 수 만큼 링크팀과 스타트팀이 선택하는 것이 아니라, 최소1개 ~ N-1개까지 각각 팀선택이 가능하다 -> 어떻게 구현하지? dfs -> 선택하거나 안하거나 모든 경우의 수를 구하자 2. 풀이방법 1. [ python ] dfs #링크와 스타트 #https://www.acmicpc.net/problem/15661 import sys sys.setrecursionlimit(10**6) sys.stdin = open("input.txt","r") n=int(input()) board=[list(map(int,input().split())) for _ in range(n)] team = ..

출처:: https://www.acmicpc.net/problem/11725 분류:: bfs 1. 문제 이해 및 해결과정 - 가장 가까운 노드 찾으면 된다 2. 풀이방법 1. [ python ] bfs #트리의 부모 찾기 #https://www.acmicpc.net/problem/11725 import sys from collections import deque sys.stdin = open("input.txt","r") n=int(input()) tree=[[] for _ in range(n+1)] visited=[False for _ in range(n+1)] res=[0]*(n+1) for i in range(n-1): a,b=map(int,input().split()) tree[a].append(..

출처:: https://www.acmicpc.net/problem/1759 분류:: 브루트 포스 1. 문제 이해 및 해결과정 2. 풀이방법 #암호 만들기 #https://www.acmicpc.net/problem/1759 import sys from itertools import combinations sys.stdin = open("input.txt","r") n,m=map(int,input().split()) pos=[] data=input().split() data.sort() selected=list(combinations(data,n)) # print(selected) selected.sort() for x in selected: con, vow = 0, 0 for a in x: if a in ..

출처:: 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. 알게된 점