본문 바로가기

파이썬알고리즘79

20210618#(42) 백준 11650 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net N=int(input()) xy=[] for i in range(N): [a,b]=map(int,input().split()) xy.append([a,b]) xy=sorted(xy) for i in range(N): print(xy[i][0], xy[i][1]) 2021. 6. 18.
20210615#(41) 백준 1978 파이썬 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net n=int(input()) nums=list(map(int, input().split())) sosu_count=0 for i in nums: count=0 if(i==1): continue for j in range(2,i+1): if(i%j==0): count+=1 if(count==1): sosu_count+=1 print(sosu_count) 2021. 6. 15.
20210615#(42) 백준 2609 유클리드 호제법 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 이 문제는 두 수가 주어졌을때 최대공약수와 최소공배수를 구하는 문제이다. #1 반복문으로 풀기 gcd=1 a,b=map(int,input().split()) i=2 while(i 2021. 6. 15.
20210612#(40) 백준 2751(실버5) 파이썬 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import sys Nlist=[] N=int(sys.stdin.readline()) for i in range(N): num=int(sys.stdin.readline()) Nlist.append(num) Nlist.sort() for i in range(N): print(Nlist[i]) 메모리: 207444kb 시간: 1048ms 코드길이: 168b 2021. 6. 12.
20210612#(39) 백준 2839(브론즈1) 파이썬 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net bag=0 N=int(input()) while N>=0: if N%5==0: bag+=(N//5) print(bag) break N-=3 bag+=1 else: print(-1) 2021. 6. 12.
20210609#(38) 백준 2750(브론즈1) 파이썬 https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net daysum=0 day=[31,28,31,30,31,30,31,31,30,31,30,31] dayprint=['MON','TUE','WED','THU','FRI','SAT','SUN'] m,d=map(int,(input().split())) # if 1 2021. 6. 9.
20210609#(37) 백준 2750(브론즈1) 파이썬 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net arr=[] for i in range(int(input())): a=int(input()) arr.append(a) arr.sort() newarr=[] for i in arr: if i not in newarr: newarr.append(i) for i in range(len(newarr)): print(newarr[i]) 2021. 6. 9.
20210609#(36) 백준 2475 파이썬 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net sumNum=0 for i in list(map(int,input().split())): sumNum+=i**2 print(sumNum%10) 2021. 6. 9.
20210607#(35) 백준 1193 파이썬 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net n=1 num=0 numSum=0 x=int(input()) while 1: if x 2021. 6. 7.

티스토리툴바