HJW's IT Blog

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 여러 로봇이 정해진 경로를 따라 이동할 때, 로봇들이 동일한 위치에 도달할 때 발생하는 충돌 상황을 계산하는 문제입니다. 로봇들이 동일한 시각에 동일한 좌표에 도달한다면 충돌 가능성이 있다고 판단합니다. 이를 통해 몇 번의 충돌 위험 상황이 발생하는지 계산해야 합니다.주요 규칙로봇은 2차원 좌표 평면에서 최단 경로로 이동합니다. 최단 경로가 여러 개일 경우 r 좌표가 우선적으로 변경됩니다..

https://school.programmers.co.kr/learn/courses/30/lessons/340212 문제 분석해당 문제는 제한된 시간 내에 퍼즐 게임을 해결할 수 있는 숙련도의 최소값 을 찾는 문제입니다.규칙은 다음과 같습니다.퍼즐 난이도 diff가 숙련도 level보다 작거나 같으면, 시간 time_cur만 사용하여 해결합니다.퍼즐 난이도 diff가 숙련도 level보다 크면, 틀린 만큼(= diff - level)의 추가 시간을 사용하게 됩니다. 이때 매번 틀릴 때마다 현재 퍼즐을 다시 풀고 이전 퍼즐도 다시 풀어야 합니다.제한 시간 내에 모든 퍼즐을 풀 수 있어야 합니다.이 문제를 풀기 위해 숙련도를 매개변수로 사용하는 이진탐색을 활용했습니다. 알고리즘숙련도 범위 설정: 숙련도는 최..