10 kang

[onpyeong]

❤️ 도키도키 간식드리미

• 스택을 이용하는 문제

1. 구현한 풀이

• 원소를 하나씩 순회하면서 현재 나갈 번호(idx)보다 큰 사람인 경우 스택에 차있는 알맞은 번호들을 빼주고,
  윈소와 번호(idx)가 일치하면 바로 나갈 번호(idx)를 증가시키는 식으로 구현함
  • 이렇게 구현하면 마지막에 스택에 남은 사람들이 있을 수 있어서 스택에 남은 번호들을 빼주면서,
    다 뺀 후 idx가 N + 1이 되지 않았으면 스택에 이상한 번호가 있는 것이므로 "Sad"를 출력하고, 아니면 "Nice"를 출력

2. 다른 풀이

• 문제에 나온대로 구현하면 더 간단함
  • idx와 같으면 cnt++;
  • 다르면 st.push();
  • while (st.top == idx)
    • st.pop();
    • cnt++;
  • 모두 읽은 후
  • !st.empty() -> 실패

🏢 회사 문화 1

• 트리 구조에서 부모에 더하는 수치는 자손에게 모두 전파되어야 하는 문제
• 매번 전파하면 오래걸리므로 score 배열을 두고 해당 부하가 받은 칭찬 수치를 저장함
• bfs를 통해 가장 높은 상사부터 자식으로 방문하면서 상사가 가지고 있는 칭찬 수치를 부하에게 더해줌

자율 문제

• 프로그래머스
  • 야근 지수
  • 지게차와 크레인
• 백준
  • 좋다 1253 -> 문제 추천합니다!

추가

• 회사 문화 1 문제는 트리 DP로 풀 수 있다고 하는데 이렇게 풀이한 분이 있는지 궁금합니다!
• 문제 관련 설명은 커밋 메시지에 남겼으니 참고