목록전체 글 (298)

RUBY

[BOJ] N과 M (11) 15665

출처:: https://www.acmicpc.net/problem/15665 1. 문제 이해 및 해결과정 -중복순열 2. 풀이방법 1. join으로 출력하기 #N과 M (11) #https://www.acmicpc.net/problem/15665 import sys sys.stdin = open("input.txt","r") def DFS(L): if L==m: #for x in res: #print(x,end=' ') print(' '.join(map(str,res))) #print() else: for i in range(len(a)): res[L]=a[i] DFS(L+1) if __name__=="__main__": n, m = map(int, input().split()) a = sorted(se..
PS/BOJ 2020. 7. 1. 09:48
[BOJ] N과 M (10) 15664 R

출처:: https://www.acmicpc.net/problem/15664 1. 문제 이해 및 해결과정 -중복되는 경우의 수를 제외한 조합 2. 풀이방법 1.조합 라이브러리 #N과 M (10) #https://www.acmicpc.net/problem/15664 import sys import itertools as it sys.stdin = open("input.txt","r") n, m = map(int, input().split()) a = list(map(int, input().split())) a.sort() for k in sorted(set(it.combinations(a,m))): #print(k) print(' '.join(map(str,k))) 2. 각 수의 개수를 이용하는 방법, D..
PS/BOJ 2020. 6. 30. 17:27
[BOJ] N과 M (9) 15663 R

출처:: https://www.acmicpc.net/problem/15663 1. 문제 이해 및 해결과정 - 중복되는 경우의 수를 제외한 수열 2. 풀이방법 1. permutaion 라이브러리 이용 , set()이용 #N과 M (9) #https://www.acmicpc.net/problem/15663 import sys import itertools as it sys.stdin = open("input.txt","r") n, m = map(int, input().split()) a = list(map(int, input().split())) for k in sorted(set(it.permutations(a,m))): #print(k) print(' '.join(map(str,k))) 2. DFS, c..
PS/BOJ 2020. 6. 30. 17:20
[BOJ] N과 M (8) 15657

출처:: https://www.acmicpc.net/problem/15657 1. 문제 이해 및 해결과정 - 중복조합 2. 풀이방법 1. DFS #N과 M (8) #https://www.acmicpc.net/problem/15657 #중복조합 import sys sys.stdin = open("input.txt","r") def DFS(L,s): if L==m: for x in res: print(x,end=' ') print() else: for i in range(s,n): res[L]=a[i] DFS(L+1,i) if __name__=="__main__": n, m = map(int, input().split()) a = list(map(int, input().split())) res = [0] *..
PS/BOJ 2020. 6. 30. 16:43
[BOJ] N과 M (7) 15656

출처:: https://www.acmicpc.net/problem/15656 1. 문제 이해 및 해결과정 -중복순열 2. 풀이방법 1. DFS #N과 M (7) #https://www.acmicpc.net/problem/15656 #중복순열 import sys sys.stdin = open("input.txt","r") def DFS(L): if L==m: for x in res: print(x,end=' ') print() else: for i in range(0,n): res[L]=a[i] DFS(L+1) if __name__=="__main__": n,m=map(int,input().split()) a=list(map(int,input().split())) res=[0]*m a.sort() DFS(..
PS/BOJ 2020. 6. 30. 16:35
[BOJ] N과 M (6) 15655

출처:: https://www.acmicpc.net/problem/15655 1. 문제 이해 및 해결과정 -조합 : d(L,S) 2. 풀이방법 1.DFS #N과 M (6) #https://www.acmicpc.net/problem/15655 #조합 import sys sys.stdin = open("input.txt","r") def DFS(L,s): if L==m: for x in res: print(x,end=' ') print() else: for i in range(s,n+1): res[L]=a[i] DFS(L+1,i+1) if __name__=="__main__": n, m = map(int, input().split()) a=list(map(int,input().split())) a.sort(..
PS/BOJ 2020. 6. 30. 16:27
[BOJ] N과 M (5) 15654

출처:: https://www.acmicpc.net/problem/15654 1. 문제 이해 및 해결과정 -순열 : ch와 res를 이용함 2. 풀이방법 1. DFS #N과 M (5) #https://www.acmicpc.net/problem/15654 #순열 import sys sys.stdin = open("input.txt","r") def DFS(L): if L==m: for x in res: print(x,end=' ') print() else: for i in range(1,n+1): if ch[i]==1: continue ch[i]=1 res[L]=a[i] DFS(L+1) ch[i]=0 if __name__=="__main__": n, m = map(int, input().split()) a..
PS/BOJ 2020. 6. 30. 16:19
[BOJ] 최소 힙

출처:: https://www.acmicpc.net/problem/1927 1. 문제 이해 및 해결과정 https://hiruby.tistory.com/178 2. 풀이방법 import sys import heapq as hq sys.stdin = open("input.txt","r") a=[] n = int(input()) for _ in range(n): x=int(input()) if x==-1: #종료 break elif x==0: #출력 if len(a)==0: print(0) else: print(hq.heappop(a)) else: #넣기 hq.heappush(a,x) #a리스트에 x넣음 3. 오답원인 -input() 으로 코드를 제출할 시 시간초과가 뜨지만, sys.stdin.readlin..
PS/BOJ 2020. 6. 24. 16:33
Prev 1 ··· 34 35 36 37 38 Next