식초의 지식보관소

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 그래프 탐색 알고리즘 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적 그래프 탐색 알고리즘 : DFS, BFS DFS, BFS는 코테에서 자주 등장하는 유형 대기업 공채에서 자주 출제 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화한다. ex. 박스 쌓기 스택 동작 예시 삭제는 가장 마지막에 있던 원소가 삭제된다. 스택 구현 예제 stack = [ ] #리스트 자료형 사용한다. #삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제( ) - 삽입(1) - 삽입(4) - 삭제( ) stack .append(5)..

※모든 사진과 자료의 출처는 나동빈 [이것이 취업을 위한 코딩 테스트다] 입니다※ 수 자료형 정수형 a = 777 a = a + 5 print(a) 특정한 변수의 값을 증가/감소 시키는 것이 가능하다. 실수형 a = 5. a = -.7 소수부, 정수부 0인 경우, 0인 부분 생략 가능하다. a = 0.3 + 0.6 (출력: 0.89999999) 컴퓨터 시스템은 실수 정보를 표현하는 정확도에 한계를 가진다. 2진수를 사용하기 때문이다. a = 0.3 + 0.6 print(round(a, 4)) (출력: 0.9) round()함수 : round(실수, 반올림하려는 자릿수) 지수 표현 방식 1e9 = 10의 9제곱 = 10억 e나 E 다음에 오는 수는 10의 지수부 이다. 임의의 큰 수를 표현하기 위해 자주 ..