맨JAVA땅에 BACK헤딩

프로그래머스 코딩테스트 연습
오픈채팅방
2019 카카오 블라인드 채용 문제

링크

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

조건

카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.

신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼 수 있는 관리자창을 만들기로 했다. 채팅방에 누군가 들어오면 다음 메시지가 출력된다.

"[닉네임]님이 들어왔습니다."

채팅방에서 누군가 나가면 다음 메시지가 출력된다.

"[닉네임]님이 나갔습니다."

채팅방에서 닉네임을 변경하는 방법은 다음과 같이 두 가지이다.

• 채팅방을 나간 후, 새로운 닉네임으로 다시 들어간다.
• 채팅방에서 닉네임을 변경한다.

닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다.

예를 들어, 채팅방에 "Muzi"와 "Prodo"라는 닉네임을 사용하는 사람이 순서대로 들어오면 채팅방에는 다음과 같이 메시지가 출력된다.

"Muzi님이 들어왔습니다."
"Prodo님이 들어왔습니다."

채팅방에 있던 사람이 나가면 채팅방에는 다음과 같이 메시지가 남는다.

"Muzi님이 들어왔습니다."
"Prodo님이 들어왔습니다."
"Muzi님이 나갔습니다."

Muzi가 나간후 다시 들어올 때, Prodo 라는 닉네임으로 들어올 경우 기존에 채팅방에 남아있던 Muzi도 Prodo로 다음과 같이 변경된다.

"Prodo님이 들어왔습니다."
"Prodo님이 들어왔습니다."
"Prodo님이 나갔습니다."
"Prodo님이 들어왔습니다."

채팅방은 중복 닉네임을 허용하기 때문에, 현재 채팅방에는 Prodo라는 닉네임을 사용하는 사람이 두 명이 있다. 이제, 채팅방에 두 번째로 들어왔던 Prodo가 Ryan으로 닉네임을 변경하면 채팅방 메시지는 다음과 같이 변경된다.

"Prodo님이 들어왔습니다."
"Ryan님이 들어왔습니다."
"Prodo님이 나갔습니다."
"Prodo님이 들어왔습니다."

채팅방에 들어오고 나가거나, 닉네임을 변경한 기록이 담긴 문자열 배열 record가 매개변수로 주어질 때, 모든 기록이 처리된 후, 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return 하도록 solution 함수를 완성하라.

제한사항

• record는 다음과 같은 문자열이 담긴 배열이며, 길이는 1 이상 100,000 이하이다.
• 다음은 record에 담긴 문자열에 대한 설명이다.
  • 모든 유저는 [유저 아이디]로 구분한다.
  • [유저 아이디] 사용자가 [닉네임]으로 채팅방에 입장 - "Enter [유저 아이디] [닉네임]" (ex. "Enter uid1234 Muzi")
  • [유저 아이디] 사용자가 채팅방에서 퇴장 - "Leave [유저 아이디]" (ex. "Leave uid1234")
  • [유저 아이디] 사용자가 닉네임을 [닉네임]으로 변경 - "Change [유저 아이디] [닉네임]" (ex. "Change uid1234 Muzi")
  • 첫 단어는 Enter, Leave, Change 중 하나이다.
  • 각 단어는 공백으로 구분되어 있으며, 알파벳 대문자, 소문자, 숫자로만 이루어져있다.
  • 유저 아이디와 닉네임은 알파벳 대문자, 소문자를 구별한다.
  • 유저 아이디와 닉네임의 길이는 1 이상 10 이하이다.
  • 채팅방에서 나간 유저가 닉네임을 변경하는 등 잘못 된 입력은 주어지지 않는다.

위 내용은 본문을 복사 하였습니다.

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1
문제의 설명과 같다.

위 내용은 본문을 복사 하였습니다.

예상분석

해쉬맵을 사용하여  uid를 키로, 닉네임을 밸류로 저장하고 recode에 각 문장을 Enter, Leave, Change를 식별해서 각자 해당하는 명령을 uid를 조회해서 닉네임을 불러오는 식으로 진행한다.

닉네임을 불러와 해당 명령에 맞는 문장을 만들어 배열에 저장하여 한번에 출력한다.

코드

import java.util.*;

class Solution {
    public ArrayList<String> solution(String[] record) {
        ArrayList<String> answer = new ArrayList<>();

        HashMap<String,String> nickname = new HashMap<>();

        for (String command : record) {
            String[] s_command = command.split(" ");
            switch (s_command[0]) {
                case "Enter":
                    nickname.put(s_command[1],s_command[2]);
                    break;
                case "Change":
                    nickname.replace(s_command[1],s_command[2]);
                    break;
            }
        }

        for (String command : record) {
            String[] s_command = command.split(" ");
            switch (s_command[0]) {
                case "Enter":
                    Enter(s_command[1], nickname, answer);
                    break;
                case "Leave":
                    Leave(s_command[1], nickname, answer);
                    break;
            }
        }

        return answer;
    }

