Java 코딩테스트 공부/Java 코테 나만의 팁
[정렬] 내림차순 Arrays.sort(arr, Collections.reverseOrder());
그런데 int[] arr = new int[n]; 에서 이렇게 작성하면 오류 발생한다. 왜나하면 public static void sort(T[] a, Comparator
전체 글
dotori Java
Java 코딩테스트 공부/Java 코테 나만의 팁
[정렬] 시간복잡도 O(N)를 가진 정렬 풀이법
basic : Scanner + Arrays.sort Scanner는 시간을 많이 잡아먹는데다, Arrays.sort는 평균 O(nlogn) 지만 최악의 경우 O(n2) 까지도 올라간다. =>BufferedReader, BufferedWriter(or StringBuilder) + Counting Sort 다만, Counting Sort가 많이 쓰이지 않는 이유는 K가 정렬할 수들 중에서 가장 큰 값을 의미하는데,만약 K가 N보다 작은 수이면 O(N)이 되지만, K가 N보다 매우 큰 수라면 시간복잡도가 엄청 커질 수 있다.예를 들어 10개 숫자 정렬하는데 가장 큰 숫자가 100일 경우엔 O(N^2)가 되고, 1000이라면 O(N^3)이 된다.즉, 정렬할 수들의 최대값에 영향을 받는 알고리즘이다. 따라서 ..
김영한님의 스프링 강의 학습/스프링 핵심 원리
#3 스프링 핵심 원리 이해2 - 객체지향 원리 적용2
해당 강의는 김영한 강사님의 유료 강의로, 아주 간략하게 배운 부분들을 짚고 넘어가는 식으로 작성하였습니다. 생략된 부분이 많습니다. 전체 소스코드 공개도 금지이므로 블로그에 부분적으로만 올릴 생각입니다. 강의를 보며 포스트잇을 붙이는 느낌으로 제가 보기 위해 작성하는 글이니 학습을 위해서라면 아래 링크의 강의를 직접 들으시는 것을 추천합니다! https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히..
김영한님의 스프링 강의 학습/스프링 핵심 원리
#3 스프링 핵심 원리 이해2 - 객체지향 원리 적용1
해당 강의는 김영한 강사님의 유료 강의로, 아주 간략하게 배운 부분들을 짚고 넘어가는 식으로 작성하였습니다. 생략된 부분이 많습니다. 전체 소스코드 공개도 금지이므로 블로그에 부분적으로만 올릴 생각입니다. 강의를 보며 포스트잇을 붙이는 느낌으로 제가 보기 위해 작성하는 글이니 학습을 위해서라면 아래 링크의 강의를 직접 들으시는 것을 추천합니다! https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히..
김영한님의 스프링 강의 학습/스프링 핵심 원리
#2 스프링 핵심 원리 이해 - 예제 만들기2
해당 강의는 김영한 강사님의 유료 강의로, 아주 간략하게 배운 부분들을 짚고 넘어가는 식으로 작성하였습니다. 생략된 부분이 많습니다. 전체 소스코드 공개도 금지이므로 블로그에 부분적으로만 올릴 생각입니다. 강의를 보며 포스트잇을 붙이는 느낌으로 제가 보기 위해 작성하는 글이니 학습을 위해서라면 아래 링크의 강의를 직접 들으시는 것을 추천합니다! https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히..
김영한님의 스프링 강의 학습/스프링 핵심 원리
#2 스프링 핵심 원리 이해 - 예제 만들기1
해당 강의는 김영한 강사님의 유료 강의로, 아주 간략하게 배운 부분들을 짚고 넘어가는 식으로 작성하였습니다. 생략된 부분이 많습니다. 전체 소스코드 공개도 금지이므로 블로그에 부분적으로만 올릴 생각입니다. 강의를 보며 포스트잇을 붙이는 느낌으로 제가 보기 위해 작성하는 글이니 학습을 위해서라면 아래 링크의 강의를 직접 들으시는 것을 추천합니다! https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%95%B5%EC%8B%AC-%EC%9B%90%EB%A6%AC-%EA%B8%B0%EB%B3%B8%ED%8E%B8# 스프링 핵심 원리 - 기본편 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링의 핵심 원리를 이해하고, 스프링 기본기를 확실히..
WebRTC
0. WebRTC 프로젝트를 시작하며
WebRTC란 무엇인가? WebRTC는 Web Real-Time Communication의 약자로, 브라우저 간 P2P 통신을 가능하게 해주는 오픈 소스 프로젝트이다. text 형태로도, video 형태로도 가능하다. (Peer to Peer 방식은 동등 계층간 통신방식으로 클라이언트, 서버의 개념없이 동등한 노드들로 구성되어 데이터를 주고받는 형식이다.) WebRTC로 구성된 프로그램들은 별도의 플러그인이나 소프트웨어 없이 P2P 화상회의 및 데이터를 공유한다. 하지만 WebRTC가 P2P만을 말하는 것은 아니다. 단순한 P2P보다 더 복잡하다. WebRTC는 크게 네 가지 단계를 거쳐 동작한다. - Signaling - Connecting - Securing - Communucationing 이후에 ..
Java 코딩테스트 공부/Java 알고리즘 공부
Java 정렬, 이분검색과 결정알고리즘 2
https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84/dashboard 자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의 자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성 www.inflearn.com 문제 4 : 캐시메모리 사용 규칙이 LRU 알고리즘(Least Recently Used)을 따른다. 만..