반응형 백준알고리즘/정렬18 (Python/🥈5)백준 알고리즘 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 풀이: import sys N = int(sys.stdin.readline()) array = [] for i in range(N): # x,y = map(int,input().split()) # array.append((x,y)) array.append(list(map(int,sys.stdin.readline().split()))).. 2022. 5. 24. (Python/🥈5)백준 알고리즘 1427번: 소트인사이드 문제 출처:https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이: import sys N = int(sys.stdin.readline()) array = [] for i in str(N): array.append(i) array.sort(reverse=True) print(''.join(array)) 쉬운 문제다. sort 는 리스트 요소를 정렬한다 reverse 리스트를 뒤집는다 sorted 리스트 요소르 정렬하지만 원본은 변경하지 않는다 즉 다른 변수에 써줘야한다 changesorted = sorted(array) print(.. 2022. 5. 24. (Python/🥈3)백준 알고리즘 2108번: 통계학 문제 출처:https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 풀이: import sys from collections import Counter # 최빈값 구하는 클래스 N = int(sys.stdin.readline()) # input 보다 빠름 array = list()# 숫자들 들어갈 리스트 하나 만들어줌 for _ in range(N): array.append(int(sys.stdin.readline()))#포문 돌려서 리스트에 추가 sort = sor.. 2022. 5. 24. (Python/🥈5)백준 알고리즘 10989번: 수 정렬하기 3 문제 출처:https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 import sys n = int(sys.stdin.readline()) b = [0] * 10001 # 숫자 범위 설정 for i in range(n): # 숫자 갯수만큼 포문 b[int(sys.stdin.readline())] += 1 # 그 숫자 +1 for i in range(10001): # 0 if b[i] != 0: # 배열에 있으면 for j in range(b[i]): # b[5] p.. 2022. 5. 24. (Python/🥈5)백준 알고리즘 2751번: 수 정렬하기 2 문제 출처:https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이: import sys array = list() # 숫자 담을 리스트 N = int(input()) for i in range(N): array.append(int(sys.stdin.readline())) new = sorted(array) for i in new: print(i) 이전문제랑 똑같아서 걍 했는데 바로 틀렸다. 보통 input()으로 문자열 값을 입력받지만.. 2022. 5. 23. (Python/🥉1)백준 알고리즘: 2750번 수 정렬하기 문제 출처:https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이: array = list() # 숫자 담을 리스트 N = int(input()) for i in range(N): a = int(input()) array.append(a) # 숫자들 리스트에 담음 new = sorted(array) # 오름차순 정리한거 새로 만듦 for i in new: # 포문돌려서 print(i) # 순서대로 출력 2022. 5. 23. 이전 1 2 3 다음 반응형
