최신 글
기술과 일상을 함께 기록합니다.
[BaekJoon-1929] 소수구하기
에라토스테네스의 체에서 소수의 제곱부터 배수를 지우고 M부터 N까지 남은 수를 출력한다. 1과 범위 경계를 다룬다.
[BaekJoon-2609] 최대공약수와 최소공배수
유클리드 호제법으로 최대공약수를 구하고 두 수의 곱 관계로 최소공배수를 계산한다. 나머지가 0인 경계를 추적한다.
[BaekJoon-11656] 접미사 배열
문자열의 모든 시작 위치에서 접미사를 만들고 사전순으로 정렬한다. 접미사 개수와 문자열 복사·비교 비용을 따진다.
[BaekJoon-10824] 네 수
네 수를 더하기 전에 문자열로 이어 붙이고 long으로 변환한다. 숫자 덧셈과 이어 붙이기의 차이를 예제로 확인한다.
[BaekJoon-11655] ROT13
대문자와 소문자를 각각 26글자 원으로 보고 13칸 회전하는 식을 구현한다. 숫자와 공백을 보존하는 조건도 확인한다.
[BaekJoon-10809] 알파벳 찾기
각 소문자의 첫 등장 위치만 배열에 기록하고, 없는 문자는 -1로 남긴다. 반복 문자가 최초 위치를 덮지 않게 처리한다.
[BaekJoon-10808] 알파벳 개수
소문자를 0부터 25까지의 배열 인덱스로 바꾸어 등장 횟수를 센다. 중복 문자와 등장하지 않은 문자의 출력도 살펴본다.
[BaekJoon-1918] 후위 표기식
연산자 스택으로 괄호와 우선순위를 처리해 중위식을 후위식으로 바꾼다. 같은 우선순위의 연산을 꺼내는 시점을 살핀다.
[BaekJoon-1935] 후위표기식2
후위 표기식을 스택으로 계산하며 피연산자 값을 문자에 대응시킨다. 뺄셈·나눗셈에서 꺼내는 순서를 확인한다.
[BaekJoon-17298] 오큰수
아직 오큰수를 찾지 못한 인덱스를 단조 스택에 쌓고, 새 수가 등장할 때 답을 채워 수열을 선형 시간에 처리한다.
[BaekJoon-10799] 쇠막대기
닫는 괄호의 직전 문자를 보고 레이저와 막대기 끝을 구분한다. 열린 막대기 수로 잘린 조각을 한 번에 센다.
[BaekJoon-17413] 단어뒤집기2(Word Flipping2)
태그 내부는 그대로 출력하고 태그 밖 단어만 스택으로 뒤집는다. 공백과 태그 경계에서 단어를 비우는 순서를 추적한다.