Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
Tags
- 방통대
- 투포인터
- dynamic programming
- 방송통신대학교
- 이진탐색
- it
- greedy
- 알고리즘
- 백준
- Git
- 코딩
- two pointers
- 탐욕알고리즘
- algorithm
- 방송대
- 깃
- boj
- 자바
- 컴퓨터과학과
- 리트코드
- java
- 자바스크립트
- 완전탐색
- 코테
- DP
- javascript
- Binary Search
- LeetCode
- 그리디
- sliding window
Archives
- Today
- Total
개발이 취미인 주니어 기획자
[Javascript][프로그래머스] 카드뭉치 자바스크립트 본문
728x90
반응형
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
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의 길이 ≤ 101 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10cards1과 cards2에는 서로 다른 단어만 존재합니다.
2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이1 ≤ goal[i]의 길이 ≤ 10goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있습니다.cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.
입출력 예
| cards1 | cards2 | goal | result |
| ["i", "drink", "water"] | ["want", "to"] | ["i", "want", "to", "drink", "water"] | "Yes" |
| ["i", "water", "drink"] | ["want", "to"] | ["i", "want", "to", "drink", "water"] | "No" |
🌷 내 코드
function solution(cards1, cards2, goal) {
var answer = []
for (let i=0; i < goal.length; i++) {
if (cards1.includes(goal[i])) {
answer.push(cards1.shift())
} else if (cards2.includes(goal[i])) {
answer.push(cards2.shift())
}
}
// JSON.stringify(answer) === JSON.stringify(goal) 도 가능
if (answer.join('') === goal.join('')) {
return "Yes"
} else {
return "No"
}
}
🌷 코멘트
shift()
배열끼리 '==='로 동일한지 확인할 수 없음
👉 join('') 으로 연결해서 같은지 확인
👉 JSON.stringify(array)로 연결해서 확인
블로그 내용에 문제가 있다면 댓글 혹은 아래로 연락주세요!
~대가리 꽃밭인 디지털 노마드가 꿈이예요~
🧚♀️ Gyumin Lee
📧 gyumin.q.lee@gmail.com
qminlee723 - Overview
noob. qminlee723 has 8 repositories available. Follow their code on GitHub.
github.com
728x90
반응형
'문제 풀이 > 기본 구현' 카테고리의 다른 글
| [Sorting][JavaScript][LeetCode] #1491. Average Salary Excluding the Minimum and Maximum Salary (0) | 2023.05.02 |
|---|---|
| [해시맵][JavaScript][LeetCode] #13. Roman to Integer (0) | 2023.04.20 |
| [해쉬맵][JavaScript][LeetCode] #1. Two Sum (1) | 2023.04.11 |
| [Javascript][프로그래머스] 숫자 짝꿍 자바스크립트 (0) | 2023.03.05 |