반응형
--------------------문제 설명--------------------
코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.
- 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
- 한 번 사용한 카드는 다시 사용할 수 없습니다.
- 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
- 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.
예를 들어 첫 번째 카드 뭉치에 순서대로 ["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
- 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이
- cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.
-------------------- 풀이 --------------------
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
func solution(_ cards1:[String], _ cards2:[String], _ goal:[String]) -> String {
var cards1 = cards1
var cards2 = cards2
var result: [Bool] = []
for i in 0..<goal.count{
result.append(false)
if cards1.count != 0 {
if goal[i] == cards1[0]{
result.removeLast()
result.append(true)
cards1.removeFirst()
}
}
if cards2.count != 0 {
if goal[i] == cards2[0]{
result.removeLast()
result.append(true)
cards2.removeFirst()
}
}
}
var boolResult = result.contains(where: {$0 == false})
return !boolResult ? "Yes" : "No"
}
|
cs |
반응형
'Algorithm & Data Structure > Algorithm' 카테고리의 다른 글
[프로그래머스] 햄버거 만들기 .with Swift (0) | 2024.07.17 |
---|---|
[프로그래머스] 로또의 최고순위와 최저순위 .with Swift (0) | 2024.07.11 |
[프로그래머스] 명예의 전당(1) .with Swift (0) | 2024.07.01 |
[프로그래머스] 콜라 문제 (0) | 2024.06.28 |
[프로그래머스] K번째 수 .with Swift (0) | 2024.06.24 |