본문 바로가기
728x90
반응형

백준 write-up/정렬 & 그리디

 (84)
[백준] 좌표 정렬하기 2 : 11651번 - Python https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 2차원 배열 만들기 -> 문제에서는 입력 받은 두 x,y 좌표 값을 묶어서 총 n개만큼 저장하여 리스트에 넣으려고 했기 때문에 2차원 배열이 필요했다. # 반복문을 통해 n번만큼 x,y 좌표 값을 입력받는다. for i in range(n): x,y = input().split() # x,y..
[백준] 소트인사이드 : 1427번 - Python https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 숫자를 각 자리수의 list로 변환 -> map 함수를 사용하면 된다! n = 12345 n_list = list(map(int, str(n))) # 각 자리수를 문자열로 받아 하나하나씩 int형으로 변환해주어서 n_list에 넣는다. 문제의 접근 방법 - 각 자리수를 내림차순으로 정렬할 수 있도록 리스트로 변환하는 것이 포인트! - 마지막에 출력할 때, 리스트의 원소들을 붙여서 한 줄에 표현해야 한다는 점을 주의! 내가 막혔던 부분 아이디어..
[백준] ATM : 11399번 - Python https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제를 풀면서 몰랐던 개념 (1) [Python] 한 줄에 정수형 변수 여러개 입력받기 -> 리스트에 map 함수를 사용하기!! 'map'은 리스트이 요소를 지정된 함수로 처리해주는 함수이다. map은 원본 리스트를 변경하지 않고 새 리스트를 생성한다. a = list(map(int, input().split())) 10 20 # (입력) >>> print(a) [10, 20] # a, b = input().split() 이렇..
[백준] 수 정렬하기 : 2750번 - Python https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 문제를 풀면서 몰랐던 개념 [Python] 리스트 오름차순으로 정렬하기 -> sorted 함수를 사용해서 정렬! alist = [4, 2, 1, 3, 5] alist = sorted(alist, reverse = False) # 오름차순 정렬 print(alist) >> [1, 2, 3, 4, 5] alist = sorted(alist, reverse = True) # 내림차순 정렬 print(alis..
728x90
반응형

티스토리툴바