begong블로그

자바의 여러기능을 잘 아는지 테스트하는 문제였다. parsing하는것이 주요 관건 import java.util.*; class Solution { public int[] solution(String today, String[] terms, String[] privacies) { int count = 0; boolean[] check = new boolean[privacies.length]; HashMap map = new HashMap(); StringTokenizer st; for(String s : terms){ st = new StringTokenizer(s); String key = st.nextToken(); int value = Integer.parseInt(st.nextToken()); m..

https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 접근 방식: 1. 반복문을 돌며 최대 필요한 alp,cop를 구한다 => alpMax, copMax 2. alp,cop가 시작점이 된다. 3. 반복문을 돌며 i,j에서 문제를 풀면 도달할 수 있는 위치에 비용을 기록한다. (각각 공부하는 +1 에도 기록한다) 이 때, 배열을 충분히 크게 만들어, 목표치에 초과할 경우도 기록할 수 있게 한다. 4. alpMax,copMax보다 큰 배열의 범위..