개발 다이어리

문제

https://school.programmers.co.kr/learn/courses/30/lessons/1845

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.
홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.

1. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택
2. 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택
3. 첫 번째(3번), 네 번째(3번) 폰켓몬을 선택
4. 두 번째(1번), 세 번째(2번) 폰켓몬을 선택
5. 두 번째(1번), 네 번째(3번) 폰켓몬을 선택
6. 세 번째(2번), 네 번째(3번) 폰켓몬을 선택

이때, 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다.
당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• nums는 폰켓몬의 종류 번호가 담긴 1차원 배열입니다.
• nums의 길이(N)는 1 이상 10,000 이하의 자연수이며, 항상 짝수로 주어집니다.
• 폰켓몬의 종류 번호는 1 이상 200,000 이하의 자연수로 나타냅니다.
• 가장 많은 종류의 폰켓몬을 선택하는 방법이 여러 가지인 경우에도, 선택할 수 있는 폰켓몬 종류 개수의 최댓값 하나만 return 하면 됩니다.

입출력 예

입출력 예 설명

입출력 예 #1
문제의 예시와 같습니다.

입출력 예 #2
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리, 2번 폰켓몬 한 마리, 4번 폰켓몬 한 마리를 고르면 되며, 따라서 3을 return 합니다.

입출력 예 #3
6마리의 폰켓몬이 있으므로, 3마리의 폰켓몬을 골라야 합니다.
가장 많은 종류의 폰켓몬을 고르기 위해서는 3번 폰켓몬 한 마리와 2번 폰켓몬 두 마리를 고르거나, 혹은 3번 폰켓몬 두 마리와 2번 폰켓몬 한 마리를 고르면 됩니다. 따라서 최대 고를 수 있는 폰켓몬 종류의 수는 2입니다.

코드

import java.util.stream.IntStream;

class Solution {
	public int solution(int[] nums) {
		int length = IntStream.of(nums)
				 .distinct()
				 .toArray()
				 .length; 
		int choice = nums.length/2;
		return length < choice? length : choice ;
	}
}

결론

정확성  테스트
테스트 1 〉	통과 (3.09ms, 74.8MB)
테스트 2 〉	통과 (2.50ms, 75.1MB)
테스트 3 〉	통과 (3.45ms, 81.5MB)
테스트 4 〉	통과 (6.30ms, 67.1MB)
테스트 5 〉	통과 (2.99ms, 76.5MB)
테스트 6 〉	통과 (2.65ms, 77.7MB)
테스트 7 〉	통과 (2.64ms, 75.1MB)
테스트 8 〉	통과 (4.05ms, 79.3MB)
테스트 9 〉	통과 (3.74ms, 74.9MB)
테스트 10 〉	통과 (5.56ms, 79.5MB)
테스트 11 〉	통과 (7.85ms, 78.7MB)
테스트 12 〉	통과 (5.73ms, 79.4MB)
테스트 13 〉	통과 (5.91ms, 70.8MB)
테스트 14 〉	통과 (5.25ms, 77.4MB)
테스트 15 〉	통과 (32.34ms, 75.4MB)
테스트 16 〉	통과 (15.65ms, 82.3MB)
테스트 17 〉	통과 (13.68ms, 82.8MB)
테스트 18 〉	통과 (23.39ms, 81.8MB)
테스트 19 〉	통과 (18.95ms, 73.5MB)
테스트 20 〉	통과 (7.31ms, 86.1MB)

흠....왜 해시 분류에 이 문제가 있는지 아직 모르겠다.

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

입출력 예 설명

예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

코드

import static java.util.stream.Collectors.*;

import java.util.*;
import java.util.stream.Stream;

class Solution {
    public String solution(String[] participant, String[] completion) {
    	// 이름 , 동명인 수
    	Map<String, Long> collect = Stream.<String>of(participant)
    			.collect(groupingBy( u->u , counting()));
    	// 완주자 제거
    	for(String str : completion) {
    		if(collect.containsKey(str)) {
    			collect.put(str, collect.get(str)-1 );
    		}
    	}
        return collect.entrySet().stream()
				.filter( entry -> entry.getValue()>0 )
				.map( entry -> entry.getKey() )
				.toArray( String[]::new )[0];
    }
}

결과

카테고리가 해시인 것을 보아 HashMap을 사용해야 할 것 같고,
개인적으로도 어차피 해시맵을 사용해 동명이인 수를 센 후 소거하면 될 것 같아서

