Coding TEST

탐색(Search) - 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 Ex. DFS, BFS, Graph, Tree.. DFS와 BFS 알고리즘을 제대로 이해하려면 기본적인 자료구조인 스택, 큐에 대한 정리가 요구되므로 간단히 정리한다. 스택(Stack)과 큐(Queue)는 자료 구조(Data Structure)의 일종 +) 자료구조 : 데이터를 표현하고 관리, 처리하기 위한 구조 주요 함수 및 고려해야 할 점 - 삽입(Push) : 데이터 삽입 - 삭제(Pop) : 데이터 삭제 - 오버플로(Overflow) : 자료구조가 수용 가능한 데이터의 크기를 이미 가득 찬 상태, 삽입 연산을 수행할 때 발생 - 언더플로(Underflow) : 자료구조에 데이터가 전혀 들어있지 않은 ..

구현하기 어려운 문제 1. 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 2. 특정 소수점까지 출력하는 문제 3. 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어 리스트에 넣어야 하는(파싱하는) 문제 .... = 구현하기 까다로운 문제들 본 책에서는 완전탐색: 모든 경우의 수를 주저없이 다 계산하는 해결법 / 시뮬레이션: 문제에서 제시한 알고리즘을 한단계씩 차례대로 직접 수행하는 문제 두가지를 구현 탭에서 묶어서 설명한다. 구현시 고려해야 할 메모리 제약 사항 C/C++/JAVA에서의 변수 표현 범위 파이썬에서는 직접 자료형을 지정할 필요가 없고, 큰 수의 연산을 기본으로 지원한다. 따라서 표현 범위 제한에 대해 깊게 이해하지 않아도 됨. 다만, 파이썬의 실수형 변수는 유효 숫자에 따라 연산결..

파이썬 내장함수 -참고 링크 Built-in Functions — Python 3.9.5 documentation Built-in Functions The Python interpreter has a number of functions and types built into it that are always available. They are listed here in alphabetical order. abs(x) Return the absolute value of a number. The argument may be an integer, a floating poin docs.python.org zip(*iterable) : iterable한 객체를 인수로 받으며 동일한 개수로 이루어진 자료형을 묶어서 ..

Located on a line are N segments, numbered from 0 to N − 1, whose positions are given in arrays A and B. For each I (0 ≤ I < N) the position of segment I is from A[I] to B[I] (inclusive). The segments are sorted by their ends, which means that B[K] ≤ B[K + 1] for K such that 0 ≤ K < N − 1. Two segments I and J, such that I ≠ J, are overlapping if they share at least one common point. In other wo..

코테 기초를 다룰 수 있는 교재라 생각되어 아래 교재에 따라 진행 안경잡이개발자로 유명한 나동빈씨의 교재. 관련 코드는 아래 깃허브에 공유되어 있음. https://github.com/ndb796/python-for-coding-test ndb796/python-for-coding-test [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - ndb796/python-for-coding-test github.com

Greedy (탐욕법) : 현재 State에서 가장 좋은 것을 선택 ‘가장 큰 순서대로’, ‘가 장 작은 순서대로’와 같은 기준을 알게 모르게 제시, 주로 정렬 알고리즘과 함께 출제 Sample Question 1) 거스름돈 문제 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50 원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 비싼 화폐 단위부터 거슬러주기 : 500, 100, 50, 10 n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인 coin_types = [500, 100, 50, 10..