Skip to content

Commit f5a31da

Browse files
committed
feat: 7월 3주차 발제 자료, 과제 문제 정답 코드 업로드
1 parent 636aff7 commit f5a31da

File tree

4 files changed

+46
-0
lines changed

4 files changed

+46
-0
lines changed

_WeeklyChallenges/W31-[DFS]/Assignment_BOJ_1230_문자열거리.py

Whitespace-only changes.
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
## 🚀7월 3주차 (7/14) 스터디 발제 주제: Graph
2+
> 발제자: 조윤상 (@YoonYn9915)
3+
4+
> [!NOTE]
5+
> 주제: Graph
6+
7+
### 🗂️ 스터디 자료
8+
- PDF: [바로가기](Study_PGS_92342.pdf)
9+
10+
### 📖 문제
11+
- [프로그래머스 #양궁대회](https://school.programmers.co.kr/learn/courses/30/lessons/92342?gad_source=1&gad_campaignid=22799790467&gbraid=0AAAAAC_c4nBqL5si4CBUAklMeq2-iyfsJ&gclid=CjwKCAjwhuHEBhBHEiwAZrvdcv6rZd46q5dPmEW7kLTT7QDV-M4wIY4FCcu6A_NR7SBi2aX37hZjFhoC96gQAvD_BwE): Graph / Level 2
12+
- 정답 코드: [Study_PGS_92342_양궁대회.py](Study_PGS_92342_양궁대회.py)
13+
14+
### 💻 과제
15+
- [백준 #문자열 거리](https://www.acmicpc.net/problem/1230): DP / 골드 1
16+
- 정답 코드: [Assignment_BOJ_1230_문자열거리.py](Assignment_BOJ_1230_문자열거리.py)
439 KB
Binary file not shown.
Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
def solution(n, info):
2+
global max_gap, answer
3+
4+
answer = [-1]
5+
score = [0] * 11
6+
max_gap = 0
7+
8+
def is_winner_with_gap(score):
9+
a = 0 # 어피치 점수
10+
b = 0 # 라이언 점수
11+
12+
for i in range(len(info)):
13+
if info[i] > 0 or score[i] > 0:
14+
if info[i] >= score[i]:
15+
a += (10 - i)
16+
else:
17+
b += (10 - i)
18+
return (b > a, abs(a - b))
19+
20+
def dfs(L, cnt):
21+
global max_gap, answer
22+
if L == 11 or cnt == 0:
23+
is_winner, gap = is_winner_with_gap(score)
24+
if is_winner:
25+
if cnt >= 0: # 화살이 남은 경우
26+
score[10] = cnt # 0점에 쏴도 이김
27+
28+
if gap > max_gap: # 갭이 더 큰 경우로 업데이트
29+
max_gap = gap
30+
answer = score.copy()

0 commit comments

Comments
 (0)