코드리뷰(127)
-
[★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 -
[python_파이썬]백준_2587번_대표값2_풀이
공부하는허딩크 : https://www.youtube.com/live/wAItg8urY5U?feature=shared 자신있게 코드를 작성했는데 틀렸습니다. import sysinput = sys.stdin.readlineN = [int(input()) for _ in range(5)]print(int(sum(N) / len(N)))print(N[len(N)//2]) import sysinput = sys.stdin.readlineN = [int(input()) for _ in range(5)]print(sum(N) // len(N))print(N[len(N) // 2]) 이거 뭐지???import sysinput = sys.stdin.readlineN = [int(input()) for _ in ran..
2024.04.30 -
[python_파이썬_pass]백준_2750번_수 정렬하기_풀이
공부하는허딩크 : https://www.youtube.com/live/wAItg8urY5U?feature=shared아주 기초적인 문제이다. import sysinput = sys.stdin.readlineN = int(input())A = []for _ in range(N): A.append(int(input()))A.sort()for i in A: print(i) 처음에는 다른 방향으로 생각하다가 append를 사용하면 편하겠다는 것을 생각했다.원래 코드 작성은 for _ in range(N):에서 A = list(int(input()))을 적다가 에러가 나서 다시 append로 전환했다. import sysinput = sys.stdin.readlineN = int(input())A = ..
2024.04.30