파이썬 기본 라이브러리: sort(), sorted() 머지소트 + 삽입정렬 1. 선택정렬 - 매번 가장 작은 것을 선택 - O(n^2) array = [] for i in range(len(array): min_idx = i for j in range(i+1, len(array)): #끝까지 반복 if array[min_idx] > array[j]: min_idx = j array[i], array[min_idx] = array[min_idx], array[i] 2. 삽입정렬 - 필요할 때만 위치를 바꿈 - 두 번째부터 정렬시작 + 뒤->앞 현재 원소보다 앞의 원소들은 오름차순으로 정렬된 상태 현재 원소보다 작은 원소를 만나면 그 위치에서 멈춤 - O(n^2) ~ O(n) 현재 리스트가 거의 정렬된 상..
https://www.acmicpc.net/problemset?sort=ac_desc&algo=71 q2504 더보기 ''' 열린괄호: (, [ / 닫힌괄호: ), ] 1. 열린괄호가 나오면 push, 닫힌괄호가 나오면 pop 2. 괄호가 아무리 짝이 있더라도 이 문제에서는 짝과 짝사이에 있는 요소들x이 중요 -> (xx) -> 변수를 사용해서 x값을 저장해놓자 3. stack에는 괄호, 숫자가 존재 / 짝괄호가 나오면 숫자가 stack에 push 4. 닫힌괄호가 나오는 순간, 열린짝괄호가 나올 때까지 하나씩 pop(=top)을 함 while stack: tmp = 0 //tmp가 0이면 (), 0이 아니면 (xx) if top == '(' //짝괄호이면 +2 or tmp*2 stack.append(2 ..
https://covenant.tistory.com/220 취업을 위한 코딩테스트 공부방법 부제: 알고리즘 바보의 취준을 위한 코테 공부방법 취준생들의 가슴을 철링이게 하는 메일.. 지난 취준생 시절 포털사이트, 카드사 등등 20곳 넘게 코딩테스트에서 불합격하였습니다. 코딩테스 covenant.tistory.com https://subinium.github.io/PS-Study-Types-and-Complements/ 개인이 생각하는 알고리즘(PS/CP) 공부 유형 및 보완법 원본은 Notion에 있지만, 여기도 올려봅니다 :) subinium.github.io https://www.acmicpc.net/workbook/view/459
프로그래머스 lv1
시저 암호 %26을 해주는 이유 ? z 또는 Z의 범위를 넘어가지 않도록 하기 위해 원래에서 A/A만큼 빼고 + n 한 연산 % 26 약수의 합 약수만 구한다고 한다면, 나누는 수의 제곱이 x보다 작거나 같을 때 까지만 검사 -> 소수, 약수를 구할 때 그 수에 루트씌운 수까지만 검사 *아래 사이트를 참조함 https://codingdog.tistory.com/entry/%EC%95%BD%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-n05%EB%A7%8C-%EB%B3%B4%EA%B3%A0%EB%8F%84-%EA%B5%AC%ED%95%A0-%EC%88%98-%EC%9E%88%EB%8B%A4 약수 구하기 알고리즘 : n^..
프로그래머스 lv1 일부
프로그래머스 LV1.을 풀면서 6월28~7월2일 더보기 제일 작은 수 제거하기 자연수 뒤집어 배열로 만들기 이상한 문자 만들기 문자열 내림차순으로 배치하기 문자열을 정수로 바꾸기 정수 제곱근 판별 자릿수 더하기 두 정수 사이의 합 소수 찾기 문자열 내 마음대로 정렬하기 1. remove: 해당 아이템 제거 del: 인덱스로 제거 2. reverse() : 뒤집어지지만, 정렬은 아님 *문자열 내림차순으로 배치하기 3. map map(변환 함수, iterable data) filter(거를기준함수, iterable data) 4. 대소문자 lower(), upper, isupper(), islower() 5. list to str 구분자.join(리스트) 6. 아스키코드 chr(숫자) : 숫자의 아스키 or..