정신 바짝

*알고리즘: 문제 해결을 위한 절차 1.어떤 문제? 2.어떤 절차? ㅡ>Pseudo Code 3.어떻게 구현? ㅡ> Java ------------------------------------------------ 1.어떤 문제를 해결하기 위한 알고리즘인지 구간합을 구하는 문제에서 시간복잡도를 줄이기 위해 합배열을 이용한다. 원본 배열에서 i인덱스에서 j인덱스까지의 합을 구한다고 할 때 (i 1 ~ 배열의길이-1) 합배열 S의 index번째의 값을 합배열 S의 index-1번째 + 원본배열의 index번째로 할당한다. 2. 합배열을 이용하여 문제에서 원하는 구간합을 계산한다. -원본 배열의 index번째까지의 합은 S[index] -원본 배열의 i~j번째 인덱스까지의 합은 S[j] - S[i-1] 3.Ja..

Java, 알고리즘, 자료구조 기본기를 최우선으로 집중한다. 프로그래머스, 백준의 코딩 테스트 문제를 풀면서 Java, 알고리즘, 자료구조 공부를 병행한다. 다음의 절차로 코딩테스트를 연습하며 훈련. 1) 자료구조, 알고리즘 구상 및 선정 2 시간 복잡도 계산 3) 슈도 코드 작성 4) 코드 작성 +Java, 알고리즘, 자료구조 병행 공부