    private void Leave(String key, HashMap<String, String> nickname, ArrayList<String> answer) {
        answer.add(nickname.get(key)+"님이 나갔습니다.");
    }

    private void Enter(String key, HashMap<String, String> nickname, ArrayList<String> answer) {
        answer.add(nickname.get(key)+"님이 들어왔습니다.");
    }
}

한 번의 반복문으로 출력 할 문장에 닉네임을 유동적으로 수정이 되면 출력할때도 바뀌게끔 해보고 싶었으나, 방법을 찾지 못해 일단은 최종적인 닉네임을 저장 한 뒤에 한 번 더 반복문을 이용해 출력할 문장을 만들게 했다.

큐를 사용하여 진행해볼까 했지만 결국 한 번 더 반복하는 것은 똑같지않나 라는 생각이 든다.

생산적인 코드를 짜는게 왜이리 어려운지..ㅠㅠ 코드를 짜면서 자꾸 나와의 타협을 하는 것 같아 기분이 좋지 않다.

좀 더 많이 마아아않이 성장 하자 !!

프로그래머스 코딩테스트 연습
K번째 수

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

[1, 5, 2, 6, 3, 7, 4]를 2번째부터 5번째까지 자른 후 정렬합니다. [2, 3, 5, 6]의 세 번째 숫자는 5입니다.
[1, 5, 2, 6, 3, 7, 4]를 4번째부터 4번째까지 자른 후 정렬합니다. [6]의 첫 번째 숫자는 6입니다.
[1, 5, 2, 6, 3, 7, 4]를 1번째부터 7번째까지 자릅니다. [1, 2, 3, 4, 5, 6, 7]의 세 번째 숫자는 3입니다.

예상분석

Arrays.copyOfRange 메소드를 이용하여 i부터 j까지 배열을 자른 후 오름차순으로 정렬한다(sort).

k번째에 해당하는 인덱스값을 찾아 return할 배열에 차례로 저장한다.

코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        ArrayList<Integer> list = new ArrayList<>();

        for (int a = 0; a < commands.length; a++) {
            int[] n_arr = Arrays.copyOfRange(array,commands[a][0]-1,commands[a][1]);
            Arrays.sort(n_arr);
            list.add(n_arr[commands[a][2]-1]);
        }

        return list.stream()
                .mapToInt(Integer::intValue)
                .toArray();
    }
}

*주의할 점*

배열의 범위 때문에 생각보다 오류가 많이 났다. 범위 생각하다보면 머리에 쥐가 날것같다..ㅋㅋ

코드 하나마다 어느부분에서 오류가 났는지 디버깅해보고 해결했다 ㅠㅠ

ArrayList를 Array로 변환하기 위해 stream도 사용해 보았다. 이러한 방법 혹은 패턴들이 머릿속에 남아서 구글링을 하지 않아도 할 수 있어야할텐데 꾸준히 해서 머리에 남도록 열심히 해야겠다.

프로그래머스 코딩테스트 연습
부족한 금액 계산하기
위클리 챌린지 문제

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1
이용금액이 3인 놀이기구를 4번 타고 싶은 고객이 현재 가진 금액이 20이라면, 총 필요한 놀이기구의 이용 금액은 30 (= 3+6+9+12) 이 되어 10만큼 부족하므로 10을 return 합니다.

위 내용은 본문을 복사 하였습니다.

예상분석

price와 count를 통해 total_price를 구한다. (total_price는 price*1 부터 price*count 까지의 합으로 구함)

total_price가 money보다 많은지 적은지를 비교하여 많을때는 부족한 금액을 result(answer)에 저장

money보다 적을때는 result(answer)에 0을 저장

코드

class Solution {
    public long solution(int price, int money, int count) {
        long answer = -1;
        long total_price = 0;

        for (int i = 1; i <= count; i++) {
            total_price += price*i;
        }

        if (total_price <= money) {
            answer = 0;
        } else {
            answer = total_price - money;
        }

        return answer;
    }
}

*주의할 점*

대부분의 테스트케이스는 통과를 했지만 일부 케이스들이 통과가 안되어 찾아보니

total_price를 구하는 과정에서 int의 곱을 반복하는 경우 int의 범위를 벗어나는 경우가 존재하기때문에

long형으로 값을 구해줘야한다 !! 덕분에 잠시 고생했다 ㅋㅋㅋ

프로그래머스 코딩테스트 연습
음양 더하기
월간 코드 챌린지 시즌2 문제

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1

• signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
• 따라서 세 수의 합인 9를 return 해야 합니다.

입출력 예 #2

• signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
• 따라서 세 수의 합인 0을 return 해야 합니다.

