2주차 찰리 과제 제출합니다. (문제 11번~13번)

[yuncic]

2주차 과제 문제들

• 11번 짝지어 제거하기
• 12번 주식 가격
• 13번 크레인 인형 뽑기 게임

💡 어떤 문제를 풀었나요?

11번 짝지어 제거하기

🔑 풀이 접근 방식

s[i]와 stack에 최근에 들어간 값이 같으면 stack에서 해당 값 빼버리고,
다르면 해당 값을 push.
반복문이 끝나고 stack안의 값이 비어있으면 1, 차 있으면 0 리턴

❓ 고민한 점 & 리뷰 요청 사항

시간복잡도를 더 줄일 수 있을까?

없을듯

💡 어떤 문제를 풀었나요?

12번 주식 가격

🔑 풀이 접근 방식

prices[i]와 price[z]를 비교해서
가격이 같거나 올라가면 cnt ++ , 가격이 떨어지면 cnt++ 후 break.
큰 루프에서 즉 i가 늘어날때마다 answer에 cnt 를 push

❓ 고민한 점 & 리뷰 요청 사항

answer.push의 위치를 어디에 둘지에 고민을 했다.

---

💡 어떤 문제를 풀었나요?

13번 크레인 인형 뽑기 게임

🔑 풀이 접근 방식

1. moves를 하나씩 꺼낸다.
2. 해당 열을 위에서부터 훝어서 첫 번째 인형을 뽑는다.
3. 바구니 맨 위 인형이랑 같으면 둘 다 터뜨리고(pop) +2
4. 다르면 바구니에 push
5. 모든 move가 끝나면 터진 인형 수 반환

❓ 고민한 점 & 리뷰 요청 사항

---

[vlmbuyd]

main ← yuncic:charlie로 다시 올려주세요~

[yuncic]

변경했습니다!

[vlmbuyd]

굿뜨