알고리즘/이분탐색 (7) 썸네일형 리스트형 [LeetCode] - 35. Search Insert Position 문제 출처 : https://leetcode.com/problems/search-insert-position/description/ [문제 설명] The array is sorted. so you can use a binary search algorithm, not a linear search. the time complexity of a linear search is O(N) but a binary search is O(logN). (N is the size of the array) The given array has consisted of distinct integers. So if you find a target's index then you should return the index. if you.. 백준 - N번째 큰 수 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/2693 [문제 설명] 자연수로 이어진 배열이 주어졌을 때.. 백준 - 공유기 설치(Kotlin) 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 :https://www.acmicpc.net/problem/2110 참고한 자료 : https://devlog-wjdr.. 백준 - 랜선 자르기(Java) 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1654 [문제 설명] 전형적인 이분탐색을 이용하는 문제 [접근 방법] 딱 봐도 이분탐색이라 자신 있게 접근했다가, 부족함을 알게해준 문제. https://st-lab.tistory.com/269 [백준] 1654번 : 랜선 자르기 - JAVA [자바] https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000.. 백준 - 숫자 카드 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/10815 [문제 설명] 카드가 있으면 1을 출력, 없으면 0을 출력. [접근 방법] 1.딱 봤을 땐 O(NM) 문제. 연산횟수 50만*50만 => 좋지 않은 선택 2.이분탐색 O(NlogN) 문제. 연산횟수 50만*log50만 => 할만해보임 3.해싱을 이용하면 O(N) + O(M). 연산횟수 50만+50만 => 최고 [이분탐색] import java.io.BufferedReader; import java.io.IOException; import java.io.I.. 백준 - 수 찾기 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1920 [문제 설명] 크기가 N인 배열과 크기가 M인 배열이 주어질 때, N인 배열에서 M의 값이 있으면 1을 출력. 없으면 0을 출력하시오. [접근 방법] 주어진 N배열이 정렬이 되지 않은 상태라서 선형검색을 통해 풀지, 이분탐색을 사용해서 풀지 고민을 한 문제다. 코드를 작성하기 전에 일단 시간복잡도를 먼저 계산하고 문제를 풀기로 마음 먹었다. 방법1) 선형 검색 선형검색의 경우, 단순이 M의 요소를 하나씩 정한 후 N의 모든 요소를 선형 검색하여 존재하면 1.. 1337. The K Weakest Rows in a Matrix 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 The K Weakest Rows in a Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제 설명] 가장 군인 수가 적은 행을 반환하라 [처음 생각한 접근 방법] 이전에 풀어봤던 문제로, 전에 풀었을 때는 선형 탐색을 이용하여 풀었습니다. 이번 기회에 이분탐색을 .. 이전 1 다음
