primavera

1 꼭 필요한 자료구조 기초 탐색 Search : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 자료구조 Data Structure : 데이터를 표현하고 관리하고 처리하기 위한 구조 자료구조에는 스택, 큐가 있다. 스택과 큐는 삽입, 삭제의 함수로 구성된다. 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. 스택(Stack) 아래에서 위로 차곡차곡 쌓는 자료구조이다. 위에서부터 꺼내기 때문에 선입후출(First In Last Out)구조 또는 후입선출(Last In First Out) 구조라고 한다. 파이썬에서는 리스트와 append(), pop() 메서드를 이용해서 스택 자료구조를 만들 수 있다. stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7..

03 그리디 04 구현 05 DFS/BFS 06 정렬 07 이진 탐색 08 다이나믹 프로그래밍 09 최단 경로 10 그래프 이론 코딩 테스트에서 구현(implementation)이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 코딩 테스트에서는 구현이 중심이 되는 문제가 자주 출제되기 때문에 구현 부분을 다룬다. 구현 유형의 문제는 '풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제'를 의미한다. 구현하기 어려운 문제들은 다음과 같다. 알고리즘은 간단한데 코드가 지나치게 긴 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱 해야 하는..

코딩테스트 공부 해보자 해보자 한 게 언젠데 그걸 계속 미루고 지금가지 와버렸네.. 아우 이제 진짜 열심히 해보자 파이팅! 일단 이코테 교재에 있는 알고리즘을 다 정리하고 교재에 있는 문제들 풀어야겠다. 그 이후엔 하루에 풀 문제 개수를 정해놓고 백준 문제들을 풀어야겠다. 파이팅! 03 그리디 ->오늘 마스터하자! 04 구현 05 DFS/BFS 06 정렬 07 이진 탐색 08 다이나믹 프로그래밍 09 최단 경로 10 그래프 이론 그리디(Greedy)는 현재 상황에서 지금 당장 좋은 것만 고르는 알고리즘이다. 이 알고리즘은 매 순간 가장 좋아 보이는 것을 선택한다. 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다. 그리디 알고리즘은 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형..