python 알고리즘
-
백준 11650 풀이 및 설명python 알고리즘 2024. 3. 15. 22:20
해답 import sys # key 를 무명함수로 정렬해서 풀었을 때의 풀이 lst = sys.stdin.readlines()[1:] lst.sort(key=lambda x: int(x.split()[1])) lst.sort(key=lambda x: int(x.split()[0])) print(''.join(lst)) 문제 해석 정렬의 문제임. 1. x 좌표 증가 순으로 정렬 후에 2. y 좌표 정렬하면 된다. 문제 풀이 시간 복잡도를 최대한 줄이기 위해서, 그냥 점 찍는 부분을 받아서 리스트로 저장 대부분 sort 나 sort.reverse 정도만 사용하는데, sort 를 더 잘 쓰면 최적해 import sys # 입력 받기 lst = sys.stdin.readlines()[1:] # (첫 번째 수, ..
-
[백준 11047] 숏코딩 리뷰 (파이썬)python 알고리즘 2024. 3. 15. 15:30
a,*b=open(c:=0);k=int(a[2:]) while b:*b,p=b;p=int(p);c+=k//p;k%=p print(c) smin107 님의 코드를 리뷰한 것 입니다. 문제가 될 시 삭제하겠습니다. a, *b = open(c:=0); 이 줄은 여러 가지 동작을 수행합니다. 먼저, c:=0은 변수 c를 0으로 초기화합니다. 이것은 walrus 연산자 :=를 사용한 것으로, Python 3.8 이상에서 지원합니다. open 함수는 괄호 안에 아무것도 없기 때문에 이 코드는 오류를 일으킬 것입니다. 일반적으로 open은 파일을 열기 위해 사용되며, 파일의 경로가 인자로 제공되어야 함. a, *b = ...는 unpacking을 사용하여 파일의 첫 번째 줄을 변수 a에, 나머지 모든 줄을 리스트 b..
-
11047 파이썬 [beakjoon] 코드 리뷰python 알고리즘 2024. 3. 15. 14:48
과거에 푼 전체 코드 coin_list = list(map(int, input().split())) c_kind, tg_value = coin_list[0], coin_list[1] # print(c_kind, tg_value) c_kind_li = [] for i in range(c_kind): c_kind_li.append(int(input())) cnt = 0 # print(c_kind_li) for i in range(1, c_kind+1): while c_kind_li[-i]
-
[프로그래머스] 최소 직사각형 문제-완전탐색 (with Python)python 알고리즘 2024. 3. 14. 14:57
문제 설명 간단하게 설명하자면, 이 문제는 직사각형 세트가 여러 개 주어지는 데, 그 직사각형의 긴 변 중에 가장 긴 변과, 각 직사각형의 작은 변 중에서 가장 큰 변을 구해서 둘을 곱하면 된다. 해답 def solution(sizes): answer = 0 answer = max(max(i) for i in sizes) * max(min(i) for i in sizes) return answer 관련 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr