본문 바로가기

🔑 알고리즘/백준 Python28

[백준] 정렬 /파이썬 2217 로프, 1764 듣보잡 📌 2217 로프 www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 처음 생각 n 개수를 받은후 돌면서 최대 중량을 list로 받음 제일 작은 최대 중량 * n 개가 로프들의 최대중량이라고 생각 import sys input= sys.stdin.readline n=int(input()) weight = list(int(input()) for _ in range(n)) weight.sort(); print(weight[0]*n) 역시나 오답. 오류: 로.. 2021. 4. 20.

[백준] 정렬 /파이썬 - 2108 통계학 import sys input = sys.stdin.readline from collections import Counter n = int(input()) num_list = [int(input()) for _ in range(n)] ans=[] a=[] q = [0]*8001 for i in num_list: q[i+4000]+=1 qmax = max(q) for i in range(8001): if q[i] == qmax: a.append(i-4000) a.sort() ans.append(round(sum(num_list)/n)) ans.append(sorted(num_list)[n//2]) if len(a)==1: ans.append(a[0]) else: ans.append(a[1]) ans.app.. 2021. 4. 20.

[백준] 정렬 /파이썬 - 10814 10815 1026 📌 10814 나이순 정렬 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 두번째 기준이 가입한 순서인데 원래 가입한 순서로 정렬되어 있기 때문에 한 개의 조건으로만 정렬했다. 내풀이 import sys input = sys.stdin.readline n = int(input()) members = [list(map(str,input().split())) for _ in range(n)] members.sort(key=lambda x: (int(x[0]))) for i in members: print(*i) 근데 생.. 2021. 4. 19.

[백준] 정렬 /파이썬 - 1427, 10989, 1931, 1181, 11650 📌 1427번 소트인사이드 www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 내 풀이 inp_arr = input() ans=[] for i in inp_arr: ans.append(i) ans.sort(reverse=True) ans="".join(ans) print(ans) 다른 풀이 inp_arr = list(input()) inp_arr.sort(key=int , reverse=True) print(''.join(inp_arr)) inp_arr를 처음부터 list로 받아서 int 기준으로 정렬한 후에 문자열로 바꾸어 출력 📌 10989번 수.. 2021. 4. 18.

백준1003번 파이썬 피보나치함수 #14-2)동적계획법1 zero=[1,0] one=[0,1] for i in range(2,41): zero.append(zero[i-1]+zero[i-2]) one.append(one[i-1]+one[i-2]) t=int(input()) ans=[int(input()) for i in range(t)] for k in ans: print(zero[k],zero[k]) 2020. 10. 21.

백준2748번 파이썬 피보나치수2 #14-1)동적계획법1 내 풀이 n=int(input()) arr=[0 for i in range(n+1)] arr[1]=1 for i in range(2,n+1): arr[i]=arr[i-1]+arr[i-2] print(arr[-1]) arr = [n만큼의 리스트 자리를 만들어서] 하나씩 넣는 방법 n=int(input()) arr=[0,1] for i in range(2,n+1): arr.append(arr[i-1]+arr[i-2]) print(arr[n]) 이렇게 바로 넣는 경우도 있다. 2020. 10. 21.

백준15652번 파이썬 N과M4 #13-4) 백트래킹 내 풀이 def back(d,n,m,k): if d==m: print(*ans) return for i in range(k,n): ans.append(i+1) back(d+1,n,m,i) ans.pop() n,m=map(int,input().split()) ans=[] back(0,n,m,0) 최대한 라이브러리를 안써보겠다는 의지...? depth 로 조건 걸 필요 없이, i를 k로 넣어주면 되는 거였음!!!!!!!!!! 그럼 합리적인 라이브러리 사용법을 알아보자면~^^ 내 풀이 2 from itertools import product n,m=map(int,input().split()) num=[] nnum=[] ans=[] for i in range(n): num.append(i+1) for i in .. 2020. 10. 20.

백준15651번 파이썬 N과M 3 #13-3) 백트래킹 내 풀이 def back(d,n,m): if d==m: print(*ans) return for i in range(n): if not visit[i]: ans.append(i+1) back(d+1,n,m) visit[i]=False ans.pop() if __name__=='__main__': n,m=map(int,input().split()) ans=[] visit=[False]*n back(0,n,m) 라이브러리 사용한 경우 from itertools import product n,m=map(int,input().split()) num=[]#n까지의 숫자 nnum=[]#m개의 nnum ans=[]#nnum안의 list 모든 조합 for i in range(n): num.append(i+1) for .. 2020. 10. 20.

백준15649번 파이썬 N과M #12-1) 백트래킹 내 풀이 def back (d,n,m): if d==m: print(*ans) return for i in range(n): if not visit[i]: visit[i]=True ans.append(i+1) back(d+1,n,m) ans.pop() visit[i]=False n,m=map(int,input().split()) visit=[False]*n ans=[] back(0,n,m) 정신없는 나만 알아볼 것 같은 풀이... 다른 풀이 (라이브러리 사용한 경우) from itertools import permutations n, m = map(int, input().split()) l = list(range(1, n + 1)) res = (list(permutations(l, m))) for i i.. 2020. 10. 19.

이전 1 2 3 4 다음

티스토리툴바