위 내용은 본문을 복사 하였습니다.

예상분석

부호에 따라 누적합을 배열의 수 만큼 반복하여 구한다.

코드

import java.util.*;

class Solution {
    public int solution(int[] absolutes, boolean[] signs) {
        int answer = 0;
        
        for (int i = 0; i < absolutes.length; i++) {
            if (signs[i]) {
                answer = answer + absolutes[i];
            } else {
                answer = answer - absolutes[i];
            }
        }
        return answer;
    }
}

프로그래머스 코딩테스트 연습
신규 아이디 추천
2021 카카오 문제

링크

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

조건

문제 설명

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이 될 때까지 반복해서 끝에 붙입니다.

입력

출력

[입출력 예]

입출력 예에 대한 설명

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

입출력 예 #2
7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "z-+.^." → "z-.."
3단계 "z-.." → "z-."
4단계 "z-." → "z-"
5단계 변화 없습니다.
6단계 변화 없습니다.
7단계 "z-" → "z--"

입출력 예 #3
7단계를 거치는 동안 new_id가 변화하는 과정은 아래와 같습니다.

1단계 변화 없습니다.
2단계 "=.=" → "."
3단계 변화 없습니다.
4단계 "." → "" (new_id가 빈 문자열이 되었습니다.)
5단계 "" → "a"
6단계 변화 없습니다.
7단계 "a" → "aaa"

입출력 예 #4
1단계에서 7단계까지 거치는 동안 new_id("123_.def")는 변하지 않습니다. 즉, new_id가 처음부터 카카오의 아이디 규칙에 맞습니다.

입출력 예 #5
1단계 변화 없습니다.
2단계 변화 없습니다.
3단계 변화 없습니다.
4단계 변화 없습니다.
5단계 변화 없습니다.
6단계 "abcdefghijklmn.p" → "abcdefghijklmn." → "abcdefghijklmn"
7단계 변화 없습니다.

예상분석

코드

class Solution {
    public String solution(String new_id) {

        new_id = new_id.toLowerCase(); // 1단계

        String match = "[^0-9a-z-_.]";
        new_id = new_id.replaceAll(match,""); // 2단계

        while(true) { // 3단계
            new_id = new_id.replace("..",".");
            if (!new_id.contains("..")) {
                break;
            }
        }

        StringBuilder sb = new StringBuilder(new_id); // 4단계
        if (sb.lastIndexOf(".") == sb.length()-1) {
            sb.deleteCharAt(sb.length()-1);
        }
        if (sb.indexOf(".") == 0 ) {
            sb.deleteCharAt(0);
        }

        if (sb.length() == 0) { // 5단계
            sb = new StringBuilder("a");
        }

        if (sb.length() >= 15) { // 6단계
            sb.delete(15,sb.length());
            if (sb.lastIndexOf(".") == sb.length()-1) {
                sb.deleteCharAt(sb.length()-1);
            }
        }

        if (sb.length() <= 3) { // 7단계
            for (int i = sb.length(); i < 3; i++ ) {
                sb.append(sb.substring(sb.length()-1));
            }
        }

        new_id = sb.toString();
        System.out.println(new_id);

        return new_id;
    }
}

프로그래머스 코딩테스트 연습
없는 숫자 더하기
월간 코드 챌린지 시즌3 문제

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1

• 5, 9가 numbers에 없으므로, 5 + 9 = 14를 return 해야 합니다.

입출력 예 #2

• 1, 2, 3이 numbers에 없으므로, 1 + 2 + 3 = 6을 return 해야 합니다.

위 내용은 본문을 복사하였습니다.

예상분석

stream API에 anyMatch를 사용해서 일치하지 않을때 count에 해당 수를 누적하는 식으로 진행하려고 했으나,

anyMatch를 알아보면서 반대개념의 noneMatch라는 함수를 알게 되어 사용해보았다.

코드

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int answer = -1;
        int count = 0;

        for (int i = 0; i < 10; i++) {
            int finalI = i;
            if (Arrays.stream(numbers).noneMatch(n -> n == finalI)) {
                count += i;
            }
        }
        
        answer = count;

        return answer;
    }
}

프로그래머스 코딩테스트 연습
숫자 문자열과 영단어
2021 카카오 채용 연계형 인턴십 문제

링크

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

조건

문제 설명

입력

출력

입출력 예

입출력 예 설명

입출력 예 #1

• 문제 예시와 같습니다.

입출력 예 #2

• 문제 예시와 같습니다.

입출력 예 #3

• "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
• 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.

입출력 예 #4

• s에는 영단어로 바뀐 부분이 없습니다.

위 내용은 본문을 복사하였습니다.

예상분석

replace를 이용하여 문자를 숫자로 치환하는 과정을 거치면 쉽게 처리할 수 있다는 생각이다.

코드

