2024/07/13 2

[JAVA] 프로그래머스 level2 귤 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 귤 고르기  문제 접근map, stream, iterator를 활용해서 문제를 해결했다. 자바의 Map.Entry, Iterator, Stream을 활용할 줄 알면 아주 간단한 문제였다. 코테에서 자주 나오는 친구들이니 몰랐다면 이번 기회에 익혀두는 걸 추천한다.   다시 생각해 보니까 굳이 stream을 사용하지 않고 map.values()를 사용해서 리스트로 뽑는 ..

[JAVA] 프로그래머스 level2 디펜스 게임

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 디펜스 게임  문제 접근우선순위 큐 활용 문제?이다.  우리는 언제 무적권이라는 스킬을 써야 할지 정해야 한다. 백트래킹을 통해서 모든 경우의 수를 알아내고 적절하게 무적권을 써서 최선의 결과를 알고 싶지만 제한사항을 보면 데이터 셋이 매우 큰 편임을 알 수 있다. 이렇게 항상 데이터의 크기를 먼저 보고 백트래킹 적용 가능성을 체크하자. 무적권 스킬을 언제 사용할지 못..