2023.06.16.FRI

[ 백준 ]

• 14425번 문자열 집합
  : 트라이라는 문자열 검색 트리 구조를 이용하는 문제였지만, 일단 자바 컬렉션 스트림 사용해서 풀었다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //선언

        StringTokenizer stringTokenizer = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(stringTokenizer.nextToken());
        int M = Integer.parseInt(stringTokenizer.nextToken());

        ArrayList<String> list = new ArrayList<>();
        for(int i=0; i<N; i++){
            list.add(br.readLine());
        }

        int count = 0;
        for(int i=0; i<M; i++){
            String s = br.readLine();
            if(list.contains(s)) count++;
        }
        System.out.println(count);
    }
}

[ 프로그래머스 ]

• 푸드 파이트 대회

class Solution {
    public String solution(int[] food) {
        //0번을 제외한, 각 인덱스는 짝수개를 사용하며 대칭으로 배치 
        String answer = "";
        //앞의 절반 구하기
        for(int i=1; i<food.length; i++){
            int count = food[i]/2;
            answer += String.valueOf(i).repeat(count);
        }
        //0 더하고, 앞의 절반을 뒤집어서 붙이기
        StringBuffer sb = new StringBuffer(answer);
        String reverse = sb.reverse().toString();

        return answer+"0"+reverse;
    }
}