# 이분탐색

90개의 포스트

[Swift] - 이분탐색

Swift로 이분검색을 구현해보자자연수의 배열이 주어지면, 오름차순으로 배열한 뒤, 숫자 n 이 몇번 째 index 인지 구하라...스위프트에는 너무나도 편한,, sorted() 라는 기능과 firstIndex(of: ?) 라는 기능이 있기에 아주 쉬운 코드였다. 하지

약 6시간 전
·
0개의 댓글
post-thumbnail

[프로그래머스] LV.3 입국심사 (JS)

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사

1일 전
·
0개의 댓글

2021.04.11 TIL 🔼

다시 한번 느꼈다.모든 문제는 복습을 통해서 조금씩 이해가 되는것임을내 친구와 저번주부터 주말마다 주중에 풀었던 알고리즘 문제에 대한 복습 회의를 했다. 한 문제는 내가 풀다가 포기하고 답안을 봐서 이해했다고 생각해서 이 회의때 다시 풀어보는 시간을 가졌는데, 전혀 생

2일 전
·
0개의 댓글

[Level4] 징검다리

https://programmers.co.kr/learn/courses/30/lessons/43236이분탐색으로 문제를 풀기 위해서는 어떤 값을 이분탐색할지 정해야했다여기서는 제거할 바위의 수(n)을 기준으로 범위를 설정해주었다우선 바위를 정렬하고 거리 계산을

3일 전
·
0개의 댓글

[BOJ]11053번: 가장 긴 증가하는 부분 수열

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

4일 전
·
0개의 댓글

백준 10816번)숫자 카드 2

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

2021년 4월 6일
·
0개의 댓글

2021.04.05 TIL ⬆️

_세상에서 가장 행복한 것은 무엇일까? 사람마다 다 다르겠지만 오늘의 나는 평생을 사랑할 반려자를 만나는 것이 아닐까 생각해본다._

2021년 4월 5일
·
0개의 댓글
post-thumbnail

2021.04.04 TIL ⏫

_무엇이든 꾸준히 하는 것이 가장 중요하다. 그렇다면 그 다음으로 중요한 것은? 주어진 시간을 효율적으로 쓰는게 아닐까?_ Problem Solving 🧑🏻‍💻 내 친구같은 동생과 코드리뷰에 관련해서 줌 얘기를 했다. 나는 그동안 그날 그날 해보고 싶은 문

2021년 4월 4일
·
0개의 댓글

[알고리즘] 백준 > #3197. 백조의 호수

문제링크 백준 #3197. 백조의 호수 풀이방법 어렵지만 재미있는 문제였다! 원래는 풀이 #1으로 풀었는데, 다른 풀이를 보다가 재미있는 풀이방법을 봐서 그 방법으로도 구현해봤다. 풀이 #1 처음에는 BFS 문제인가? 싶었다. 근데 문제를 다시보니 백조가 만나는 시간이

2021년 4월 1일
·
0개의 댓글

[골드5] 2470번 : 두 용액

https://www.acmicpc.net/problem/2470start는 인덱스 0, end는 인덱스 n-1로 설정하고, answer 값을 이분탐색하며 구할 수 있었다단, 출력값으로 두 용액의 특성값을 출력해야 했으므로 answer 값을 갱신할 때, 두 용

2021년 4월 1일
·
0개의 댓글

[Level3] 입국심사

https://programmers.co.kr/learn/courses/30/lessons/43238이분 탐색으로 어떻게 접근해야 할지 몰라서 어려웠다...수의 범위는 1부터 가장 시간이 적게 걸리는 심사대에서 모든 사람이 심사받는 경우의 수로 설정하고,만약

2021년 4월 1일
·
0개의 댓글

"입국심사" 문제 풀이

이번 문제는 이진탐색 알고리즘을 사용해야 하는 것을 알았음에도 불구하고 애를 먹은 문제다. 이진탐색 알고리즘 자체는 간단해서 어렵지 않았지만, 문제는 어떻게 어떤 방식으로 적용시켜야 하는지 감이 잡히질 않았다.데이터들의 크기가 커서 일반적인 방식으로 접근하면 시간초과가

2021년 3월 31일
·
0개의 댓글

[1654] 랜선 자르기

[1654] 랜선 자르기 🔍문제설명 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의

2021년 3월 24일
·
0개의 댓글
post-thumbnail

BOJ 2110 : 공유기 설치 - C++

이분탐색 문제에 적응중이분탐색 구현시 주의답을 기억하는 =(등호)가 붙는 방향은 앞으로 답이 될 수 있는 가능성이 있는 쪽에 붙여주어야 한다left의 초기값을 0으로 하면 나누는 값인 mid가 0이될 수 있으니 1로 초기화하자

2021년 3월 23일
·
0개의 댓글
post-thumbnail

BOJ 2512 : 예산 - C++

예산 > 코드 >

2021년 3월 23일
·
0개의 댓글
post-thumbnail

BOJ 1654 : 랜선자르기 - C++

로직: 최적의 랜선 길이를 찾는 탐색을 이분탐색으로 하여 찾는다주의: 이분탐색을 할 때 항상 나누는 수인 mid가 0이되는 경우를 찾아 예외처리를 해주어야 한다(본 문제: N=1, M=1, input=1일 때 mid가 0이되므로 최초left를 1로 초기화)

2021년 3월 23일
·
0개의 댓글
post-thumbnail

BOJ 2805 : 나무 자르기 - C++

로직나무의 최대 길이를 구한다이분탐색으로 최적의 나무 높이를 구한다주의합을 구하는 tot변수는 반드시 long long 혹은 그 이상이어야 한다

2021년 3월 23일
·
0개의 댓글

자바스크립트 이분탐색 알고리즘

아래 코드는 d2라이브러리의 bisect함수를 따온것이다.d2라이브러리를 사용하는 것이 좋지만, 코딩테스트에서 d2라이브러리를 사용 못하는 상황에서 유용할것이다.사용예bysect코드

2021년 3월 22일
·
0개의 댓글
post-thumbnail

[백준]가장 긴 증가하는 부분 수열2/12015번/Python/파이썬/이분탐색

💡문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 입력 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주...

2021년 3월 16일
·
0개의 댓글