일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- append()
- 변수와 입출력
- 1일차
- 파이썬
- 부스트캠프
- 입출력
- a=1
- null # undefined
- html
- Java Script # == # === # difference # 차이
- 차집합
- del()
- Python
- 귀도 반 로섬
- 합집합
- 변할 수 있는
- insert()
- false
- 변수
- 리스트와 차이점
- index()
- 조건문 큰 수부터 입력받아야하는 이유
- 딥러닝
- 성적 입력받기
- pop()
- 조지 불
- input()
- 불리안
- 정보를 담을 수 있는 그릇
- 그룹 # 그룹 해체 # 단축키 #figma #Figma
- Today
- Total
목록Algorithm (82)
I about me
배열배열이란 한 변수에 여러 개를 선언할 수 있게 해주는 자료형 2차원 배열data = [[1, 2, 3], [4, 5, 6]]코딩테스트에서는 2차원 배열을 자주 사용array[1][2] // 1행 2열 의 값즉, (행) 세로 위치 → (열) 가로 위치그룹 → 하나의 이미지로 생각해라
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC다익스트라 최단 경로 알고리즘1. 출발 노드를 설정2. 최단 거리 테이블을 초기화3. 방문 x 노드 중에서 최단 거리가 가장 짧은 노드를 선택4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단 거리 테이블 갱신5. 위 과정 3번과 4번 반복 힙heapq.heappush(배열, 넣을 값)heapq.heappop(배열)O(nlogn)import heapqdef heapsort(iterable): h = [] result = [] # 모든 원소를 차례대로 힙에 삽입 for value in i..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgCDP(Dynamic Programming)탑다운(하향식), 보텀업(상향식)동적: 프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하는 기법그러나, DP에서 별다른 의미 없이 사용된 단어임조건최적 부분 구조: 큰 → 작은 문제, 그러므로 작은 문제를 모아 큰 문제를 해결 가능중복되는 부분 문제 피보나치 수열: 단순 재귀 소스코드def fibo(x): if x == 1 or x == 2: return 1 return fibo(x-1) + fibo(x-2)print(fibo(4))그러나, f(2..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC이진 탐색 동작 예시정렬된 데이터 중에서 특정 원소를 찾는 과정시작점, 끝점, 중간점: 4 (소수점 이하 제거)시간복잡도 O(log N)ex)def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 if array[mid] == target: return mid # 인덱스 값 elif array[mid] > target: return bina..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC시간복잡도 BestAverageWorst특징선택 정렬n^2n^2n^2아이디어가 매우 간단합니다삽입 정렬nn^2n^2데이터가 거의 정렬되어 있을 깨는 가장 빠릅니다.퀵 정렬nlognnlognn^2대부분의 경우에 가장 적합하며, 충분히 빠릅니다.계수 정렬 N + K데이터의 크기가 한정되어 있는 경우에만, 사용이 가능하지만 매우 빠르게 동작합니다. 선택 정렬주어진 리스트 중 최솟값을 찾아, 바꿔줌으로써 정렬하는 알고리즘i주어진 리스트최솟값0[7, 5, 9, 0, 3, 1, 6, 2, 4, 8]01[0, 5, 9, 7, 3..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC자료구조스택FILOappend(), pop()stack = []stack.append(5)stack.append(4)stack.pop()stack.append(3)stack.append(2)stack.pop()print(stack[::-1]) # 위에서부터 -> [3, 5]print(stack) # 아래서부터 -> [5, 3] 큐FIFOappend(), popleft()from collections import dequequeue = deque()queue.append(5)queue.append(4)queue.popl..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC그리디[문제] 거스름돈당신은 음식점의 계산을 도와주는 점원입니다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정합니다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하세요. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수입니다. money = int(input())N = [500, 100, 50, 10]count = []for i in N: count.append(money // i) money %= iprint(s..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 지극히 개인적으로 헷갈렸던 부분이나 몰랐던 내용에 대해서만 정리했습니다.6강: 파이썬 문법 - 사전, 집합 자료형리스트나 튜플은 순서가 있기 때문에 인덱싱을 통해 자료형의 값을 얻을 수 있다.사전 자료형과 집합 자료형은 순서가 없기 때문에 인덱싱으로 값을 얻을 수 있다.사전의 키(Key) 혹은 집합의 원소(Element)를 이용해 O(1)의 시간 복잡도로 조회한다.7강: 파이썬 문법 - 기본 입출력import sysdata = sys.stdin.readline().rstrip()print(data)8강: 파이썬 문법..
해당 강의를 참고하여 공부를 진행했습니다.https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC 지극히 개인적으로 헷갈렸던 부분이나 몰랐던 내용에 대해서만 정리했습니다.1강: 코딩 테스트 개요 및 출제 경향https://github.com/ndb796/Python-Competitive-Programming-Team-Notes?tab=readme-ov-file GitHub - ndb796/Python-Competitive-Programming-Team-Notes: Python Library for Programming CompetitionPython Library for Programming Competition..
얼마 전 한 부트캠프 코테를 보고 처참하게 말아먹었다...ㅋ그래서 고등학교 친구에게 SOS를 쳤다.나랑 매일 1일 1코테하고 서로 발표할래? (끄덕끄덕)친구가 개인적인 사정으로 담주부터 시작하자고 했는데... 나 또 날 잘 알잖아? 하루 밀리면 가차없이 밀릴 나를 너무 잘 알기에 오늘부터 하나씩 업로드해놓아야한다... 이 배낭 문제가 유명한 문제인 것은 안다... 왜냐면 나도 어렷한 알고리즘 수강생이기 때문이다.그러나 코드화해보는 것은 이번이 처음이다. 그리고 DP를 풀어보는 것도 사실 창피하지만 처음이다..ㅠㅠ 그래서 차근차근히 해보도록 하겠다!!입력값 코드화하기ex) 만약 K가 7이라면, 준서는 7kg을 버틸 수 있다는 말이다.첫 번째 입력을 받아볼까?N, K = map(int, input().spl..