LeetCode 217 Contains Duplicate 풀이: 해시 집합으로 중복 검사
LeetCode 217 Contains Duplicate에서 이미 확인한 값을 해시 집합에 기록해 중복을 찾는다. 정렬 없이 평균 O(n) 시간, O(n) 공간으로 판정하는 방법을 소개한다.
#난이도 1
프로그래밍 입문자에게 맞는 난이도 1 코딩테스트 문제를 다룬다. 현재 4개의 풀이가 있다.
LeetCode 242 Valid Anagram 풀이: 문자 빈도 배열 비교
LeetCode 242 Valid Anagram에서 한 빈도 배열에 첫 문자열은 더하고 둘째 문자열은 뺀다. 소문자 영어 조건을 이용해 정렬 없이 O(n) 시간, O(1) 공간에 판정한다.
프로그래머스 택배 상자 꺼내기 풀이: 지그재그 위치 계산
프로그래머스 '택배 상자 꺼내기'에서 상자 번호를 층과 열로 바꿔 필요한 상자 수를 계산한다. 지그재그 방향과 마지막 층의 불완전한 열을 처리한다.
프로그래머스 숫자 문자열과 영단어 풀이: 문자열 순차 변환
프로그래머스 숫자 문자열과 영단어에서 왼쪽부터 숫자와 영단어를 구분해 정수로 바꾼다. 입력 순서를 유지하며 O(n) 시간에 값을 복원한다.