Skip to content

[W12] 정현수 주간 풀이 - #71

Open
yeoroJeong wants to merge 1 commit into
mainfrom
week12/yeoroJeong
Open

yeoroJeong wants to merge 1 commit into
mainfrom
week12/yeoroJeong

Conversation

@yeoroJeong

Copy link
Copy Markdown
Owner

💡 핵심 접근

  • 1번 음식점의 하루 수익은 재료 단가와 메뉴별 이익을 맵에 저장하고 판매 수량을 곱해 합산했습니다.
  • 2번 좋은 과일 정렬하기는 과일마다 우선순위 순서로 점수를 배열한 뒤 점수 내림차순, 과일 번호 오름차순으로 비교했습니다.
  • 3번 이동 비용으로 스택 복원하기는 두 스택의 경계를 기준으로 다음 추출 위치를 최대 두 곳으로 좁히고, DFS로 완성한 배열 중 사전순 최솟값을 골랐습니다.

🔍 리뷰 요청

  • 1번의 판매 기록 합산과 2번의 동점 처리에 빠진 경우가 있는지 확인 부탁드립니다.
  • 3번에서 원소를 추출한 뒤 다음 재귀 호출로 넘기는 경계 인덱스가 양쪽 스택 모두에서 올바른지 확인 부탁드립니다.

검증

  • 추가한 주석 줄을 제외하면 세 파일이 원본과 바이트 단위로 일치합니다.
  • 세 풀이를 각각 C++17 문법 검사로 확인했습니다.

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W12
  • 작성자: 정현수 (YeoroJeong)
  • 제출 문제 수: 3개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
미분류 코딩룸 01 음식점의 하루 수익 미표기 C++ problems/week12/CodingRoom_01/YeoroJeong/one.cpp
미분류 코딩룸 02 좋은 과일 정렬하기 미표기 C++ problems/week12/CodingRoom_02/YeoroJeong/two.cpp
미분류 코딩룸 03 이동 비용으로 스택 복원하기 미표기 C++ problems/week12/CodingRoom_03/YeoroJeong/tree.cpp

이 목록은 PR에서 변경된 problems/weekXX/문제폴더/개인폴더/파일 경로를 기준으로 자동 생성되었습니다.

@yeoroJeong
yeoroJeong changed the base branch from chore/week12-coding-room to main November 16, 2026 16:18
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