그렇게 했다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42578

스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.

예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.

종류 이름

스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

• clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.
• 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.
• 같은 이름을 가진 의상은 존재하지 않습니다.
• clothes의 모든 원소는 문자열로 이루어져 있습니다.
• 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루어져 있습니다.
• 스파이는 하루에 최소 한 개의 의상은 입습니다.

입출력 예

입출력 예 설명

예제 #1
headgear에 해당하는 의상이 yellow_hat, green_turban이고 eyewear에 해당하는 의상이 blue_sunglasses이므로 아래와 같이 5개의 조합이 가능합니다.

1. yellow_hat
2. blue_sunglasses
3. green_turban
4. yellow_hat + blue_sunglasses
5. green_turban + blue_sunglasses

예제 #2
face에 해당하는 의상이 crow_mask, blue_sunglasses, smoky_makeup이므로 아래와 같이 3개의 조합이 가능합니다.

1. crow_mask
2. blue_sunglasses
3. smoky_makeup

코드

import static java.util.stream.Collectors.*;

import java.util.Map;
import java.util.stream.Stream;

class Solution {
	public int solution(String[][] clothes) {
		Map<String, Integer> collect = Stream.<String[]>of(clothes)
			  .collect(groupingBy( strArr->strArr[1], //[1]은 종류
					  collectingAndThen(reducing(0L, e -> 1L, Long::sum )
                      					, Long::intValue)));
		
		return collect.values().stream().reduce(1, (a,b) -> a*(b+1) )-1;
        // 각 부위별 +1 은 옷을 안입는 경우의 수이다. 
        // 마지막 -1은 반드시 옷은 1개 이상은 입는 다는 조건이 있기 떄문이다.
	}
}

결과

아흙.... 간단한 수학공식인데 기억이 안 나서 공식을 검색해보고 작성했다.

수포자였어도 이 정도는 아니었는데....

위 문제의 경우 경우의 수는 다음과 같다.

각 부위 별 옷의 수 + 1  

각 부위 별 옷의 수 곱 이후  -1

각 부위별 +1 은 옷을 안 입는 경우이다.

각 부위별 옷의 수를 전부 곱한 후 -1은 조건 중에 "스파이는 하루에 최소 한 개의 의상은 입습니다."를 보정한 값이다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42577

코드

class Solution {
	public boolean solution(String[] phone_book) {
		/**
		 * 정렬을 한다. 
		 * 기대효과, 배열 요소 두 항을 비교 시 
		 * 어느쪽이 더 작은지에 대한 조건을 제거할 수 있다.
		 */
		Arrays.sort(phone_book); 
		//항상 i+1은 i 크거나 같다.
		for(int i=0;i<phone_book.length-1;i++) {
			if(phone_book[i+1].substring(0, phone_book[i].length()).equals(phone_book[i])){
				return false;
			}
		}
		return true;
	}
}

풀고나니, 이 문제의 분류가.. 해시인 것을 발견했다.

자바의 해시알고리즘을 사용하는 컬렉션인  HashMap을 사용!

class Solution {
	public boolean solution(String[] phone_book) {
		
		Map<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < phone_book.length; i++) {
			map.put(phone_book[i], 1);
		}

		// String 배열을 순회한다.
		for (int i = 0; i < phone_book.length; i++) {
			// String은 사실 char[]에 요긴한 메서드를 덧분인 일종의 Wrapper 클래스이다.
			for (int j = 0; j < phone_book[i].length(); j++) {
				//따라서, substring() 결과는 아래와 같다.
				if (map.containsKey(phone_book[i].substring(0, j))) {
//				if(map.containsKey(String.valueOf(Arrays.copyOfRange(phone_book[i].toCharArray(),0, j)) )) {
					return false;
				}
			}
		}
		
		return true;
	}
	
}

핵심은 cotainsKey()메서드가 아니라, 해시 알고리즘을 사용하는 컬렉션의 데이터 접근시간에 대한 이해인 것 같다.

자바에서 Hash- 접두어로 붙은 컬렉션은 해시 알고리즘을 사용한다.

위 HashMap의 경우 key를 해시 알고리즘을 돌려 그 결과를 key로 사용한다. 

자바에서 해시를 이용한 컬렉션을 사용하는 이유는 내가 알기론 일종의 절충안이다.

기존 자료구조인 배열은 접근시간이 어느 위치나 똑같다. ( 배열 시작 주소 + DataType 사이즈 * n)