class Solution {
    public int solution(String s) {
        int answer = 0;

        String[] number = {"zero","one","two","three","four","five","six","seven","eight","nine"};
        for (int i = 0; i < number.length; i++) {
            s = s.replace(number[i],Integer.toString(i));
        }

        answer = Integer.parseInt(s);

        return answer;
    }
}

예상대로 replace를 알고 있다면 쉽게 해결할 수 있는 문제였다 !

프로그래머스 코딩테스트 연습
로또의 최고 순위와 최저 순위
2021 Dev-Matching 출제 문제

링크

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

조건

로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다.

로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다.
알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다.

• 순서와 상관없이, 구매한 로또에 당첨 번호와 일치하는 번호가 있으면 맞힌 걸로 인정됩니다.
• 알아볼 수 없는 두 개의 번호를 각각 10, 6이라고 가정하면 3등에 당첨될 수 있습니다.
  • 3등을 만드는 다른 방법들도 존재합니다. 하지만, 2등 이상으로 만드는 것은 불가능합니다.
• 알아볼 수 없는 두 개의 번호를 각각 11, 7이라고 가정하면 5등에 당첨될 수 있습니다.
  • 5등을 만드는 다른 방법들도 존재합니다. 하지만, 6등(낙첨)으로 만드는 것은 불가능합니다.

민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요.

제한사항

• lottos는 길이 6인 정수 배열입니다.
• lottos의 모든 원소는 0 이상 45 이하인 정수입니다.
  • 0은 알아볼 수 없는 숫자를 의미합니다.
  • 0을 제외한 다른 숫자들은 lottos에 2개 이상 담겨있지 않습니다.
  • lottos의 원소들은 정렬되어 있지 않을 수도 있습니다.
• win_nums은 길이 6인 정수 배열입니다.
• win_nums의 모든 원소는 1 이상 45 이하인 정수입니다.
  • win_nums에는 같은 숫자가 2개 이상 담겨있지 않습니다.
  • win_nums의 원소들은 정렬되어 있지 않을 수도 있습니다.

위 내용은 본문을 복사 하였습니다.

입력

출력

입출력 예

입출력 예 설명

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

입출력 예 #2

알아볼 수 없는 번호들이 아래와 같았다면, 1등과 6등에 당첨될 수 있습니다.

입출력 예 #3
민우가 구매한 로또의 번호와 당첨 번호가 모두 일치하므로, 최고 순위와 최저 순위는 모두 1등입니다.

위 내용은 본문을 복사 하였습니다.

예상분석

우선 구매한 로또 번호(lottos)가 당첨 번호(win_nums)의 원소를 몇개 포함하고 있는지 확인한다.

☞Arrays.asList를 이용해 contains로 비교하거나, stream을 이용해 anyMatch로 비교하는 방법을 사용해보았는데, 타입이 맞지 않는 오류가 있었다. 좀 더 알아봐야겠다.

그 후 구매한 로또 번호에 원소로 0(낙서로 인해 안보이는 숫자)가 있는지 판별한다.

이 때, 0이 없다면 나올수 있는 최고,최소 순위는 동일하며 그 순위는 포함하고 있는 원소갯수 만큼 맞춘것으로 순위를 책정하여 출력한다.

0이 있다면 0이 전부 맞았을 때를 최고 순위, 전부 틀렸을 때를 최소 순위로 생각한다.(로또 번호는 중복이 나오지 않으므로 이와같이 생각하였음)

☞Collections.frequancy를 사용해 좀 더 깔끔한 구현을 해보려고하였으나, asList를 사용해 int배열을 리스트로 변환하여 해보았지만 오류가 났다. 이 부분도 좀더 공부해봐야겠다..

최고 순위와 최소 순위를 책정 하는 방법으로는 맞춘 갯수를 기준으로 Switch-Case문을 사용하면 될 것 같다.

코드

import java.util.*;

class Solution {
    public int[] solution(int[] lottos, int[] win_nums) {

        int match_count = 0;
        int zero_count = 0;

        for (int i = 0; i < lottos.length; i++) { // lottos와 win_nums의 원소가 몇개 일치 하는지 카운트
            int idx = i;
            if (Arrays.stream(lottos).anyMatch(n -> n == win_nums[idx])) {
                match_count++;
            }
        }

        for (int i = 0; i < lottos.length; i++) { // lottos에 0이 몇개 존재하는지 카운트
            if (lottos[i] == 0) {
                zero_count++;
            }
        }

        return new int[]{getGrade(match_count+zero_count) , getGrade(match_count)};
    }

    private int getGrade(int score) {
        switch (score) {
            case 6 :
                return 1;
            case 5 :
                return 2;
            case 4 :
                return 3;
            case 3 :
                return 4;
            case 2 :
                return 5;
            default:
                return 6;
        }
    }
}