Skip to content

[W12] 임정현 주간 풀이 - #72

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

JeonghyeonIm wants to merge 1 commit into
mainfrom
week12/JeonghyeonIm

Conversation

@JeonghyeonIm

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

  1. CodingRoom_01:
  • 재료는 map<char,int>, 메뉴는 map<string,int>(1개당 수익 = 판매가 - 재료비 합)로 미리 계산해 두고, 판매 내역에서 수익 * 수량을 더해 총수익을 구했습니다. 이름으로 바로 조회할 수 있어서 map을 선택했습니다.
  1. CodingRoom_02:
  • 각 과일의 특징값을 우선순위 순서로 재배열해 vector로 만든 뒤, 벡터끼리의 사전순 비교를 이용해 greater<>()로 내림차순 정렬하고, 원래 과일 번호를 매칭해 반환했습니다.
  1. CodingRoom_03:
  • 정방향은 초기 상태를 몰라 시뮬레이션이 안 되므로, n부터 1까지 거꾸로 되돌리며, k가 어느 스택에 있었나? 2가지 선택을 DFS로 탐색하고, stack2가 비는 경우 중 사전순 최소를 골랐습니다.

🔍 리뷰 요청

CodingRoom_03문제 n이 20미만이라 dfs를 사용하여 완전탐색을 사용하였습니다. 다만 그럼에도 불구하고 시간제한이 있다면 문제가 될 수 있다고 생각합니다. 다른 방법이 있는지 궁금합니다.

주차·작성자·풀이 목록·사용 언어는 제출 경로를 기준으로 GitHub Actions가 자동 분석해 댓글로 작성합니다. 8주차 자유 풀이는 problems/week08/개인폴더/문제폴더/파일을 사용합니다.

@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

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

변경된 풀이

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

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

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