자료구조 + 알고리즘

잡아야 할 중요한 키워드 #순서 #중복허용 Array와List 둘 다 순서대로, 중복해서 데이터를 저장할 수 있다. array기능보다 list의 기능이 더 많다. 일반적인 사용방법을 비교해보자면.. array는 인덱스가 중요하다. 인덱스로 바로 찾아갈 수도 있고. list도 내부적으로는 인덱스를 가지고 있겠지만, list는! 쟤의 다음 데이터는 이거고, 이거의 다음 데이터는 저거고,, 이렇게 순서가 중요하게 여겨진다. 값의 추가 a라는 배열의 a[3]값은 지금 40인데, 내가 50을 넣는다고 하자 배열에서는 값이 덮어쓰기가 된다. 그러나 리스트 a라면, 3번 인덱스 자리에 50이 넣어지고, 기존의 a[3]은 a[4]로 인덱스 넘버가 밀린다. 값의 삭제 배열은 그 인덱스 자리가 빈자리가 되지만, 리스트는 ..

java에서는 '배열'이라는 것을 어떻게 사용하는지, 기능하는지 배워보자 배열을 만드는 방법 int[] numbers1 =new int[4] 오케이 배열 선언은 C#이랑 다를게 없구나 자바에서 배열의 사이즈를 출력하고 싶으면 어떻게 할까? System.out.printIn(numbers1.length) .length라고 하는 인스턴스 변수를 사용하면 numbers1의 배열 크기를 알려준다. 단, 내가 설정한 배열길이가 아닌, 값이 들어있는 요소의 갯수를 보여준다. 내가 지정한 값! 몇개 값을 넣었느냐.. 이런거지 +인덱스와 다르게, 배열 크기는 1부터 카운팅 함 순차적으로 처리하고 싶다면? interation. 반복! 배열과 반복을 결합해서 자바에서 어떻게 처리할까? 이거 다 내가 프로그래밍에서 배운 기..

데이터를 효율적으로 저장하고 꺼내가 쉽게 정리 정돈하는 것. 대규모 데이터를 다룬다. 대학에서는 주로 자료구조를 2학년 때 가르친다고 한다. 이게 어려운 이유가, 경험이 없고 자료구조를 공감할 수 없기 때문에 자신이 이해하는 바를 의심하게 되어서 이해와 자신감이 흔들리기 때문이라고 말한다. 심리적인 어려움이 흥미를 잃지 않도록 차근차근 공부해보자. //공감이 안된다는 건 대부분이 '굳이 이렇게 해야하는가' '이렇게 배워서 어디에 써먹는다는 거야' 라는 생각을 하게 된다고 한다는 것이다. 그래서 이럴 때에는, 마음에 여유를 가지고, 경험을 더 쌓으라고 한다. 자신이 이 자료구조를 배울 준비가 되었는지 정기적으로 체크하라고 한다. 준비가 되지 않았다면 유보하고 다시 돌아와도 된다고 말한다. 잘 이해가 안가더..