IT : 기초라는 뿌리

더보기 출처 : 윤성우의 열혈 자료구조 이진 탐색 알고리즘을 다시 살펴봅시다. - 이진 탐색 알고리즘의 탐색 시작과 끝 위치의 변화 - 시작위치 인덱스가 first, 탐색 마지막 위치 인덱스가 second - 이진 탐색 알고리즘이 진행되면 first와 second는 거리를 줄여나가고 있다. * first : 왼쪽, last : 오른쪽 Q. 이진 탐색 알고리즘은 언제까지 계속되어야 할까? ??? : first와 last가 만날때까지 계속 되어야 합니다. first와 last가 만나면 탐색 대상이 존재하지 않음을 뜻하지 않나요? * 잘못된 생각이다. first와 last가 만났다는 것은 탐색의 대상이 아직 하나 남아있음을 뜻한다. 따라서 이진 탐색은 first < last, first==last인 상황에서도..

더보기 출처 : https://www.inflearn.com/course/java-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0/lecture/7430?tab=curriculum n개의 정수를 입력받아 배열에 저장한다. 이들 중에서 0개 이상의 연속된 정수들을 더하여 얻을 수 있는 더하여 얻을 수 있는 최대값을 구하여 출력. 코드 1 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] data = new int[n]; for(int i=0;i

더보기 본 글은 윤성우님의 "열혈자료구조" 책을 토대로 작성한 글입니다. 언어 베이스는 C언어입니다. 교재가 학습하는데 정말 많은 도움이 되었습니다. 제가 정리해서 쓴 글이라 본 서적에서 생략되어 있는 부분이 있지만 직접 구매하셔서 심도있는 공부 추천드립니다 (다른 책들도 가능합니다 !) 참고 : https://andrew0409.tistory.com/148 자료구조는 데이터를 표현하고 저장하는 방법에 대해서 설명합니다. " 프로그램이란 데이터를 표현하고 그렇게 표현된 데이터를 처리하는 것이다. " 위에서 말하는 데이터 표현은 데이터 저장을 포함하는 개념입니다. 그리고 이렇게 데이터의 저장을 담당하는 것이 바로 자료구조입니다. " 목적은 명확합니다. 자료를 더 효율적으로 저장하고, 관리하기 위해 사용하며..