하지만 변경에 취약한 구조이다. 배열은 빈공간을 허용하지 않기 때문에 중간에 자료를 제거한 순간 대규모 자리이동이 발생한다. 

이를 극복한 것이 링크드 리스트이다. 하지만 링크드리스트는 배열과 정반대로 접근시간이 배열보다 느리다.

이유는 계산식이 아닌 해당 위치까지 내 다음 노드를 타고타고 가야하기 때문이다.

대신 배열에 약점인 변경에 강하다. 노드 주소만 수정하면 그만이다.

삭제는 한 번의 주소 수정이면 끝나고, 삽입은 두 번의 주소 수정이면 끝난다.

해시를 이용한 컬렉션은 key로 해시 알고리즘 값을 사용하기 때문에 어느 위치던 거의 동일한 접근시간을 보장한다.

public class Main {
	static int a=0;

	public static void main(String[] args) {
		new Random().ints(1, 200)
					.distinct()
					.limit(100)
				 	.boxed()
				 	.collect(groupingBy( k->k ))
				 	.forEach( (k,v) -> {
				 		a++;
				 		if(a%10 == 1) {
				 			System.out.println();
				 		}
				 		System.out.printf("%4s",k);
				 	});
		System.out.println();
		System.out.println("---------해시알고리즘을 사용하면 항상 같은 위치에 값을 저장해서 잘 안섞입니다.---------");
		new Random().ints(1, 200)
					.distinct()
					.limit(100)
					.boxed()
					.collect(toList())
					.forEach( k -> {
						a++;
						if(a%10 == 1) {
							System.out.println();
						}
						System.out.printf("%4s",k);
					});
	}

}

해시알고리즘 결과를 키로 사용하기 때문에 같은 위치에 데이터를 저장한다.

   1   2   3   6   9  10  11  15  17  18
  24  27  30  32  35  36  37  38  39  48
  49  54  57  58  61  65  66  69  70  75
  76  77  78  80  81  88  89  93  96  97
  98  99 100 101 102 104 105 106 107 108
 109 110 111 113 116 119 122 123 124 125
 128 130 131 132 134 136 139 140 142 146
 147 151 155 158 160 161 162 164 166 168
 172 175 176 177 178 179 180 181 182 184
 188 189 190 191 193 194 195 197 198 199
---------해시알고리즘을 사용하면 항상 같은 위치에 값을 저장해서 잘 안섞입니다.---------

  60  59  24 106 156 188  36 117  23  39
 187  53 191  49 197  38 162 166 175  71
  52 119  46  58  51  22 182 113  42  95
  15 163 198 130 133  62  70 153  31 147
 169   7 174  14 157  12  86 105  17  34
 148 165 112 111 159 168 124  50 135 145
 160 150 151  29  88 193  37 143  83  68
  25  90 185 116 195  64 146 179 164  43
  18 132 128  11 115 180  28 100  63 154
  92 134 103  98  30 122   4   1  45  27

아무리 여러 번 돌려봐도 위는 잘 안섞이고, 아래는 잘 섞인다.

문제

숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.

숫자 /영단어

입출력 예

코드

import java.util.stream.Stream;

class Solution4 {
	//변환처리를 위한 배열, 순서 중요
	final static String[] INDEX_TO_WORD = 
		{ "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" };
	final static String NUM_STR = "0123456789";
	final static int WORD_LENGTH = 10;

	public static void main(String[] args) {
		Solution4 s = new Solution4();
		System.out.println(
		s.solution("2three45sixseven")
		);
	}
	
	public int solution(String s) {
		return Stream.of(s).mapToInt( arg ->{
			for(int i = 0 ; i < WORD_LENGTH ; i++) {
				arg = arg.replace(INDEX_TO_WORD[i] , String.valueOf(NUM_STR.charAt(i)) );
			}
			return Integer.valueOf(arg).intValue();
		}).sum();
	}
}

문제

지표 번호성격 유형

choices뜻

입출력 예

코드

package solution;
import java.util.HashMap;
import java.util.Map;

class Solution {
	//점수 저장 맵
	Map<Character, Integer> surveyMap = new HashMap<>();
	// 설문지에 맞는 점수배열, 앞에 아무숫자를 넣어 배열보정을 하면 나중에 -1 을 안해도된다.
	int[] scoreArr = {0,3,2,1,0,1,2,3}; 
	String[] survey;
	int[] choices;
	
