LeetCode 238 Product of Array Except Self 풀이: 접두사·접미사 곱 누적
LeetCode 238 Product of Array Except Self에서 나눗셈 없이 접두사 곱과 접미사 곱을 결합한다. 결과 배열을 재사용해 0이 포함된 입력도 O(n) 시간과 O(1) 추가 공간에 처리한다.
#수학
규칙 찾기와 수식 변환, 계산을 활용하는 코딩테스트 문제를 다룬다. 현재 3개의 풀이가 있다.
프로그래머스 택배 상자 꺼내기 풀이: 지그재그 위치 계산
프로그래머스 '택배 상자 꺼내기'에서 상자 번호를 층과 열로 바꿔 필요한 상자 수를 계산한다. 지그재그 방향과 마지막 층의 불완전한 열을 처리한다.
프로그래머스 멀쩡한 사각형 풀이: 최대공약수로 대각선 격자 계산
프로그래머스 멀쩡한 사각형에서 전체 칸 수와 대각선이 지나는 칸 수의 차이를 구한다. 최대공약수로 반복되는 대각선 패턴을 계산하는 방법을 설명한다.