Programmers/Lv.1

[프로그래머스][Lv.1][Java][Queue] 카드 뭉치

2023. 8. 10. 19:53
목차
  1. 풀이

https://school.programmers.co.kr/learn/courses/30/less문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.

  • 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
  • 한 번 사용한 카드는 다시 사용할 수 없습니다.
  • 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
  • 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.

예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.


제한사항
  • 1 ≤ cards1의 길이, cards2의 길이 ≤ 10
    • 1 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10
    • cards1과 cards2에는 서로 다른 단어만 존재합니다.

  • 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이
    • 1 ≤ goal[i]의 길이 ≤ 10
    • goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있습니다.

  • cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.
 

풀이

  • 무조건 카드 뭉치에서 순서대로 사용해야 하기 때문에 FIFO인 Queue를 사용했다.

  • Arrays.asList(배열이름) 을 사용하여 배열을 바로 큐에 넣어주었다.

  • 큐의 성질을 이용하여 문자열 변수에 가장 앞의 값을 저장하고 goal 을 순회하며 비교한다.

  • 이 때, c1도 c2도 g와 같지 않다면 goal을 만들 수 없는 경우이므로 No를 리턴하고, for문을 탈출했다는 것은 goal을 만들 수 있다는 것이기 때문에 Yes를 리턴한다.
import java.util.*;

class Solution {
    public String solution(String[] cards1, String[] cards2, String[] goal) {
        Queue<String> cd1 = new LinkedList<>(Arrays.asList(cards1));
        Queue<String> cd2 = new LinkedList<>(Arrays.asList(cards2));
        
        String c1 = cd1.peek();
        String c2 = cd2.peek();
        
        for (String g : goal) {
            if (g.equals(c1)) {
                cd1.poll();
                c1 = cd1.peek();
            } else if (g.equals(c2)) {
                cd2.poll();
                c2 = cd2.peek();
            } else {
                return "No";
            }
        }
        
        return "Yes";
    }
}
저작자표시 (새창열림)

'Programmers > Lv.1' 카테고리의 다른 글

[프로그래머스][Lv.1][Java] 공원 산책  (0) 2023.08.13
[프로그래머스][Lv.1][Java] 예산  (0) 2023.08.11
[프로그래머스][Lv.1][Java][Stack] 크레인 인형뽑기 게임  (0) 2023.08.09
[프로그래머스][Lv.1][Java] 문자열 나누기  (0) 2023.08.08
[프로그래머스][Lv.1][Java][Hash] 대충 만든 자판  (0) 2023.08.07
  1. 풀이
'Programmers/Lv.1' 카테고리의 다른 글
  • [프로그래머스][Lv.1][Java] 공원 산책
  • [프로그래머스][Lv.1][Java] 예산
  • [프로그래머스][Lv.1][Java][Stack] 크레인 인형뽑기 게임
  • [프로그래머스][Lv.1][Java] 문자열 나누기
dbssk
dbssk
dbssk
K.Back-end
dbssk
  • 분류 전체보기 (220)
    • 끄적 (0)
    • TIL (8)
      • Trouble Shooting (1)
    • Programmers (94)
      • Lv.0 (29)
      • Lv.1 (40)
      • Lv.2 (25)
    • 백준 (15)
    • 구름 (0)
    • Computer Science (79)
      • 컴퓨터 구조 (3)
      • Operating System (18)
      • 알고리즘 (9)
      • 자료구조 (11)
      • Database (10)
      • Network (8)
      • Web (12)
      • Design Pattern (8)
    • Spring (2)
    • Languages (13)
      • Java (13)
    • 북 스터디 (9)
      • 스프링 부트 핵심 가이드 (9)
      • 자바 코딩 인터뷰 완벽 가이드 (0)
    • 프론트엔드 (0)

인기 글

최근 글

태그

  • LV.1
  • 개발자이력서
  • Lv.0
  • spring
  • java
  • 개발자포트폴리오
  • 배열
  • 개발자취준
  • 백준
  • 프로그래머스
  • 자료구조
  • stack
  • 해시
  • LV.2
  • hash
  • 백엔드스쿨
  • 코딩테스트
  • 개발자취업
  • 스택
  • 백엔드공부
hELLO · Designed By 정상우.
dbssk
[프로그래머스][Lv.1][Java][Queue] 카드 뭉치
상단으로

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.