목록2024/05/13 (1)
쌓고 쌓다
[프로그래머스] 보석 쇼핑 Java 풀이 및 해설
https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 방법start와 end 두개의 위치를 이용해 푼다. start는 다음과 같은 상황일때 갱신된다.start ~ end에 start 위치의 보석이 2개이상일 경우 ( 모든 종류의 보석을 start ~ end 에 포함하고 있을 때 )start의 위치를 +1하면 모든 종류의 보석을 포함하며 최소 길이가 될 수 있다.end는 반복문을 돌며 0부터 끝까지 돌아주면된다.이때 start를 갱신할 수 있다면 갱신..
알고리즘/프로그래머스
2024. 5. 13. 14:18