Skip to content

10 kang #42

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 5 commits into
base: main
Choose a base branch
from
Open

10 kang #42

wants to merge 5 commits into from

Conversation

onpyeong
Copy link
Contributor

@onpyeong onpyeong commented May 9, 2025

❤️ 도키도키 간식드리미

  • 스택을 이용하는 문제
  1. 구현한 풀이
  • 원소를 하나씩 순회하면서 현재 나갈 번호(idx)보다 큰 사람인 경우 스택에 차있는 알맞은 번호들을 빼주고,
    윈소와 번호(idx)가 일치하면 바로 나갈 번호(idx)를 증가시키는 식으로 구현함
    • 이렇게 구현하면 마지막에 스택에 남은 사람들이 있을 수 있어서 스택에 남은 번호들을 빼주면서,
      다 뺀 후 idx가 N + 1이 되지 않았으면 스택에 이상한 번호가 있는 것이므로 "Sad"를 출력하고, 아니면 "Nice"를 출력
  1. 다른 풀이
  • 문제에 나온대로 구현하면 더 간단함
    • idx와 같으면 cnt++;
    • 다르면 st.push();
    • while (st.top == idx)
      • st.pop();
      • cnt++;
    • 모두 읽은 후
    • !st.empty() -> 실패

🏢 회사 문화 1

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

자율 문제

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

추가

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

onpyeong added 5 commits May 7, 2025 16:50
- 이차원 배열의 테두리를 미리 ' '로 채워줌
- 지게차로 꺼내는 경우
  - 0, 0 -> ' ' 외곽 좌표부터 ' '이면 bfs로 탐색
  - 탐색 도중에 외부와 연결된 알파벳을 찾으면 delQ에 담아줌
  - bfs가 끝나고나면 delQ에 있는 알파벳을 꺼내줌
- 크레인으로 꺼내는 경우
  - full scan해서 직접 꺼냄
- 문제에 나온대로 구현하면 더 간단함
- idx와 같으면 cnt++;
- 다르면 st.push();
- while (q.top == idx)
  - q.pop(); 
  - cnt++;
- 모두 읽은 후
- !st.empty() -> 실패
- map을 이용해서 풀이를 했는데 찾아보니 투 포인터로도 풀이가 가능한 문제였습니다!
- 원본 배열을 정렬하고, 투 포인터로 원소를 하나씩 탐색하면서 i(본인)은 건너뛰고 a[i]가 존재한다면 ++하는 식으로 구현 가능
@onpyeong onpyeong self-assigned this May 9, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant