본문 바로가기
728x90

정렬

백준 문제풀이 2023. 1. 25. [백준][파이썬] 2587 대표값2 1.문제 분석 평균, 중앙값을 구하는 문제 정렬 문제 2. 기본 아이디어 파이썬의 list.sort()를 활용한다. 파이썬의 sum(list)를 활용한다. 3.문제 풀이 파이썬에는 정렬 함수와 합 함수가 만들어져 있다. 따라서 그 함수들을 활용한다. (그밖의 다른 정렬을 사용할 수도 있다.) lst = [] for i in range(5): lst.append(int(input())) lst.sort() n = sum(lst) print(n//5) print(lst[2])
백준 문제풀이 2022. 9. 18. [백준][파이썬] 10815 숫자 카 1.문제 분석 숫자가 리스트에 포함되어 있는지 찾는 문제 이분 탐색 문제 2. 기본 아이디어 이분 탐색을 이용해 수를 찾는다. 수가 있다면 참을 반환하도록 만든다. 3.문제 풀이 from sys import stdin n = int(stdin.readline()) lst = list(map(int, stdin.readline().split())) m = int(stdin.readline()) find = list(map(int, stdin.readline().split())) lst.sort() # 오름차순 정렬 def bin_search(arr, value, start, end): # 이분 탐색 while(start
백준 문제풀이 2022. 9. 18. [백준][파이썬] 24060 알고리즘 수업 - 병합 정렬 1 1.문제 분석 문제에 주어진 대로 병합정렬 알고리즘을 만드는 문제 k번째 저장되는 수를 찾는 문제 2. 기본 아이디어 문제에 주어진 대로 병합정렬 알고리즘을 만든다. k번째 저장되는 수를 찾기 위해 카운트 변수를 만든다. global을 사용하여 전역변수로 만들면 카운트와 정답을 편하게 출력할 수 있다. 3.문제 풀이 def merge_sort(lst, p , r): if(p < r): q = (p + r) // 2 merge_sort(lst, p, q) merge_sort(lst, q + 1, r) merge(lst, p, q, r) def merge(lst, p, q, r): global cnt # 전역변수 cnt, ans 생성 global ans i = p j = q + 1 tmp = [] while(i
백준 문제풀이 2022. 8. 27. [백준][파이썬] 10816 숫자 카드 2 1.문제 분석 정렬 문제 시간초과 유의 문제 2. 기본 아이디어 리스트를 비교할 때 for 혹은 while을 쓰면 시간초과가 생긴다. 따라서 딕셔너리로 값을 받아와 키값을 출력하는 방식을 채택한다. 이진 탐색을 통해서 문제를 풀 수 있다. 3.문제 풀이 첫번째 풀이 import sys n = int(sys.stdin.readline()) cards = sorted(list(map(int, sys.stdin.readline().split()))) m = int(sys.stdin.readline()) have = list(map(int, sys.stdin.readline().split())) cnt = {} for num in cards: # cards 안의 숫자들을 cnt 딕셔너리의 밸류값으로 받아온다. ..
백준 문제풀이 2022. 8. 25. [백준][파이썬] 10814 나이순 정렬 1.문제 분석 나이순, 가입순으로 정렬하는 문제 lambda를 활용할만한 문제 2. 기본 아이디어 가입자의 명단을 list에 저장한다. lambda를 통해 list를 sort한다. 3.문제 풀이 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(str, input().split())) lst.sort(key = lambda x: int(x[0])) # 나이순 정렬 for i in range(n): for j in range(2): print(lst[i][j], end = " ") print()
백준 문제풀이 2022. 8. 25. [백준][파이썬] 11650 좌표 정렬하기 1, 11651 좌표 정렬하기 2 1.문제 분석 정렬 문제 2차원 배열의 정렬 2. 기본 아이디어 lambda를 활용해 2차원 배열을 정렬한다. 3.문제 풀이 좌표 정렬하기 1 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(int, input().split())) lst.sort(key = lambda x: (x[0], x[1])) # 람다식을 활용해 좌표 x, y의 증가순으로 정렬 for i in range(len(lst)): for j in range(2): print(lst[i][j], end = " ") print() 좌표 정렬하기 2 n = int(input()) lst = [0] * n for i in range(n): lst[i] = list(map(..
728x90

티스토리툴바