[프로그래머스 알고리즘 고득점 Kit][그리디][Java] 체육복
·
알고리즘 & 자료구조/문제 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr지금 나는 2벌을 가지고 있고내 왼쪽이나 오른쪽에 한벌도 없다면 빌려준다.모든 사람에 대해서 체육복을 왼쪽 기준을 먼저 다 체크해준다.모든 사람을 왼쪽부터 왼쪽 친구 먼저 기준으로 둔 이유는 0 2 0 2 이렇게 있다면 0 1 1 2 이런 상황이 일어날 수 있기때문에 왼쪽 사람부터 왼쪽 친구에게 먼저인 방향을 정하고 진행했다.반대로 오른쪽 사람부터 오른쪽 친구에게 먼저인 방향으로 풀어도 된다.양 끝점 배열의 인덱스를 넘어가지 않게 하기위해 분리했더니 좀..