Oneulog

스택 1. 스택 자료구조 (1) 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 (2) 입구와 출구가 동일한 형태로 스택을 시각화할 수 있다. 2. 스택 구현 예제 stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) # 최상단 원소부터 출력 print(stack) # 최하단 원소부터 출력 3. 큐 자료구조 (1) 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료..

구현 1. 구현이란, 머릿 속에 있는 알고리즘을 소스코드로 바꾸는 과정 2. 흔히 알고리즘 대회나 코딩 테스트에서 구현 유형의 문제란? -> 풀이를 떠올리는 것은 쉽지만 소스 코드로 옮기기 어려운 문제를 지칭 3. 구현 유형의 예시 (1) 알고리즘은 간단한데 코드가 지나칠만큼 길어지는 문제 (2) 실수 연산을 다루고, 특정 소수점까지 출력해야 하는 문제 (3) 문자열을 특정한 기준에 따라서 끊어 처리해야 하는 문제 (4) 적절한 라이브러리를 찾아서 사용해야 하는 문제 4. 일반적으로 알고리즘 문제에서의 2차원 공간은 행렬(Matrix)의 의미로 사용된다. for i in range(5) : for j in range(5) : print('(', i, ',', 'j', ')') print() 5. 시뮬레이..

그리디 알고리즘 1. 그리디 알고리즘(탐욕법)은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미 2. 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구 3. 그리디 해법은 그 정당성 분석이 중요 -> 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토 [ 문제 상황] 루트 노드부터 시작하여 거쳐가는 노드의 합을 최대로 만들고 싶습니다. Q. 최적의 해는? [ 문제 상황] 루트 노드부터 시작하여 거쳐가는 노드의 합을 최대로 만들고 싶습니다. Q. 단순히 매 상황에서 가장 큰 값만 고른다면? 최적의 해인 21보다는 작다. 그리디 알고리즘은 이처럼 단순히 매 상황에서 가장 큰 값만 고르는 방식 4. 일반적인 상황에서 그리디 알고리..