기록 기록

꼭 필요한 자료구조 기초 탐색: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정. 대표적인 탐색 알고리즘 → DFS/BFS 스택: LIFO, 파이썬에서 스택 이용할 때에는 별도 라이브러리 사용할 필요 없이 기본 리스트의 append()와 pop() 메서드 이용 stack = [] stack.append(5) stack.pop() print(stack) # 최하단 원소부터 출력 print(stack[::-1]) # 최상단 원소부터 출력 큐: FIFO, '공정한' 자료구조, 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조 활용 deque 객체를 리스트 자료형으로 변경하고자 한다면 list() 메서드 이용 from collections import deque queu..

*이것이 취업을 위한 코딩 테스트다 with 파이썬(한빛미디어, 나동빈 링크)을 공부하며 정리한 내용입니다.* 코딩 테스트를 준비하며 반드시 알아야 하는 6가지 라이브러리 표준 라이브러리: 특정한 프로그래밍 언어에서 자주 사용되는 표준 소스코드를 미리 구현해 놓은 라이브러리 https://docs.python.org/ko/3/library/index.html The Python Standard Library While The Python Language Reference describes the exact syntax and semantics of the Python language, this library reference manual describes the standard library that i..

*이것이 취업을 위한 코딩 테스트다 with 파이썬(한빛미디어, 나동빈 링크)을 공부하며 정리한 내용입니다.* 데이터 입력 입력 과정 첫 번째 줄: 데이터의 개수, 그다음 줄: 처리할 데이터 입력을 위한 전형적인 소스코드 # 데이터의 개수 입력 n = int(input()) # 각 데이터를 공백으로 구분하여 입력 data = list(map(int, input().split())) data.sort(reverse = True) print(data) 공백을 기준으로 구분하여 적은 수의 데이터 입력 n, m, k = map(int, input().split()) 입력을 최대한 빠르게 받아야 하는 경우 C++: cin보다 scanf() 권장 파이썬: input()보다 sys.stdin.readline() im..

*이것이 취업을 위한 코딩 테스트다 with 파이썬(한빛미디어, 나동빈 링크)을 공부하며 정리한 내용입니다.* while문 while i

*이것이 취업을 위한 코딩 테스트다 with 파이썬(한빛미디어, 나동빈 링크)을 공부하며 정리한 내용입니다.* 파이썬 들여쓰기 스페이스 바 4번으로 습관 들이기 기타 연산자 X in 리스트: 리스트 안에 X가 들어가 있을 때 참(True) X not in 문자열: 문자열 안에 X가 들어가 있지 않을 때 참(True) 조건부 표현식 if score >= 80: result = "Success" else: result = "Fail" # 조건부 표현식 result = "Success" if score >= 80 else "Fail" 리스트에 있는 원소의 값 변경하여 또 다른 리스트 만들 때 유용 for i in a: if i not in remove_set: result.append(i) result = [..

*이것이 취업을 위한 코딩 테스트다 with 파이썬(한빛미디어, 나동빈 링크)을 공부하며 정리한 내용입니다.* 수 자료형 정수형: 정수를 다룬 자료형(양의 정수, 음의 정수, 0) 실수형: 소수점 아래의 데이터를 포함하는 수 자료형(소수점 붙인 수 대입할 경우) 유효숫자 e 지수승 = 유효숫자 * 10의 지수승 1e9 = 10의 9제곱 = 1,000,000,000 3954e-3 = 3.954 IEEE754 표준에서는 실수형 저장 위해 4바이트 / 8바이트라는 고정된 크기의 메모리 할당 → 컴퓨터는 실수를 정확히 표현하지 못한다. 실수형 데이터 비교할 때는 round(실수형 데이터, 반올림하고자 하는 위치 -1) 함수로 소수점 다섯 번째 자리에서 반올림한 결과가 같으면 정답으로 인정 a = 0.3 + 0...