괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어
"()()" 또는 "(())()" 는 올바른 괄호입니다.
")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.
'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요.
제한사항
문자열 s의 길이 : 100,000 이하의 자연수
문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다.
코드
import java.util.Stack;
class Solution {
boolean solution(String s) {
Stack<Character> stack = new Stack<Character>();
try {
for (char cha : s.toCharArray()) {
if (cha == '(')
stack.add(cha);
else { //문자열은 '(' , ')' 밖에 없기 때문에 이 조건식
stack.pop();
}
}
} catch (Exception e) {
return false; // 예외발생은 pop()에서 날 것 즉, 짝이 안맞는다.
}
return stack.empty() ? true : false;
}
}
결과
정확성 테스트
테스트 1 〉 통과 (0.17ms, 76.7MB)
테스트 2 〉 통과 (0.20ms, 81.6MB)
테스트 3 〉 통과 (0.19ms, 79MB)
테스트 4 〉 통과 (0.22ms, 79MB)
테스트 5 〉 통과 (0.27ms, 76.4MB)
테스트 6 〉 통과 (0.14ms, 77.1MB)
테스트 7 〉 통과 (0.24ms, 78.2MB)
테스트 8 〉 통과 (0.20ms, 75.6MB)
테스트 9 〉 통과 (0.25ms, 72.8MB)
테스트 10 〉 통과 (0.25ms, 75MB)
테스트 11 〉 통과 (0.20ms, 72.4MB)
테스트 12 〉 통과 (0.22ms, 75.1MB)
테스트 13 〉 통과 (0.30ms, 75.5MB)
테스트 14 〉 통과 (0.24ms, 73.4MB)
테스트 15 〉 통과 (0.21ms, 75.4MB)
테스트 16 〉 통과 (0.22ms, 99.7MB)
테스트 17 〉 통과 (0.21ms, 74.8MB)
테스트 18 〉 통과 (0.25ms, 68MB)
효율성 테스트
테스트 1 〉 통과 (15.83ms, 53.8MB)
테스트 2 〉 통과 (14.89ms, 53.1MB)
채점 결과
정확성: 69.5
효율성: 30.5
합계: 100.0 / 100.0
스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.
속한 노래가 많이 재생된 장르를 먼저 수록합니다.
장르 내에서 많이 재생된 노래를 먼저 수록합니다.
장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.
노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요.
제한사항
genres[i]는 고유번호가 i인 노래의 장르입니다.
plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다.
genres와 plays의 길이는 같으며, 이는 1 이상 10,000 이하입니다.
장르 종류는 100개 미만입니다.
장르에 속한 곡이 하나라면, 하나의 곡만 선택합니다.
모든 장르는 재생된 횟수가 다릅니다.
입출력 예
genres
plays
return
["classic", "pop", "classic", "classic", "pop"]
[500, 600, 150, 800, 2500]
[4, 1, 3, 0]
입출력 예 설명
classic 장르는 1,450회 재생되었으며, classic 노래는 다음과 같습니다.
고유 번호 3: 800회 재생
고유 번호 0: 500회 재생
고유 번호 2: 150회 재생
pop 장르는 3,100회 재생되었으며, pop 노래는 다음과 같습니다.
고유 번호 4: 2,500회 재생
고유 번호 1: 600회 재생
따라서 pop 장르의 [4, 1]번 노래를 먼저, classic 장르의 [3, 0]번 노래를 그다음에 수록합니다.
장르 별로 가장 많이 재생된 노래를 최대 두 개까지 모아 베스트 앨범을 출시하므로 2번 노래는 수록되지 않습니다.
코드
import java.util.*;
import java.util.stream.IntStream;
import java.util.stream.Stream;
import static java.util.stream.Collectors.*;
class Solution {
static int i = 0;
public int[] solution(String[] genres, int[] plays) {
return IntStream.range(0, genres.length) // intStream
.mapToObj(i-> new TopGenrePlay(i, genres[i], plays[i])) // 기본형에서 참조형으로
.collect(groupingBy( TopGenrePlay::getGenre)) // key는 genres[i] 객체 그대로 Map<String, List<TopGenrePlay>>
.entrySet().stream() // Stream<Entry<String, List<TopGenrePlay>>>
.sorted( (a,b)-> { // 스트림 안에서 총 Play집계 값으로 내림차순
int sum1 = a.getValue().stream().mapToInt(TopGenrePlay::getPlay).sum();
int sum2 = b.getValue().stream().mapToInt(TopGenrePlay::getPlay).sum();
return Integer.compare(sum2, sum1);}) //내림차순
.map( entry -> { //<Entry<String, List<TopGenrePlay>>>
List tgpList = entry.getValue().stream().sorted()//정렬은 객체에 구현된 Comparable에 의존한다.
.limit(2)//정렬된 결과에서 2개만 가져온다.
.map( TopGenrePlay::getId ).collect(toList());//식별값만 필요하다.
entry.setValue(tgpList);
return entry; } )
.flatMap( entry-> Stream.of(entry.getValue().toArray(new Integer[] {}))) // 하나의 스트림으로 만든다.
.mapToInt( Integer::intValue ) //기본형 스트림으로 IntStream
.toArray()
;
}
public static void main(String[] args) {
Solution s = new Solution();
System.out.println(Arrays.toString(s.solution(
new String[] { "classic", "pop", "classic", "classic", "pop", "trot", "trot", "trot", "pop" },
new int[] { 1000, 600, 2000, 1000, 2500, 6000, 200, 200, 600 })));
}
class TopGenrePlay implements Comparable<TopGenrePlay> {
int id;
String genre;
int play;
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getGenre() {
return genre;
}
public void setGenre(String genre) {
this.genre = genre;
}
public int getPlay() {
return play;
}
public void setPlay(int play) {
this.play = play;
}
public TopGenrePlay(int id, String genre, int play) {
super();
this.id = id;
this.genre = genre;
this.play = play;
}
@Override
public String toString() {
return "[id="+ id + ", genre=" + genre + ", play=" + play + "]";
}
@Override
public int compareTo(TopGenrePlay o) {
int result = Integer.compare(o.play, this.play);
if (result == 0) {
return Integer.compare(this.id, o.id);
}
return result;
}
}
}
결과
정확성 테스트
테스트 1 〉 통과 (17.71ms, 82.3MB)
테스트 2 〉 통과 (13.47ms, 77.6MB)
테스트 3 〉 통과 (15.14ms, 81.7MB)
테스트 4 〉 통과 (15.90ms, 73.1MB)
테스트 5 〉 통과 (9.80ms, 81.5MB)
테스트 6 〉 통과 (15.30ms, 73.7MB)
테스트 7 〉 통과 (10.73ms, 72.7MB)
테스트 8 〉 통과 (9.44ms, 73.7MB)
테스트 9 〉 통과 (9.91ms, 73.8MB)
테스트 10 〉 통과 (16.23ms, 80.8MB)
테스트 11 〉 통과 (8.91ms, 75MB)
테스트 12 〉 통과 (8.83ms, 75.1MB)
테스트 13 〉 통과 (14.77ms, 81.3MB)
테스트 14 〉 통과 (10.05ms, 78.5MB)
테스트 15 〉 통과 (8.19ms, 75.4MB)
퇴근하고 이틀 동안 계속 붙잡았다... 컬렉션으로만 해결하려 했던게 오히려 나에겐 독이였다.
될듯..?말듯...
그러다 문득, 내가 자바를 하는데 너무 함수형으로 생각한 게 아닌가 라는 생각이 들었다.
갑자기 Class를 활용할 생각을 안하고 컬렉션만 쓰려했는지...참...
그래도 이 교훈은 오래 남을 듯 하다.
누군가 봐서 조금이라도 도움이 됐으면하는 마음으로 중간중간에 데이터 형을 입력했다.
위 코드의 개략적인 구도는 play, id 순 정렬은 객체의 Comparable 구현에 의존한다.
1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.
2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.
3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.
4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.
5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.
6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다.
만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.
7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.
실질적으로 자바가 먼저 입력받은 문자열을 파싱한 후, 아래 출력 값을 정규식 인자로 사용할 것이다.
이 부분을 조금 편하게 하는 제 방식을 다음과 같다.
//오류 무시하고 작성
System.out.println("[^a-z0-9\-_\.]");
//빈공간에!!
System.out.println("");
// [^a-z0-9\-_\.] 를 복붙, 이클립스가 자동으로'\'=>'\\' 치환해줌
System.out.println("[^a-z0-9\\-_\\.]");
--------------------------------------------------
위 결과를 ctrl -H 로 일괄 치환하면, 위험할 수 있는 이유
//오류 무시하고 작성
System.out.println("[^a-z0-9\\-_\\.]");
//빈공간에!!
System.out.println("");
// [^a-z0-9\\-_\\.] 를 복붙
System.out.println("[^a-z0-9\\\\-_\\\\.]"); 다른 부분은 이렇게 될 수도 있다