최신 글
기술과 일상을 함께 기록합니다.
전체 기록
297[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까지의 배열 인덱스로 바꾸어 등장 횟수를 센다. 중복 문자와 등장하지 않은 문자의 출력도 살펴본다.
2. OAuth 2.0
Authorization Code와 PKCE의 발급 단계를 따라가며 OAuth 2.0의 네 역할, 토큰 갱신, 기기 승인, 사용을 피해야 할 이전 grant를 구분한다.
템플릿 리터럴(Template Literals)
템플릿 리터럴의 값 보간과 줄바꿈 보존을 예제로 살펴보고 보간 결과를 HTML에 넣을 때 필요한 이스케이프 경계를 설명한다.
[BaekJoon-1918] 후위 표기식
연산자 스택으로 괄호와 우선순위를 처리해 중위식을 후위식으로 바꾼다. 같은 우선순위의 연산을 꺼내는 시점을 살핀다.
[BaekJoon-1935] 후위표기식2
후위 표기식을 스택으로 계산하며 피연산자 값을 문자에 대응시킨다. 뺄셈·나눗셈에서 꺼내는 순서를 확인한다.
1. OAuth 란?
사진 인쇄 앱의 권한 위임을 예로 OAuth 1.0의 요청 토큰·사용자 승인·접근 토큰 흐름과 요청 서명, nonce·타임스탬프 검증을 설명한다.