특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미가장 빠르게 증가하는 항만을 고려하는 표기법3N^3 + 2N^2 + 300000000000시간 복잡도는 O(N^3)N이 1000일 때의 연산 횟수O(N) -> 1000O(NlogN) -> 10,000O(
📕
https://velog.io/@seongkyun/%EC%9D%8C%EB%A3%8C%EC%88%98-%EC%96%BC%EB%A0%A4-%EB%A8%B9%EA%B8%B0.https://velog.io/@dlgk0205/%EC%9D%8C%EB%A3%8C%
문제 풀이 전반을 보면서 느낀 것은 BFS의 경우는 큐로 자료구로를 사용해야하기 때문에 방향벡터를 사용하고 DFS 같은 경우는 재귀호출방식이여서 따로 방향 벡터를 설정 하지 않는 것 같다.물론 확실하지는 않지만 감을 어느정도 잡힌다.https://velog.i
3272는 Scanner로 푼 것이고, 1140은 BufferedReader로 푼 결과다.정말정말 빠르다. 다음번 부터는 무조건 BufferedReader로 풀어야겠다. 절반이나 시간을 단축했으니까. 시간차이가 커서 많이 놀라기는 했다.https://www.a
📕 기준에 따라 데이터를 정렬 > 정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능하다. 내림차순 정렬은 오름차순의 반대로 하면 된다. 📜 선택정렬 > 가장 작은 것을 선택해서 앞으로 보
Comparator(compare(-, -)) -> 두 매개변수 객체를 비교하는 것기본 정렬 기준 외에 다른 기주으로 정렬하고자 할 떄 사용두 객체 비교왼쪽 매개변수 < 오른쪽 매개변수 -> (-)음수왼쪽 매개변수 = 오른쪽 매개변수 -> 0왼쪽 매개변수 > 오른
어떻게 푸는 가를 생각했을 때는 근접했다.지금 내가 못하는 것은 구현인 것 같다. 구현은 꾸준히 하면 향상되기 때문에 별 신경 안씀 ㅎㅅㅎ문제 접근을 할 때 가장 먼저 실패율을 구하고 비교의 기준이 다르기 때문에 새로운 객체를 만들어서 정렬 기준을 만들어줘야 한다고 생
처음에 이 문제 보고 골드다 !! 이런 다음에 뭔가 정렬인데 골드에 있으면 일반 순차 탐색이 아닌 퀵 정렬을 사용해야 하나 싶어서 직접 구현 까지 했는데.....풀이는 간단한 우선선위 큐였다니........... 충격쓰............이진트리 힙으로 구성이 되어있
리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다.따라서 데이터의 개수가 N개면 최악의 경우 시간복잡도 O(n)을 가지게 된다.배열 내부의 데이터가 정렬되어 있어야 사용할 수 있는 알고리즘입니다. 찾으려는 데이터와 중간점
https://sogogi1000inbun.tistory.com/m/169.https://velog.io/@hwaya2828/2021-%EC%9D%B4%EC%BD%94%ED%85%8C-5.-%EC%9D%B4%EC%A7%84-%ED%83%90%EC%83
문제를 보고 생각하다가 어차피 구하는 숫자는 뭉텅이로 위치하기 때문에, 이진탐색을 할 때 왼쪽과 오른쪽 인덱스를 각각 함수를 통해서 구하고 그 사이에 있는 것을 카운팅하면 되지 않을까? 했는데 역시...https://pgmjun.tistory.com/71
4가지 방법인데 이걸 이렇게 풀수 있다는 것에 매우 놀랐다. ㅎㅅㅎ..... 난 이진탐색만 계속 생각했는데..... 쩝....
간단한 문제다, 이진탐색의 본질 알고리즘을 물어본다.
파라메트릭 서치를 활용한 문제다. GAP을 이용해야한다.