전체 글148 [Programmers/Python] 코딩테스트 고득점 Kit - 정렬 * 정렬 : 자료구조를 원하는 순서로 배치하는 방법이다. - 배열.sort()- result = sorted(배열) sort()/sorted() 는 팀소트(Tim sort/팀 정렬) 정렬 방식을 사용한다. - 시간 복잡도 : O(nlogn)- 삽입정렬 + 머지(병합)정렬 1/3 : K번째https://school.programmers.co.kr/learn/courses/30/lessons/42748def solution(array, commands): answer = [] for i in commands: my = array[i[0]-1:i[1]] my = sorted(my) answer.append(my[i[2]-1]) return a.. 2026. 11. 16. [Programmers/Python] 코딩테스트 고득점 Kit - 힙 힙(Heap) : 가장 작은 값(루트)을 항상 빠르게 꺼낼 수 있게 만든 자료구조* 이진 트리 구조 - 부모는 자식 노드보다 작거나 같음 [1,3,2,7,5,4] 1 / \ 3 2 / \ / 7 5 4 * import heapq => 힙을 쓰려면 import 해 준다* heapq.heapify(배열) = heap으로 캐스팅* heapq.heappush(힙, push할 값)* heapq.heappop(힙)import heapqh = []heapq.heappush(h,5) #h에 5를 push...heapq.heappop(h) #h의 루트(최솟값이자 맨 앞의 값) pop 1/3 : 더 맵게https://school.programmers... 2026. 11. 15. [Notice] 261115 - 음악 재생 버튼 추가 상단바에서 음악을 재생할 수 있습니다.원형 버튼으로 일시정지/재생 하고, 볼륨 조절 바로 볼륨을 조절합니다. 2026. 11. 15. [Programmers/Python] 코딩테스트 고득점 Kit - 스택/큐 배열 등을 쭉 돌면서 이전 것과 비교하여 검사를 할 때는 보통 스택/큐를 이용한다!스택(FILO): append, pop()큐(FIFO): append, pop(0) 1/6 : 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906#큐: append(), pop(0)#스택: append(), pop()def solution(arr): answer = [] answer.append(arr[0]) for i in range(1,len(arr)): if(arr[i] != arr[i-1]): answer.append(arr[i]) return answer 2/6 .. 2026. 11. 14. [Programmers/Python] 알고리즘 고득점 kit - 해시 [해시]해시맵(hashmap): key-value 쌍으로 데이터를 저장하는 자료구조파이썬에서는 해시맵을 딕셔너리로 구현한다!{'a': 3, 'b':8, 'c':5}.keys() - 키 값.values() - value값.items() - key:value값 * sorted 시 list가 되므로 dict()를 수행한다! 1/5: 완주하지 못한 선수https://school.programmers.co.kr/learn/courses/30/lessons/42576#counter를 이용한다!(딕셔너리 형식으로 개수를 세 줌)#{key:value, key:value, key:value}from collections import Counterdef solution(participant, completion):.. 2026. 11. 14. [Programmers/Python] - 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 [그냥 풀기]def solution(s): answer = True cnt1 = 0 #( 개수 cnt2 = 0 #) 개수 #홀수 개면 무조건 false if(len(s) %2 != 0): answer = False return answer #처음이 )부터 시작하면 무조건 false if(s[0] == ')'): answer = False return answer #평범한 for문 for i in range(len(s)): if(s[i] == '('): .. 2026. 11. 12. 이전 1 2 3 4 ··· 25 다음