떵호
seongho'Dev
떵호
전체 방문자
오늘
어제
  • 분류 전체보기 (116)
    • 회고 (2)
    • Algorithm (74)
      • 프로그래머스 (65)
      • 백준(BOJ) (2)
      • Note (7)
    • 기술독서 (25)
      • Clean Code (11)
      • 자바의 정석 (8)
      • 대규모 시스템 설계 기초 (6)
    • Computer Science (1)
      • Operating System (1)
    • Typescript (1)
    • JAVA (0)
    • Spring (6)
      • JPA (6)
    • AWS (2)
    • Git (2)
    • Etc (2)

블로그 메뉴

  • github

티스토리

태그

  • 알고리즘
  • 완전탐색
  • Clean Code
  • 구현
  • JPA
  • 코딩테스트 준비
  • 자바의 정석
  • 프로그래머스
  • 클린코드
  • 카카오 코테
hELLO · Designed By 정상우.
떵호

seongho'Dev

[JAVA 풀이] 프로그래머스 - 영어 끝말잇기 (Level 2)
Algorithm/프로그래머스

[JAVA 풀이] 프로그래머스 - 영어 끝말잇기 (Level 2)

2022. 3. 21. 20:05
728x90
 

코딩테스트 연습 - 영어 끝말잇기

3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0]

programmers.co.kr

📝 문제 설명

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.

  1. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.
  2. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.
  3. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다.
  4. 이전에 등장했던 단어는 사용할 수 없습니다.
  5. 한 글자인 단어는 인정되지 않습니다.

다음은 3명이 끝말잇기를 하는 상황을 나타냅니다.

tank → kick → know → wheel → land → dream → mother → robot → tank

위 끝말잇기는 다음과 같이 진행됩니다.

  • 1번 사람이 자신의 첫 번째 차례에 tank를 말합니다.
  • 2번 사람이 자신의 첫 번째 차례에 kick을 말합니다.
  • 3번 사람이 자신의 첫 번째 차례에 know를 말합니다.
  • 1번 사람이 자신의 두 번째 차례에 wheel을 말합니다.
  • (계속 진행)

끝말잇기를 계속 진행해 나가다 보면, 3번 사람이 자신의 세 번째 차례에 말한 tank 라는 단어는 이전에 등장했던 단어이므로 탈락하게 됩니다.

사람의 수 n과 사람들이 순서대로 말한 단어 words 가 매개변수로 주어질 때, 가장 먼저 탈락하는 사람의 번호와 그 사람이 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.

⚠️ 제한사항

  • 끝말잇기에 참여하는 사람의 수 n은 2 이상 10 이하의 자연수입니다.
  • words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열이며, 길이는 n 이상 100 이하입니다.
  • 단어의 길이는 2 이상 50 이하입니다.
  • 모든 단어는 알파벳 소문자로만 이루어져 있습니다.
  • 끝말잇기에 사용되는 단어의 뜻(의미)은 신경 쓰지 않으셔도 됩니다.
  • 정답은 [ 번호, 차례 ] 형태로 return 해주세요.
  • 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 해주세요.

🖨 입출력 예

n words result
3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3]
5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0]
2 ["hello", "one", "even", "never", "now", "world", "draw"] [1,3]

📂 분류

구현, 시물레이션

💡 풀이

해당 문제는 문제 설명에 나와있는 규칙을 그대로 구현하면 된다.

단어가 중복되는 것을 확인하기 위해 Set을 선언하여 단어들을 넣으면서 contains() 메서드를 활용했다.

💻 코드

import java.util.*;

class Solution {

    static private Set<String> set = new HashSet<>();

    public int[] solution(int n, String[] words) {
        int turn = 1;
        set.add(words[0]);

        for (int i = 1; i < words.length; i++) {
            int player = i % n + 1;
            String pre = words[i - 1];
            String cur = words[i];

            if (isDuplicate(cur) || !isSame(pre, cur)) {
                return new int[] {player, turn};
            }

            turn = player == n ? turn + 1 : turn;

            set.add(cur);
        }

        return new int[] {0, 0};
    }

    private boolean isSame(String pre, String cur) {
        int preIndex = pre.length() - 1;
        return pre.charAt(preIndex) == cur.charAt(0);
    }

    private boolean isDuplicate(String word) {
        return set.contains(word);
    }
}
728x90
저작자표시 (새창열림)

'Algorithm > 프로그래머스' 카테고리의 다른 글

[JAVA 풀이] 프로그래머스 - 구명보트 (Level2)  (0) 2022.03.23
[JAVA 풀이] 프로그래머스 - 주식 가격 (Level 2)  (1) 2022.03.22
[java] 프로그래머스 - 삼각 달팽이 (Level 2)  (0) 2022.02.26
[java] 프로그래머스 - 2개 이하로 다른 비트 (Level 2)  (1) 2022.02.20
[javascript] 프로그래머스 - 숫자 문자열과 영단어 (2021 카카오 채용 연계형 인턴십)  (0) 2022.02.15
    'Algorithm/프로그래머스' 카테고리의 다른 글
    • [JAVA 풀이] 프로그래머스 - 구명보트 (Level2)
    • [JAVA 풀이] 프로그래머스 - 주식 가격 (Level 2)
    • [java] 프로그래머스 - 삼각 달팽이 (Level 2)
    • [java] 프로그래머스 - 2개 이하로 다른 비트 (Level 2)
    떵호
    떵호

    티스토리툴바