알고리즘 입문
1.[코테] 기초편 1-1 if 조건문
결과는 망각의 곡선처럼 여지없이 자료형이나 문법의 기억은 다 사라졌다.시간이 조금 지나 생각해 봤을 때 접근 방법을 달리 했다면 어땠을까 하는 생각을 해본다.그 방법은 코딩테스트 문제풀이 방법이다. 실전처럼 문제풀이 과정 중에 코딩하는 것이 제대로 그리고 옳바르게 작동
2.[코테] 기초편 1-2 if 조건문
미슐랭 가이드 평가원인 왕먹방씨는 서울의 어느 레스토랑에 들러 코스요리를 주문하고 점수를 체점하려 한다.음식이 맛있으면 '1'을 맛이 없으면 '0'을 준다.맛있는 음식이 연속으로 나왔을 경우 추가점수를 준다.추가점수를 포함하여 연속으로 맛있는 음식이 나왔을 경우의 점수
3.[코테] 기초편 2-1 반복문
반복문을 통해 객체의 원소 하나하나 접근하는 것을 말한다. for문에서는 반복문을 사용할 수 있는 객체, 즉 Iterable(반복능한 객체)가 사용된다. for문은 사용자가 지정한 객체의 원소의 수만큼 원소가 변수에 대입되어 반복한다. while문은 조건이 '참'인
4.[코테] 기초편 2-2 재귀를 이용한 반복문
알고리즘 문제풀이에서 반복문의 형태로 자주 나타나는 재귀함수는 어떤 함수가 그 함수 안에서 다시 그 함수를 호출하는 방법이다. 함수 입장에서 자가 자신을 다시 호출하는 것을 말한다. 자기 자신을 부르고 또 자기 자신을 부르는 반복형태이기에 while문과 비슷하게 무한루
5.[코테] 기초편 2-3 반복문
continue, break는 실행되고 있는 반복문을 '거기 잠깐!'하고 중지시키는 구문으로 작동된다. continue는 해당 구문을 만났을 때 '안돼! 돌아가!' 라고 이야기하고 다시 반복문으로 되돌린다. lsit=1, 2, 3, 4, 5가 있다고 가정해보면, 변수에
6.[코테] 기초편 빅오 표기법(Big-O Notation)
복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 간단히 2가지로 나뉜다.시간 복잡도: 알고리즘을 동작하는 데에 필요한 연산의 횟수공간 복잡도: 알고리즘의 동작에 필요한 메모리의 크기출처:제로베이스코딩 테스트를 처음 접하게 되면 가장 당황하게
7.[코테] 자료구조 스택(Stack)
스택(stack:무더기, 쌓다, 채우다)은 그 의미와 같이 데이터를 쌓아올린 형태인데, 하나의 출입구를 통해서 데이터가 들어오고 나가는 구조의 형태를 띄고 있다. 그래서 먼저 들어온 데이터는 제일 늦게 나가게 되고 맨 마지막에 들어온 자료가 제일 먼저 나가게 된다. 예
8.[코테] 알고리즘 큐(Queue)
Queue는 '대기 행렬, 줄을 서서 기다리다' 라는 뜻처럼 먼저 들어온 데이터가 먼저 나갈 수 있도록 되어있는 'FIFO:First In First Out', 선입선출 형식의 자료구조를 이야기한다. 후입선출(First In Last Out) 자료구조인 stack과 반
9.[코테] 알고리즘 힙(heap)
10.[코테] 알고리즘 Hash
파이썬에서 hash로 이루어진 자료구조로는 set()과 dict() 자료구조가 있다.잠시 Hash에 대해 간략히 알아보고 문제풀이로 넘어가보자.해싱은 위의 그림과 같이 데이터가 입력이 되면 Hash Function(해시 함수)를 통해서 일정한 길이의 값으로 변환하는 것
11.[코테] 알고리즘 정렬 1(Sorting) - 선택, 삽입, 버블, 계수정렬
1. 정렬 정렬(Sorting)은 데이터를 사용자가 설정한 기준에 따라서 순서대로 나열하는 것을 말한다. 보통은 문제의 조건에 따라서 오름차순이나 내림차순으로 정렬을 한다. 정렬되는 데이터는 꼭 하나의 '수' 혹은 '문자' 뿐만 아니라, 데이터 값이 2개가 입력된 튜플
12.[코테] 알고리즘 정렬 1-1(Sorting) - 선택, 삽입, 버블, 계수정렬
1. 정렬 정렬(Sorting)은 데이터를 사용자가 설정한 기준에 따라서 순서대로 나열하는 것을 말한다. 보통은 문제의 조건에 따라서 오름차순이나 내림차순으로 정렬을 한다. 정렬되는 데이터는 꼭 하나의 '수' 혹은 '문자' 뿐만 아니라, 데이터 값이 2개가 입력된 튜플
13.[코테] 자료구조 스택(Stack)과 후위표기식(postfix expression)
1. 스택(Stack) 활용 후입선출(LIFO:Last In First Out) 구조인 스택을 활용하여 후위표기식을 알아보자.
14.[코테] 알고리즘 정렬(Sorting) 2 - 병합정렬, 퀵정렬
1. 정렬 정렬(Sorting)은 데이터를 사용자가 설정한 기준에 따라서 순서대로 나열하는 것을 말한다. 보통은 문제의 조건에 따라서 오름차순이나 내림차순으로 정렬을 한다. 정렬되는 데이터는 꼭 하나의 '수' 혹은 '문자' 뿐만 아니라, 데이터 값이 2개가 입력된 튜플
15.[코테] 알고리즘 정렬(Sorting) 2-1 - 병합정렬, 퀵정렬
1. 정렬 정렬(Sorting)은 데이터를 사용자가 설정한 기준에 따라서 순서대로 나열하는 것을 말한다. 보통은 문제의 조건에 따라서 오름차순이나 내림차순으로 정렬을 한다. 정렬되는 데이터는 꼭 하나의 '수' 혹은 '문자' 뿐만 아니라, 데이터 값이 2개가 입력된 튜플
16.[코테] 자주 쓰이는 내장 함수와 method 정리
가장 작은 값, 가장 큰 값 반환lista = \[1, 2, 4, 1, 1, 7, 4, 2, 5, 6, 5, 11, 4, 8, 21]a = sorted(lista, key=lambda x: x1)print(a)출력:\[1, 1, 7, 1, 2, 4, 4, 2, 5, 6
17.[코테] 자주 쓰이는 라이브러리 정리
iterable 객체와 조합을 만들 갯수를 던져주면, 객체 안의 원소로 만들 수 있는 모든 순열 반환if name == 'main': n = 1, 2, 3, 4 combi(n)출력:(1, 2)(1, 3)(1, 4)(2, 3)(2, 4)(3, 4)from it