문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째 시도 넘어온 괄호 문자열을 split으로 자른 후, 열린 괄호일 경우 스택에 push, 닫는 괄호일 경우 pop해서 스택이 비어있는지 여부를 반환하는 방법으로 시도했다. import java.util.*; class Solution { boolean solution(String s) { String[] temp = s.split(""); Stack stack = new Stack(); // 닫는 괄호로 시작하거나 여는 괄호로 끝나면 false 반환 if (temp[0].equals(")") || ..

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 첫번째 시도 해시를 사용할 방법이 떠오르지 않아서 일단 배열의 반복문을 사용해서 시도해봤다. import java.util.*; class Solution { public boolean solution(String[] phone_book) { /* 1. 길이 순으로 정렬 2. 가장 짧은 길이의 번호를 기준으로 각 문자열의 substring을 비교 3. 루프를 한번 돌고, 다음 인덱스로 넘어가서 반복 */ // 문자열 길이 순으로 정렬, 짧은 문자열이 긴 문자열로 시작하는 경우는 없음 Arrays.sort..