# 이분탐색
[프로그래머스] 이분탐색: 입국심사 (Lv3)
https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=java우리가 찾아야 할 값은 모든 사람이 심사를 받는데 걸리는 시간의 최솟값이다.그렇다면 시간의 범위는 0 ~ 가장 오래 걸린
(파이썬) 백준 1300번 : K번째 수
백준 1300번 : 링크문제를 이해해보자면, N x N 배열의 i행 j열의 들어있는 수는 i x j 라고 한다.이 수들을 모두 1차원 배열에서 오름차순 정렬을 할 때,1차원 배열의 K번째 수가 무엇인지 찾는 문제이다.꽤 까다로운 문제인 것 같다는 생각이 든다.브루탈적인
[JS/Programmers] 64062. 징검다리 건너기
💬 문제 문제 난이도: Programmers Lv.3 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/64062 ❗️접근방법 > 윈도우 슬라이딩, 이분탐색 👆 1차 코드(정확성 ✅ 효율성 ❌)
백준 1654 C++
k개의 랜선으로 n개의 랜선을 만들 때, 최대 길이를 구하는 문제.1부터 주어진 최대 길이의 랜선 사이의 길이를 고르면 된다.1과 최대 길이값의 중간 길이부터 시작한다. 랜선을 잘랐을 때,n보다 많거나 같은 개수가 만들어진다면 현재 길이보다 길게 잘라도 된다.최소값을
[BaekJoon] 1561 놀이 공원 (Java)
https://www.acmicpc.net/problem/1561N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있는데, 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매개져 있습니다.모든 놀이기구는 각각 운행 시간
[알고리즘] 떡볶이 떡 만들기
예전에는 어려웠던 문제를 쉽게 풀 수 있게 되어 뿌듯함에 기록을 남긴다. 아직은 갈길이 멀지만 예전의 나와 비교하면 훨씬~ 실력이 늘었다. 돌이켜 보니 이런 점들이 달라졌다. 항상 먼저 생각한 뒤 코드를 작성한다. 생각한 풀이과정을 주석으로 꼼꼼히 작성한다. 만약 풀
백준 Java_10816
중복 원소의 왼쪽 끝 값과 오른쪽 끝 값을 각각 알아내야 한다. 이문제는 Upperbound와 lowerBound를 따로 구해서 차이를 구해야 한다.
백준 Java_1654
배열에서의 이분 탐색은 특정 값에 대한 배열의 특정 인덱스를 찾기 위함이었다이 번 문제에서는 우리가 찾아야 할 대상은 결국 '길이' 라는 것이다. 그럼 일단 이분 탐색의 범위는 인덱스가 아닌 랜선의 길이를 의미현재 이분 탐색 범위에서 가장 왼쪽 인덱스(Index)인 l
아침10시코테스터디-3주차
Day15 | \[등굣길 - Day16 | \[징검다리 - Day17 | \[순위 - Day18 | \[위장 - Day19 | \[이중우선순위큐 - Day20 | \[선 연결하기 - Day21 | \[방의 개수 to be continued ,,,Leet Codeto b
