최신 글
기술과 일상을 함께 기록합니다.
[BaekJoon-1158] 요세푸스 문제(Josephus problem)
원을 큐로 표현해 앞사람을 뒤로 보내고 K번째 사람을 제거한다. 큐 상태를 따라가며 제거 순서와 반복 비용을 설명한다.
[BaekJoon-1406] 에디터(Editor)
커서 왼쪽과 오른쪽을 두 스택으로 나누어 편집 명령을 처리한다. 인덱스 기반 연결 리스트가 느린 이유도 비교한다.
[BaekJoon-1874] 스택수열(Stack Sequence)
1부터 차례로 넣는 스택으로 목표 수열을 만드는 과정을 추적한다. 목표 수까지 넣고도 꼭대기가 다르면 불가능한 이유를 설명한다.
[BaekJoon-9012]-괄호(Parentheses)
여는 괄호 수를 세며 닫는 괄호가 먼저 나오는 접두 구간을 즉시 거절한다. 마지막 균형 조건도 확인한다.
[BaekJoon-9093] 단어 뒤집기
단어별 문자를 스택에 쌓았다가 공백에서 꺼내어 뒤집는다. 단어 순서를 유지하고 마지막 단어를 빠뜨리지 않는다.
[BaekJoon-10828] 스택
배열의 끝을 스택 꼭대기로 삼아 다섯 명령을 구현한다. 빈 스택에서 pop·top을 호출했을 때의 반환값을 분기한다.
[BAEKJOON:1475] 방 번호
방 번호의 각 숫자 빈도를 세고 6과 9를 하나의 묶음으로 합쳐 필요한 숫자 세트 수를 계산한다.
[BAEKJOON:2775]부녀회장이 될테야
아래층 1호부터 같은 호까지의 누적합을 옆집 점화식으로 바꾸어 각 층의 거주 인원을 계산한다.
[BAEKJOON:1924] 2007년
월별 일수를 누적해 입력 날짜를 연중 일련번호로 바꾼 뒤 요일을 계산한다. 월 경계와 1월 1일 기준을 확인한다.
[BAEKJOON:10250] ACM 호텔
손님의 순번을 층과 방 열 번호로 변환해 호텔 방 번호를 바로 계산한다. 층수가 나누어떨어지는 경계와 두 자리 방 번호를 다룬다.
[BAEKJOON_1011] Fly me to the Alpha Centauri
이동 횟수별 최대 거리를 제곱수 경계로 나누고, 정수 제곱근과 남은 거리를 비교해 최소 작동 횟수를 구한다.
[BAEKJOON_1193] 분수찾기
대각선마다 늘어나는 분수 개수로 X가 속한 대각선을 찾고, 홀짝에 따른 분자·분모의 진행 방향을 구분한다.