	public static void main(String[] args) {
		Solution solution = new Solution();
		String[] survey = {"AN", "CF", "MJ", "RT", "NA"};
		int[] choices = {5, 3, 2, 7, 5};
		System.out.println(solution.solution(survey, choices));
	}
	
	public String solution(String[] survey, int[] choices) {
    	this.survey = survey;
    	this.choices = choices;
    	
    	//맵 초기화
    	for(char key : "RTCFJMAN".toCharArray()) {
    		surveyMap.put(key, 0);
    	}
    	
    	//검사지에 따른 점수 계산
    	for(int i=0; i<survey.length;i++) {
    		String tmp = survey[i];
    		char l = tmp.charAt(0);
    		char r = tmp.charAt(1);
			calculate(l,r,i);
    	}
    	
    	return result();
    }
	
	private String result() {
		StringBuilder sb =new StringBuilder();
		// 조건식 수정을 하면 동일할 경우 무엇을 리턴할지를 결정할 수 있다.
    	sb.append( sum('R','T')>=0?"R" : "T");
    	sb.append( sum('C','F')>=0?"C" : "F");
    	sb.append( sum('J','M')>=0?"J" : "M");
    	sb.append( sum('A','N')>=0?"A" : "N");
    	System.out.println(surveyMap);
        return sb.toString();
	}
	
	//점수를 계산한다.
	private void calculate(char l,char r, int i) {
		if(choices[i]<4) {
			accumulateValue(l, scoreArr[choices[i]]);
		}else {
			accumulateValue(r, scoreArr[choices[i]]);
		}
	}
	//계산된 결과에 따라 점수를 누산한다.
	private void accumulateValue(char key, int value) {
		surveyMap.put(key, surveyMap.get(key)+value);
	}
	
	private int sum(char l,char r) {
		return surveyMap.get(l) - surveyMap.get(r);
	}
	
}

결과

{A=1, R=0, C=1, T=3, F=0, J=0, M=2, N=1}
TCMA

choices 인자가 1~7 가 오는데, 그에 따른 점수는 3, 2,1, 0, 1, 2, 3 이다.

이를 보정하기 위해 choices 배열 크기에 맞는 점수 배열을 별도로 만들면, 좋다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/92334#

신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다.

• 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다.
  • 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다.
  • 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다.
• k번 이상 신고된 유저는 게시판 이용이 정지되며, 해당 유저를 신고한 모든 유저에게 정지 사실을 메일로 발송합니다.
  • 유저가 신고한 모든 내용을 취합하여 마지막에 한꺼번에 게시판 이용 정지를 시키면서 정지 메일을 발송합니다.

제한사항도 존재하는데 주로, 인자 유효성 부분이다.

그런데 제거해도 동작을 한다. 즉, 구현할 필요 없다.

코드

import static java.util.stream.Collectors.*;

import java.util.*;
import java.util.stream.Stream;


class Solution6 {
	public static void main(String[] args) {
		Solution6 s = new Solution6();
		int[] solution = s.solution(new String[] {"muzi", "frodo", "apeach", "neo"}
			, new String[] {"muzi frodo", "apeach frodo", "frodo neo", "muzi neo", "apeach muzi"}
			, 2);
		System.out.println(Arrays.toString(solution));
		
	}
	
	
	final int[] FAIL = new int[] {};
	//id_list 이용자 아이디 , 신고 정보 배열 report, 신고가정지로될 횟수
	public int[] solution(String[] id_list, String[] report, int k) {
		//알람을 몇번 받을지 저장할 맵, 순서가 중요하므로 Linked를 사용했다.
		Map<String, Integer> alramMap = new LinkedHashMap<>();
		//내가 누굴 신고했는지 저장할 맵, 순서가 중요하므로 Linked를 사용했다.
		Map<String, List<String>> reportedMap = new LinkedHashMap<>();
		
		//받은 인자에 맞게, 초기화
		Stream.<String>of(id_list).forEach(user -> {
			reportedMap.put(user, new ArrayList<String>());
			alramMap.put(user, 0);
		});
		
		//신고당한 횟수
		Stream.<String>of(report) // 신고 목록으로 스트림 생성
				.distinct() // 한 유저가 한 유저를 중복 신고한 경우 1번으로 처리
				.peek( _report -> System.out.println("신고 = "+_report ) )
				.map(_report ->{
					String[] users = _report.split(" ");
					//[0] 원고, [1] 피고
					reportedMap.get(users[0]).add(users[1]);//내 리스트에 피고 저장
					return users[1];})// 피고인으로 구성된 스트림
				.peek( badGuy -> System.out.println("신고 당한 유저 = "+badGuy +"\n" ))
				.collect(groupingBy(
							user->user, 
							LinkedHashMap<String, Integer>::new , 
							collectingAndThen(counting(), Long::intValue)))
				//내가 몇 번 신고 당했는지, 맵으로 리턴 key 내id, value 신고당한 횟수
				//신고당한 적 없다면 맵에 존재하지 않는다.
				.forEach((badUser, count)->{
					if(count>=k ) {// k 번 이상일 경우 계정 정지, 해당 사용자를 신고한 사람은 알림을 받는다.
						reportedMap.forEach( (user, badUsers)->{
							if(badUsers.contains(badUser)) {
								alramMap.put(user, alramMap.get(user)+1 );
							}
						});
					}
				});
		//맵을 int[]로 변환리턴
		return alramMap.values().stream().mapToInt(Integer::intValue).toArray();
	}
}

