Find Numbers with Even Number of Digits — 자릿수 개수의 짝수 여부 세기
스터디·7분 읽기
배열에서 자릿수가 짝수인 수가 몇 개인지 구하는 LeetCode 1295번, 문자열 길이 풀이부터 나눗셈으로 자릿수 세기, 범위 비교 `O(n)` 풀이까지 정리합니다.
#수학
3개의 글
Roman to Integer — 감산 규칙을 한 번의 스캔으로 처리하기
스터디·11분 읽기
로마 숫자 문자열을 정수로 바꾸는 LeetCode 13번, 감산 조합을 직접 처리하는 풀이부터 왼쪽→오른쪽 lookahead, 오른쪽→왼쪽 스캔 `O(n)` 풀이까지 정리합니다.
Palindrome Number — 문자열 없이 절반만 뒤집는 숫자 팰린드롬 판정
스터디·7분 읽기
정수가 앞에서 읽어도 뒤에서 읽어도 같은지 판정하는 LeetCode 9번, 문자열 변환 풀이부터 전체 숫자 뒤집기, 오버플로우 걱정을 줄이는 절반 뒤집기 `O(log x)` 풀이까지 정리합니다.