목록스타트와 링크 (1)

코딩 공부

[Python](DFS) 백준 14889번 : 스타트와 링크

문제에 있는 보드 형태 그대로 이차원 배열을 board에 담는다. 항상 N//2명을 가진 두 팀으로 나누어지므로, dfs를 짤 때 a팀에 들어가는 경우와 그렇지 않은 경우에는 b팀으로 들어가는 경우로 나눈다. N//2명을 가지는 두 팀으로 나누어졌을 때만, answer를 갱신할 수 있도록 한다. (DFS 안) 각 팀의 능력치를 구하기 위해 이중 for문을 이용해 계산한다. answer 갱신은 두 팀의 능력치의 최소값으로 둔다. def dfs(n, team_a, team_b): global answer if n == N: if len(team_a) == len(team_b): # 두 팀 모두 N//2명을 가질 때 a_score, b_score = 0, 0 # 각 팀의 능력치 for i in range(N/..
삼성 SW 역량 테스트 기출 문제 2024. 1. 15. 22:14
이전 Prev 1 Next 다음