결과

신고 = muzi frodo
신고 당한 유저 = frodo

신고 = apeach frodo
신고 당한 유저 = frodo

신고 = frodo neo
신고 당한 유저 = neo

신고 = muzi neo
신고 당한 유저 = neo

신고 = apeach muzi
신고 당한 유저 = muzi

[2, 1, 1, 0]

입력 받은 순서대로 값을 리턴해야된다. 그래서 순서를 유지하는 맵을 사용했다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12909

문제 설명

코드

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

예제에서 s 문자열은 '(', ')'만 존재한다고 했다. 

만약 여러 문자열이 섞여있다면 else if로 변경만 하면 될 것이다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42579

문제 설명

코드

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 구현에 의존한다.

이 정렬 전에 장르별 정렬은 스트림을 사용해 장르별 그룹화 후 

내부 List 반복으로 총 집계를 내어 정렬했다.

필요한 정렬정보는 모두 모였으므로, 데이터 가공으로 id 배열을 만들어 리턴했다.

문제

https://school.programmers.co.kr/learn/courses/30/lessons/64061

이 차원 배열로 이루어진 인형 뽑기 기계에서 인형을 뽑기

뽑은 인형은 내 보관함에 저장되며, 저장된 인형이 2 연속 같다면 제거한다.

해당 위치에 인형이 없다면 아무일도 하지 않는다.

제거된 인형 수를 리턴하도록 구현

[제한사항]

• board 배열은 2차원 배열로 크기는 "5 x 5" 이상 "30 x 30" 이하입니다.
• board의 각 칸에는 0 이상 100 이하인 정수가 담겨있습니다.
  • 0은 빈 칸을 나타냅니다.
  • 1 ~ 100의 각 숫자는 각기 다른 인형의 모양을 의미하며 같은 숫자는 같은 모양의 인형을 나타냅니다.
• moves 배열의 크기는 1 이상 1,000 이하입니다.
• moves 배열 각 원소들의 값은 1 이상이며 board 배열의 가로 크기 이하인 자연수입니다.

코드

import java.util.Deque;
import java.util.LinkedList;
//크레인 인형뽑기 게임
class Solution7 {
	/*편의상 변수로 둔 것*/
	static Deque<Integer> deque = new LinkedList<>();
	static int count = 0;
	static int move = 0;
	static int[][] board = new int[][] {{0,0,0,0,0}
										,{0,0,1,0,3}
										,{0,2,5,0,1}
										,{4,2,4,4,2}
										,{3,5,1,3,1}};
	static int[] moves = new int[] {1,5,3,5,1,2,1,4};
	
	/* 제출 시 콘솔 출력 부분 제거 or 주석 */
	public static void main(String[] args) {
		Solution7 s = new Solution7();
		s.solution(board, moves);
		
		System.out.println("제거된 인형 "+count);
	}
	
	
	public int solution(int[][] board, int[] moves) {
		
		print();
		for(int i=0;i<moves.length;i++) {
			System.out.println("인형뽑기 [" + moves[i] +"] 위치 " );
			get(moves[i]-1 );  // 인덱스 값 보정을 위해 -1
			System.out.println();
			print();
		}
		return count;
	}
	
	// 원하는 인형을 집는다.
	public void get(Integer select) {
		for (int hei = 0; hei< board.length ; hei++) {
			int value = board[hei][select] ;
			System.out.println("인형 찾기... board["+hei+"]["+select+"]"  + (value != 0 ? " 인형 찾음!!" : " 인형 없음"));
			if(value != 0) {
				board[hei][select] = 0;
				add(value);
				return;
			}
			
		}
	}
	
