자바칩

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dungeons의 세로(행) 길이(즉, 던전의 개수)는 1 이상 8 이하입니다.만약, 첫 번째 → 두 번째 → 세 번째 던전 순서로 탐험한다면 .... (생략)만약, 첫 번째 → 세 번째 → 두 번째 던전 순서로 탐험한다면 .... (생략)=> 데이터의 수 N이 8밖에 안되고, 모든 순서를 탐색해야 하므로 백트래킹으로 풀면 된다. 우선 Solution 클래스의 인스턴스 변..

난이도: Level 2문제: https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 작업의 개수(progresses, speeds배열의 길이)는 100개 이하이다.즉 데이터의 개수 N이 100밖에 안 되어서 시간 복잡도의 영향을 받지 않으므로 O(N^2)으로도 풀 수 있는 문제이다. 우선 큐와 리스트를 다음과 같이 선언한다.counts는 배열의 임시 리스트이다. 배열은 크기를 조정시키기 어려우므로 우선 리스트로 선언하고 리턴할 때 배열로 바꿀 것이다.  ..