Algorithm
1.코딩 테스트 준비
2.알고리즘 성능 평가
알고리즘을 성능을 평가하기 위해 복잡도의 개념이 사용된다. 시간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석, 공간 복잡도 : 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석
3.파이썬 문법: 수 자료형
파이썬의 자료형: 정수형 실수형 복소수형 문자열 리스트 튜플 사전. 정수형(Integer)은 정수를 다루는 자료형. 양의 정수, 음의 정수, 0이 포함됨. 코테에서 출제되는 많은 문제들은 정수형을 주로 다룸.
4.파이썬 문법: 리스트 자료형
리스트 = 배열 = 테이블 리스트를 초기화하는 방법 중 하나.대괄호 안에 조건문과 반복문을 적용하여 리스트를 초기화할 수 있다.
5.파이썬 문법: 문자열, 튜플 자료형
문자열 변수를 초기화할 때는 큰따옴표(")나 작은 따옴표(')를 이용합니다. 문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우가 있습니다. 전체 문자열을 큰따옴표로 구성하는 경우, 내부적으로 작은따옴표를 포함할 수 있습니다.
6.파이썬 문법: 사전, 집합 자료형
사전 차료형은 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형입니다. 앞서 다루었던 리스트나 튜플이 값을 순차적으로 저장하는 것과는 대비됩니다. 사전 자료형은 키와 값의 쌍을 데이터로 가지며, ...
7.파이썬 문법: 기본 입출력
-모든 프로그램은 적절한 (약속된) 입출력 양식을 가지고 있습니다.프로그램 동작의 첫 번째 단계는 데이터를 입력 받거나 생성하는 것입니다.예시) 학생의 성적 데이터가 주어지고, 이를 내림차순으로 정렬한 결과를 출력하는, ...
8.파이썬 문법: 조건문
조건문은 프로그램의 흐름을 제어하는 문법입니다.조건문을 이용해 조건에 따라서 프로그램의 로직을 설정할 수 있습니다. 파이썬에서는 코드의 블록(Block)을 들여쓰기(Indent)로 지정합니다.다음의 코드에서 2번 라인은
9.파이썬 문법: 반복문
특정한 소스코드를 반복적으로 실행하고자 할 때 사용하는 문법입니다. 파이썬에서는 while문과 for문이 있는데, 어떤 것을 사용해도 상관 없습니다. 다만 코딩 테스트에서 실제 사용 예시를 확인해 보면, for문이 더 간결한, ..
10.파이썬 문법: 함수와 람다 표현식
내장 함수: input(), print()프로그램을 모듈화할 수 있다. 매개변수: 함수 내부에서 사용할 변수. 반환 값: 함수에서 처리 된 결과를 반환. def는 define정의하다 의 약자. 들여쓰기 실행 코드 블럭 마지막에는 반환 ...
11.파이썬 문법: 자주 사용되는 표준 라이브러리
내장함수 itertools 이용
12.그리디 알고리즘 개요
출처: 이것이 취업을 위한 코딩 테스트다 with Python. 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법 을 의미. 일반적으로, 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구, ...
13.그리디 알고리즘 유형 문제 풀이
출처: 이것이 코딩 테스트다 with Python. 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 합니다. 단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있습니다. N에서 1을 뺍니다, ...
14.구현 유형 개요
출처: 이것이 코딩 테스트다 with Python. 구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정입니다. 문제에서 구현에 초점이 맞춰져 있는 경우/구현이 어려운 경우 코드가 지나치게 길어짐/실수 연산, 소수점 자리까지 출력/문자열을 끊어 처리, ...
15.구현 유형 문제 풀이
출처: 이것이 코딩 테스타 with Python
16.스택과 큐 자료구조
출처: 이것이 코딩 테스트다 with Python. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 대표적인 탐색 알고리즘으로는 DFS, BFS가 있다. DFS, BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지해야 한다, ..
17.재귀 함수
출처: 이것이 코딩 테스트다 with Python. 자기 자신을 다시 호출단순 예제재귀함수는 종료 조건을 반드시 명시해야 합니다. (그렇지 않으면 무한히 호출됨) ...
18.DFS 알고리즘
출처: 이것이 코딩 테스트다 with Python. 깊이 우선 탐색. 깊은 부분을 우선적으로 탐색. 알고리즘. 스택 이용. 재귀 함수 이용. 탐색 시작 노드 -> 스택 -> 방문 처리. 스택 최상단 -> 방문x -> 스택에 -> 방문 처리/최상단 노드 꺼내기.
19.BFS 알고리즘
이것이 코딩 테스트다 with Python. 너비 우선 탐색. 가까운 노드부터 우선적으로 탐색. 알고리즘. 큐. 탐색 시작 노드 -> 큐 -> 방문 처리큐 -> 노드 -> 인접 노드 -> 방문x -> 큐 -> 방문 처리(2.)번 과정x 반복. ...
20.[BOJ] 10951번 파이썬
백준 10951번 파이썬 - 문제 풀이
21.알고리즘 개념 정리
출처: 바킹독의 실전 알고리즘 강의. 시간 & 공간 복잡도. 실질적인 필요성: 코딩 테스트 문제는 시간 제한과 메모리 제한이 주어진다. 시간 복잡도 컴퓨터가 1초에 할 수 있는 연산의 수 3-5억개, ... ...
22.[BOJ] 2738번 파이썬
백준 2738번 Python
23.[BOJ] 5543번 파이썬
백준 5543번 Python
24.[BOJ] 10808번 파이썬
백준 10808번 Python
25.[BOJ] 2752번 파이썬
백준 2752번 Python
26.[BOJ] 10797번 파이썬
백준 10797번 Python
27.[BOJ] 1264번 파이썬
백준 1264번 Python
28.[BOJ] 1157번 파이썬
백준 1157번 Python
29.[BOJ] 8958번 파이썬
백준 8958번 Python
30.[BOJ] 10809번 파이썬 - 알파벳 찾기
백준 10809번 Python
31.[BOJ] 11656번 파이썬 - 접미사 배열
백준 11656번 Python
32.[BOJ] 4344번 파이썬 - 평균은 넘겠지
백준 4344번 파이썬
33.[BOJ] 11653번 파이썬 - 소인수분해
백준 11653번-소인수분해 Python
34.SW마에스트로 1차 코테 복기
프로그래머스로 치뤄졌음. (std : 기준거리base_cost: 기본값 dists: 이동거리 리스트) - 입출력 예시) std = 5 base_cost = 3000 dists = 3, 5, 7 result: 3000, 3000, 5000
35.Dynamic Programming (DP) 다이나믹 프로그래밍
자기 자신을 호출하는 것예시) 피보나치n번째 항을 구하는데 중복해서 계산되는 항이 발생해서 O(1.618^n)의 시간이 걸린다DP로 해결하면 중복해서 계산되는 게 없다.계산결과를 배열로 저장하면 된다.N+1번째 칸을 채우면 O(N)에 답을 알 수 있다.이렇게 중간값을
36.Hash 해시
#해시 #해시알고리즘 #해시함수 #해시테이블
37.Union-Find 유니온 파인드
#백준4195번 #유니온파인드알고리즘
38.알고리즘 총정리
코테를 앞두고 있어 알고리즘별 기본 문제들을 모두 복기해보았습니다.
39.네이버 클라우드 코테 후기
학교 인재원에서 컨설팅을 해주셨었는데, 공부할 수 있는 환경, 실무 경험이 필요하다고 하셨다. 인턴 지원부터 해보라고 하셔서 올라오는 모든 공고에 지원을 해보고 있다. 3월 말부터 네이버 클라우드 AI 파트 인턴 공고가 올라왔다. 우대사항 석사.. AI는 역시 석사 우
40.[BOJ] 16953번 파이썬 - A → B
백준 16953번 Python
41.Graph 그래프
Graph, DFS, BFS, Dijkstra Algorithm