	// 마지막으로 저장한 값과 저장할 값이 같다면 저장하지 않는다.
	public boolean add(Integer num) {
		if(deque.size()!=0 && deque.peekLast().intValue() ==  num.intValue()) {
			System.out.println("제거 = "+deque.peekLast()+","+num);
			deque.pollLast(); // 요소를 꺼냄과 동시에 제거를 해준다.
			count += 2; // 제거한 수 만큼 증가시킨다.
			System.out.println("인형보관함 " + deque);
			return false;
		}
		deque.add(num);
		System.out.println("인형보관함 " + deque);
		return true;
	}
	
	/*출력용 메서드 */
	private void print() {
		for(int i=0;i<board.length;i++) {
			System.out.print("[");
			for(int j=0;j<board[i].length;j++) {
				System.out.print(board[i][j] +( j== board[i].length-1? "" : ", "));
			}
			System.out.println("]");
		}
	}
}

결과

[0, 0, 0, 0, 0]
[0, 0, 1, 0, 3]
[0, 2, 5, 0, 1]
[4, 2, 4, 4, 2]
[3, 5, 1, 3, 1]
인형뽑기 [1] 위치 
인형 찾기... board[0][0] 인형 없음
인형 찾기... board[1][0] 인형 없음
인형 찾기... board[2][0] 인형 없음
인형 찾기... board[3][0] 인형 찾음!!
인형보관함 [4]

[0, 0, 0, 0, 0]
[0, 0, 1, 0, 3]
[0, 2, 5, 0, 1]
[0, 2, 4, 4, 2]
[3, 5, 1, 3, 1]
인형뽑기 [5] 위치 
인형 찾기... board[0][4] 인형 없음
인형 찾기... board[1][4] 인형 찾음!!
인형보관함 [4, 3]

[0, 0, 0, 0, 0]
[0, 0, 1, 0, 0]
[0, 2, 5, 0, 1]
[0, 2, 4, 4, 2]
[3, 5, 1, 3, 1]
인형뽑기 [3] 위치 
인형 찾기... board[0][2] 인형 없음
인형 찾기... board[1][2] 인형 찾음!!
인형보관함 [4, 3, 1]

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 2, 5, 0, 1]
[0, 2, 4, 4, 2]
[3, 5, 1, 3, 1]
인형뽑기 [5] 위치 
인형 찾기... board[0][4] 인형 없음
인형 찾기... board[1][4] 인형 없음
인형 찾기... board[2][4] 인형 찾음!!
제거 = 1,1
인형보관함 [4, 3]

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 2, 5, 0, 0]
[0, 2, 4, 4, 2]
[3, 5, 1, 3, 1]
인형뽑기 [1] 위치 
인형 찾기... board[0][0] 인형 없음
인형 찾기... board[1][0] 인형 없음
인형 찾기... board[2][0] 인형 없음
인형 찾기... board[3][0] 인형 없음
인형 찾기... board[4][0] 인형 찾음!!
제거 = 3,3
인형보관함 [4]

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 2, 5, 0, 0]
[0, 2, 4, 4, 2]
[0, 5, 1, 3, 1]
인형뽑기 [2] 위치 
인형 찾기... board[0][1] 인형 없음
인형 찾기... board[1][1] 인형 없음
인형 찾기... board[2][1] 인형 찾음!!
인형보관함 [4, 2]

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 0, 5, 0, 0]
[0, 2, 4, 4, 2]
[0, 5, 1, 3, 1]
인형뽑기 [1] 위치 
인형 찾기... board[0][0] 인형 없음
인형 찾기... board[1][0] 인형 없음
인형 찾기... board[2][0] 인형 없음
인형 찾기... board[3][0] 인형 없음
인형 찾기... board[4][0] 인형 없음

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 0, 5, 0, 0]
[0, 2, 4, 4, 2]
[0, 5, 1, 3, 1]
인형뽑기 [4] 위치 
인형 찾기... board[0][3] 인형 없음
인형 찾기... board[1][3] 인형 없음
인형 찾기... board[2][3] 인형 없음
인형 찾기... board[3][3] 인형 찾음!!
인형보관함 [4, 2, 4]

[0, 0, 0, 0, 0]
[0, 0, 0, 0, 0]
[0, 0, 5, 0, 0]
[0, 2, 4, 0, 2]
[0, 5, 1, 3, 1]
제거된 인형 4