728x90 Programming56 [프로그래머스] 최소직사각형 기본아이디어한 변의 최대값 다른 한 변의 최대값 구해서 곱하기명함은 돌릴 수 있으니 미리 돌려놓고 계산하기def solution(sizes): row = 0 col = 0 for w, h in sizes: if w 좌(큰 변) / 우(작은 변)으로 몰아놓기: 가로세로 치환 2025. 3. 27. [프로그래머스] 같은 숫자는 싫어 기본아이디어요소 하나씩 보면서 전꺼랑 다르면 새 리스트에 appenddef solution(arr): answer = [arr[0]] for i in range(1, len(arr)): if arr[i] != arr[i-1]: answer.append(arr[i]) return answer첨에 collections.deque로 arr를 감싼담에, 큐에서 leftpop()해가면서 전꺼랑 다르면 answer에 appned()했는데그러면 리스트를 덱으로 감싸는 비용 O(n)이 드니까. 굳이굳이 그럴 필요없음리스트의 left요소 삽입 / 제거를 반복적으로 해야한다 O(n^2) -> 덱으로 감싸기. popleft()는 O(1)리스트의 left부터 요소를 탐색해야한다.. 2025. 3. 26. [프로그래머스] 완주하지 못한 선수 기본 아이디어participant - completion주의 사항'참가자 중에는 동명이인이 있을 수 있다'from collections import Counterdef solution(participant, completion): answer = Counter(participant) - Counter(completion) return list(answer.keys())[0]동명이인을 고려해야하기 때문에 set(participant) - set(completion)을 하면 안 됨. (동명이인이 집계되지 않음)동명이인도 개별키로 고려하여 집계하기 위해 collections.Counter클래스 사용answer.keys()는 딕셔너리 뷰이므로 인덱스 접근 불가함. list()처리 후 첫번째 인덱스 접.. 2025. 3. 26. [백준] 2164 | 카드2 뭔가 속도 차가 확실히 나니까 작고 소중한 코드 고치기 재밌다...히히... 4년 전 코드 import sysimport collectionsinput = sys.stdin.readlineN = int(input())deque = collections.deque([i for i in range(1, N+1)])while len(deque) > 1: deque.popleft() deque.rotate(-1)print(deque[0]) (good) sys.stdin 써서 입력 관리(bad) rotate 저건 왜 쓴거 굳이 -> 모든 요소를 한 칸씩 이동시킴 (오버스펙;;:)개선 코드from collections import dequeimport sysinput = sys.stdin.readline.. 2024. 12. 11. [백준] 10773 | 제로 2년 전 코드from collections import dequeimport sysinput = sys.stdin.readlinek = int(input())stack = deque([])for _ in range(k): tmp = int(input()) if tmp != 0: stack.append(tmp) else: stack.pop()print(sum(stack))(good) 대체적으로 괜찮음!개선 코드from collections import dequeimport sysinput = sys.stdin.readlineif __name__ == "__main__": k = int(input()) stack = deque([]) for _ in .. 2024. 12. 11. [백준] 1920 | 수 찾기 import sysinput = sys.stdin.readlinedef binary_search(arr, target, start, end): while start target: end = mid - 1 else: start = mid + 1 return 0if __name__ == "__main__": n = int(input()) n_list = sorted(list(map(int, input().split()))) m = int(input()) m_list = list(map(int, input().split())) for m_item in m_list: if m_item > n_list[-1] .. 2024. 12. 11. 이전 1 ··· 3 4 5 6 7 8 9 10 다음 728x90
