최신 글
기술과 일상을 함께 기록합니다.
4. 큐(Queue)
선형 큐의 빈 공간 문제를 원형 큐로 해결하고, 배열·연결 리스트 구현에서 front와 rear의 상태 및 삽입·삭제 비용을 비교한다.
3. 연결리스트(Linked List)
배열과 연결 리스트의 접근·삽입 비용을 비교하고, 노드 참조를 바꾸는 순서와 단순·원형·이중 연결 리스트의 구조를 살펴본다.
2. 스택(Stack)
배열과 연결리스트로 후입선출 스택을 구현하며 push·pop의 경계 검사, top 인덱스 불변식과 활용 사례를 코드로 확인한다.
[BaekJoon-9012]-괄호(Parentheses)
여는 괄호 수를 세며 닫는 괄호가 먼저 나오는 접두 구간을 즉시 거절한다. 마지막 균형 조건도 확인한다.
[BaekJoon-9093] 단어 뒤집기
단어별 문자를 스택에 쌓았다가 공백에서 꺼내어 뒤집는다. 단어 순서를 유지하고 마지막 단어를 빠뜨리지 않는다.
[BaekJoon-10828] 스택
배열의 끝을 스택 꼭대기로 삼아 다섯 명령을 구현한다. 빈 스택에서 pop·top을 호출했을 때의 반환값을 분기한다.
1. Algorithm 개요(Algorithm Overview)
알고리즘의 종료와 정확성, 입력 크기별 시간·공간 복잡도를 예제로 비교하고 빅오 표기의 뜻을 구분한다.
[BAEKJOON:1475] 방 번호
방 번호의 각 숫자 빈도를 세고 6과 9를 하나의 묶음으로 합쳐 필요한 숫자 세트 수를 계산한다.
[BAEKJOON:2775]부녀회장이 될테야
아래층 1호부터 같은 호까지의 누적합을 옆집 점화식으로 바꾸어 각 층의 거주 인원을 계산한다.
[BAEKJOON:1924] 2007년
월별 일수를 누적해 입력 날짜를 연중 일련번호로 바꾼 뒤 요일을 계산한다. 월 경계와 1월 1일 기준을 확인한다.
[BAEKJOON:10250] ACM 호텔
손님의 순번을 층과 방 열 번호로 변환해 호텔 방 번호를 바로 계산한다. 층수가 나누어떨어지는 경계와 두 자리 방 번호를 다룬다.
[BAEKJOON_1011] Fly me to the Alpha Centauri
이동 횟수별 최대 거리를 제곱수 경계로 나누고, 정수 제곱근과 남은 거리를 비교해 최소 작동 횟수를 구한다.
