Skip to content

[W09] 김대원 주간 풀이 - #63

Open
dae-won-kim wants to merge 2 commits into
mainfrom
week09/DaewonKim
Open

dae-won-kim wants to merge 2 commits into
mainfrom
week09/DaewonKim

Conversation

@dae-won-kim

Copy link
Copy Markdown
Collaborator

💡 핵심 접근

  • 340213 동영상 재생기: mm:ss를 초 단위로 바꿔 계산하고, 시작 위치와 매 명령(prev/next) 처리 후마다 오프닝 구간이면 op_end로 건너뛰도록 처리했습니다. 범위는 max(0, …), min(videoLen, …)로 제한했습니다.

  • 340212 퍼즐 게임 챌린지: 숙련도가 오를수록 총 소요 시간이 줄어드는 단조성을 이용해 숙련도 1 ~ max(diffs) 구간을 이분 탐색했습니다. 틀린 횟수 (diff - level)마다 (time_cur + time_prev)가 더해지므로 long long으로 누적했습니다.

  • 340211 충돌위험 찾기: 로봇마다 r 좌표 우선 → c 좌표 순으로 이동 경로를 시간별로 모두 기록한 뒤, 시간 t마다 칸별 로봇 수를 세어 정확히 2가 되는 순간에만 위험 횟수를 올렸습니다(3대 이상이 모여도 1회).

  • 340210 수식 복원하기: 2~9진법을 모두 시도해, 식에 쓰인 숫자가 진법 범위 안에 있고 결과가 있는 식이 모두 성립하는 진법만 후보로 남겼습니다. X 식은 후보 진법마다 결과를 해당 진법 문자열로 바꿔 모두 같으면 그 값을, 다르면 ?를 채웠습니다.

  • 한글 주석이 GitHub에서 깨지지 않도록 풀이 파일 인코딩을 CP949 → UTF-8로 변경했습니다(코드 변경 없음).

🔍 리뷰 요청

  • 340212: levels 배열을 따로 만들지 않고 left/right 숙련도 값을 바로 이분 탐색하는 반복문으로 바꾸는 게 더 깔끔할지 의견 부탁드립니다. 재귀 + 전역 변수(minLevel) 방식이 읽기 괜찮은지도 궁금합니다.
  • 340211: 경로를 전부 저장한 뒤 시간별로 보는 방식인데, 로봇 수·경로가 길어질 때 메모리 측면에서 더 나은 방법이 있을지 궁금합니다.
  • 340210: stoi(str, nullptr, base)가 유효하지 않은 자리에서 멈추는 문제 때문에 validDigits로 미리 검사했는데, 더 간단한 방법이 있을까요?

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

🤖 Generated with Claude Code

dae-won-kim and others added 2 commits November 10, 2026 19:46
@github-actions

Copy link
Copy Markdown
Contributor

🤖 PR 자동 분석

  • 주차: W09
  • 작성자: 김대원 (DaewonKim)
  • 제출 문제 수: 4개

변경된 풀이

난이도 그룹 사이트 문제 공식 난이도 언어 변경 파일
어려움 Programmers 340210 [PCCP 기출문제] 4번 / 수식 복원하기 Lv. 3 C++ problems/week09/Programmers_340210/DaewonKim/340210.cpp
중간 Programmers 340211 [PCCP 기출문제] 3번 / 충돌위험 찾기 Lv. 2 C++ problems/week09/Programmers_340211/DaewonKim/340211.cpp
중간 Programmers 340212 [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 Lv. 2 C++ problems/week09/Programmers_340212/DaewonKim/340212.cpp
쉬움 Programmers 340213 [PCCP 기출문제] 1번 / 동영상 재생기 Lv. 1 C++ problems/week09/Programmers_340213/DaewonKim/340213.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