TIL (22) 썸네일형 리스트형 22.12.30 TIL 오늘 한 일 백준 실버4 3문제 풀어보기 큐, 스택 구현해보기 자바 수업(메서드) 공부하면서 궁금한 점 Scanner와 BufferedReader의 차이 Scanner 가장 큰 특징은 역시 사용이 쉽고 편리하다는 것이다 입력 받을 때 int, double, String등 원하는 자료형으로 받을수있다 하지만 입력 받을 때 키보드를 누르는 즉시 전달이 되기 때문에 BufferedReader에 비해 속도가 느리다 BufferedReader 입력을 받을 때 Buffer라는 곳에 저장을 해두었다가 한번에 전송을 해준다. 이 점 때문에 Scanner보다 속도가 빠르다고 하는 것 인데, 어떻게 보면 Scanner방식이 더 빠르다 생각 할 수도 있겠지만 버퍼링을 하지 않으면 cpu의 성능 차이 때문에 속도면에서 차이가.. 22.12.29 TIL 오늘 한 일 백트래킹 알고리즘 듣기 프로그래머스 알고리즘 1단계 2문제 풀기 자바 수업(배열) 공부하면서 궁금한 점 내일 할 일 프로그래머스 알고리즘 1단계 2문제 풀기 배열, 링크드리스트 구현해보기 자바 수업 22.12.27 TIL 오늘 한 일 최단 경로 알고리즘, 트루스칼 알고리즘 듣기 프로그래머스 알고리즘 1단계 2문제 풀기 자율 학습(람다식과 스트림(Stream) 공부) 공부하면서 궁금한 점 알고리즘을 풀고나서 다른 사람들의 풀이를 참고하며 느끼던 것이 있는데, 내가 몇줄에 걸쳐 만든 코드를 한줄만에 완성시키는 코드들이 있다는 것이다. 수업때도 듣긴 했지만 직접 사용하는 것을 보니 더욱 흥미가 갔다. 바로 람다식과 stream이다. 람다식 람다식이란 메소드를 하나의 식으로 표현한 것이다. (매개변수) -> {실행문} 위와 같이 사용 하며 매개변수의 이름은 자유롭게 정할수 있다. 함수형 인터페이스와 연결지어 사용한다 함수형 인터페이스란 1개의 추상 메소드를 갖고 있는 인터페이스를 말한다. 스트림 스트림이란 배열이나 컬렉션의 요소.. 22.12.26 TIL 오늘 한 일 그래프 기본탐색 알고리즘, 탐욕알고리즘 듣기 프로그래머스 알고리즘 1단계 2문제 풀기 배열, 스택, 큐 안보고 구현해보기 공부하면서 궁금한 점 그리디 알고리즘 -매 순간 최적이라고 생각 되는 경우를 선택하는 방식으로 값을 구하는 알고리즘 Comparable과 Comparator override를 통해 객체를 비교할 수 있도록 만드는 인터페이스다 [Comparable] docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html#method.summary Comparable (Java Platform SE 8 ) This interface imposes a total ordering on the objects of each class that im.. 22.12.23 TIL 오늘 한 일 고급 정렬 알고리즘 강의 듣기 배열, 스택, 큐 안보고 구현해보기 프로그래머스 알고리즘 1문제 풀기 공부하면서 궁금한 점 알고리즘 문제를 풀면서 배열에서 중복인 숫자를 저장하면 안되는 문제를 풀게 되었다. 직접 만들긴 했는데 뭔가 지저분해 마음에 들지 않아서 다른 사람들의 풀이를 보게되었는데 contains라는 함수와 HashSet 을 알게 되었다. .contains() 는 내부를 순회하며 입력한 변수와 같은것이 있는지 boolean 으로 반환 해주는 함수 HashSet Set 인터페이스에서 지원하는 구현 클래스이며 순서대로 입력되지 않고, 일정하게 유지되지 않는게 특징이라고 한다. 이 클래스의 가장 큰 특징은 중복을 허용하지 않는다는 것 HashSet은 객체를 저장하기 전에 먼저 객체의 h.. 22.12.22 TIL 오늘 한 일 자료구조 (배열, 큐, 스택, 링크드 리스트) 복습 재귀용법 공부 알고리즘 1문제 풀기 공부하면서 궁금한 점 각각의 자료구조를 실제로는 언제 사용하고 있을까? 스택(Stack) 후입선출 즉, 마지막에 들어온 것이 제일 먼저 나간다는 특성이 있다. 실사용 예시를 찾아보니 핸드폰 앱이나 지금 사용중인 페이지에서 뒤로가기를 누르면 현재 페이지가 종료되고 이전에 실행되었던 페이지로 돌아간다. 이 뒤로가기가 예시라고 볼수 있다. 큐(Queue) 컴퓨터의 CPU와 주변기기 사이에 속도 차이가 있기 때문에, CPU의 효율적인 사용을 위해 큐가 사용된다. 또한 실제 상황을 시뮬레이션 하는 모델링에도 큐는 많이 사용된다고 한다 링크드 리스트(Linked List) 미리 데이터 공간을 할당할 필요가 없음으로 .. 이전 1 2 3 다음
