sezeme

난이도 : 실버 2유형 : 이분탐색구현 시간 : -문제 링크 : https://www.acmicpc.net/problem/16401풀이 링크 : https://www.acmicpc.net/source/98101657풀이 힌트과자 하나 당 N의 길이를 가진 과자를 만들려면 어떻게 해야 할까?M명의 조카에게 N길이를 가진 과자를 줄 수 있는지 어떻게 판단할 수 있을까?생각해보기과자 하나의 길이를 L로 잘라 조카들에게 나누어주려면, 각 과자를 snack / L 개로 나눌 수 있다.모든 과자에 대해 잘라낸 개수를 합산하면, 총 몇 명의 조카에게 나눠줄 수 있는지가 나온다.그 개수가 조카 수 M보다 크거나 같으면 길이 L은 가능 → 더 큰 값도 가능한지 확인해야 한다.반대로 M보다 작으면 길이 L은 불가능 → 더..

난이도 : Level 3유형 : 그리디구현 시간 : 20분링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 힌트차량 구간을 정렬해보자.시작점 기준일까? 종료점 기준일까?카메라 설치 위치를 정하면 그 이후 구간을 어떻게 커버할 수 있을까?겹치는 구간이 있으면 한 카메라로 여러 차량을 커버할 수 있겠지?그리디 선택 가능성“현재 구간을 가장 효율적으로 커버할 수 있는 위치”에 카메라를 설치하면 이후 구간에도 최적 선택으로 이어질까?"생각해보기힌트를 보면 겹치는 구간을 최대한 활용하는 방식이 ..

난이도 : Level 2유형 : 큐 / 구현 / 시뮬레이션구현 시간 : 40분링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이시뮬레이션 표를 통해 1초에 한 대씩 움직인다는 것을 유추하고, 1초마다 트럭의 동작이 어떻게 변하는지를 나타내면 되는 문제였다.아래는 1초 마다 조건을 만족하면 트럭이 나가고, 조건을 만족하면 트럭이 다리 위로 올라오는 코드이다. 현재 문제에서는 괜찮지만, 시간복잡도가 올라간다. 1초를 기준으로 while문이 돌아가기 때문이다.import java.uti..