분류 전체보기(189)
-
[python_파이썬_pass]백준_11650번_좌표 정렬하기_풀이
공부하는허딩크 : https://www.youtube.com/live/MRweSf80fmw?feature=shared일단 문제가 조금 복잡한듯 했으나 자세히 읽어보면 된다.메모리 한계가 없으니 sort함수를 사용해서 생각해 본다. import sysinput = sys.stdin.readlineN = int(input())A = [[0, 0] for _ in range(N)]#x = A[0], [1], [2], [3], [4]#y = A[0][1], A[1][1], A[2], [1], A[3][1], A[4][1]for i in range(N): A[i][0], A[i][1] = map(int, input().split())A.sort()for i in range(N): print(A[i][0..
2024.05.02 -
[python_파이썬]백준_1427번_소트인사이드_풀이
공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared일단 쉽게 생각해보자.내림차순 정렬이기 때문에 sort(reverse = True)를 사용해야 한다.import sysinput = sys.stdin.readlineN = list(input().strip())N.sort(reverse=True)answer = ""for i in N: answer += iprint(int(answer)) 처음에는 단순하게 입력받고, sort하고 join으로 하나씩 출력하는 방법을 생각했으나 " at 0x0000023597531F50>" 제너레이터라서 이렇게 출력은 불가능하다. N = list(input().strip())answer = sorted(..
2024.05.01 -
[★python_파이썬]백준_10989번_수 정렬하기3_풀이
공부하는허딩크 : https://www.youtube.com/live/MRweSf80fmw?feature=shared 기존 문제와 차이점은 시간제한과 메모리 제한이 있다. 뭐 별거 있겠어? 라는 마음으로 기존 코드를 가져다 쓴다.import sysinput = sys.stdin.readlineN = int(input())A = [int(input()) for _ in range(N)]A.sort()for i in A: print(i) 흠.... 뭐가 문제일까? 문제 소개에는 카운팅 정렬을 쓰라고 나오는데 그게 뭔지 모른다.30분동안 고민했는데 답이 안나온다. 구글링으로 바로 전환. => 계수 정렬을 사용하라고 하는데 그게 뭔지....즉, append나 sort를 사용하면 크기가 한정되어 있을때 사..
2024.05.01 -
[python_파이썬] 정렬의 종류 (선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 힙정렬, 기수정렬, 계수정렬)
공부하는허딩크 : https://www.youtube.com/live/tF7hUdWevB0?feature=shared 백준에서 알고리즘을 풀다보면 정렬 문제들이 나온다. 기본적으로 잘 알고 있는 append함수나 sort함수를 사용하면쉽게 해결할 수 있다.단, 시간복잡도에 따른 메모리 한계 제한으로 여러가지 정렬을 정리해보자.와 근데 진짜 이런건 누가 개발했는지 천재다 천재야....다 비슷 비슷한데 어떤 순서로 비교해서 순서를 정렬하느냐의 차이.참고 : https://modulabs.co.kr/blog/algorithm-python/정렬 알고리즘평균시간 복잡도특징버블정렬(bubble sort)O(N^2)구현 쉬움, 효율성 매우 낮음바로 옆에 있는 것과 비교해서 정렬선택정렬(selection sort)O(..
2024.05.01 -
[python_파이썬]백준_2751번_수 정렬하기2_풀이
공부하는허딩크 : https://www.youtube.com/live/wAItg8urY5U?feature=sharedsort()만 잘 알고 있으면 된다.나는 처음에 sort(reverse=True)로 만들었다.1. A.sort()는 파괴적함수로 기존 A의 원본을 변경한다. ㄴ A. 2. sorted(A)는 비파괴적 함수로 A의 원본을 보관한다. ㄴ for i in sorted(A) 이런식으로 사용가능 or sorted_A = sorted(A)3. sort()만 있으면 오름차순 (1, 2, 3, 4, 5, 6....) / sort(reverse=True)를 하면 내림차순이다.import sysinput = sys.stdin.readlineN = int(input())A = [int(input()) fo..
2024.04.30 -
[python_파이썬_pass]백준_25305번_커트라인_풀이
공부하는허딩크 : https://www.youtube.com/live/wAItg8urY5U?feature=sharedsort()의 내림차순만 알고 있으면 비교적 쉬운 문제이다.import sysinput = sys.stdin.readlineN, k = map(int, input().split())score = list(map(int, input().split()))score.sort(reverse=True)print(score[k - 1])
2024.04.30