[강신지-16주차 알고리즘 스터디] #30
Open
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
🚀 싸피 15반 알고리즘 스터디 16주차 [강신지]
📌 문제 풀이 개요
✅ 문제 해결 여부
💡 풀이 방법
문제 1: 자리배정
문제 난이도
실버 3
문제 유형
구현, 브루트포스
접근 방식 및 풀이
극장 좌석을 2차원 배열로 두고, 좌측 하단에서 시작해 상우하좌 순서로 방향을 바꿔가며 번호를 채워 넣는 방식으로 K번째 관객의 위치를 찾아 해결했습니다.
문제 2: 걷기
문제 난이도
실버 3
문제 유형
수학
접근 방식 및 풀이
세 가지 이동 방식(직선만, 대각선만, 직선+대각선 조합)의 비용을 각각 계산하여 최솟값을 구하는 방식으로 해결했습니다.
문제 3: 빙고
문제 난이도
실버 4
문제 유형
시뮬레이션
접근 방식 및 풀이
사회자가 부른 숫자를 하나씩 체크하며, 체크된 위치를 기준으로 가로, 세로, 대각선의 빙고 라인을 매 호출마다 검사했습니다. 빙고가 3줄 이상 완성되는 순간 호출 횟수를 출력하는 방식으로 해결했습니다.