자바알고리즘
[262가지 문제로 정복하는 코딩 인터뷰 간단요약] 5장 배열(1)
배열 특징 : 연속한 메모리 공간에 할당 5.1 네덜란드 국기 문제 (그룹들의 묶음) 배열 A와 인덱스 i 가 주어졌을 때 A[i](피벗)보다 작은 원소, 피벗과 같은 원소, 피벗보다 큰 원소 순으로 재배열하라 - 공간을 사용하는 방법 : 세가지 리스트 만든 후 차례로 A에 넣어주면 됨 (공간복잡도 O(n) / 시간 복잡도 O(n)) - 시간을 사용하는 방법 : 1) 배열 순회하며 피벗보다 작은 원소 그룹 스왑 후 피벗보다 큰 원소 그룹 스왑 5.2 임의의 정수값 증가시키기 십진수 D를 나타낸 배열 A가 있고, D+1의 결과를 다시 배열 A에 갱신하라 예) {1,2,9} => {1,3,0} //힌트 : 실제 예제 입력 사용해보자 유한 정밀도 산술로 이루어진 프로그램 언어로도 동작해야 한다(?) - 무식하..
2022. 11. 26.