개발개굴🐸

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 문제의 핵심은 이분탐색을 통해 회전판이 몇번째 돌았을 때 k+1초가 되는지 찾아야 합니다. 예를 들어 회전판이 [3, 1, 2]이고 k가 5라면 k+1인 6초에 어떤 그릇을 먹는지 찾아야 합니다. 1회전 : [2, 0, 1] -> 3초 지남 2회전 : [1, 0, 0] -> 5초 지남 3회전 : [0, 0, 0] -> 6초 지남 따라서 3회전에 6초가 포함되어 있으므로 3회전을 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [풀이] 단순히 친구를 한명씩 징검다리를 건너는 방식으로 풀이를 진행해보니, 정확성은 통과하였지만 효율성에서 걸렸습니다. 시간을 단축시켜 보기 위해 최소값 min을 구해, 1칸씩 이동할 수 있는 친구들을 건넌후, 나머지를 건너게 해보았지만 역시나 효율성에서 통과하지 못해 풀이를 참고하였습니다. https://tech.kakao.com/2020/04/01/2019-internship-tes..

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net [문제] [풀이] 0번째집 ~ N-1번째 집까지 이분탐색을 통해 interval 값을 이용해 공유기를 설치할 수 있는지 확인하며 interval값을 갱신합니다. 만약 집의 번호들이 1 2 8 4 9 이고 공유기는 3개면, 최대값은 (9-1) / 2 = 4입니다. 만약 1~9가 모두 채워져 있다고 생각하면 1 5 9를 선택할 수 있기 때문입니다. ..