Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- iOS개발
- 백준 온라인 저지
- greedy algorithm
- Swift공부
- 오토레이아웃
- Python
- 정렬
- 파이썬 풀이
- 파이썬
- 그리디 알고리즘
- 알고리즘
- 알고리즘 공부
- dfs
- Algorithm
- Kotlin
- 백준온라인저지
- SwiftUI
- Til
- BFS
- 앱개발
- error
- UIKit
- Autolayout
- ios
- 공부
- 프로그래머스
- swift
- Android
- Clean Architecture
- 안드로이드 공부
Archives
- Today
- Total
목록문제풀이 (2)
Tori의 개발 공부

문제 파이썬 풀이 11650번 문제의 정렬 기준이 y먼저로 바뀐 문제이다. #11650번과 정렬 기준 x,y반대로 import sys input = sys.stdin.readline n= int(input().rstrip()) v = [] for i in range(n) : x, y = map(int, input().rstrip().split()) v.append((x,y)) v.sort(key=lambda x:(x[1],x[0])) for x,y in v : print(x,y) [python]11650-좌표 정렬하기 11650번 문제에서 공부했듯 sort함수에 key를 부여하여 정렬 기준을 바꾸어줬다.
Algorithm/백준 문제풀이
2021. 9. 1. 16:14

문제 파이썬 풀이 튜플로 2차원 좌표를 입력받아 리스트 안에 저장한 후, x좌표를 기준으로 오름차순 정렬하는 문제이다. (x좌표가 같을 시 y좌표 비교) import sys input = sys.stdin.readline n= int(input().rstrip()) v = [] for i in range(n) : x, y = map(int, input().rstrip().split()) v.append((x,y)) v.sort() for x,y in v : print(x,y) 시간 복잡도 개선을 위해 input대신 sys.stdin.readline을 사용하였다. 단, readline으로 입력을 받으면 끝에 개행 문자를 가져온다 하여 rstrip을 통해 제거하여주었다. 입력받기 for i in range(..
Algorithm/백준 문제풀이
2021. 8. 31. 15:35