반응형
Notice
Recent Posts
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Archives
Today
Total
관리 메뉴

500error

[COS Pro 2급, Python] 5차 1번 : 사다리 게임의 승리자를 구해주세요 본문

알고리즘/파이썬

[COS Pro 2급, Python] 5차 1번 : 사다리 게임의 승리자를 구해주세요

Internal Server Error 2024. 1. 6. 01:30
반응형

문제

6명이 사다리 게임을 할 때, 몇 번째 위치에서 시작하는 사람이 상품을 타는지 알고 싶습니다. 가로줄은 항상 인접한 세로줄만 연결할 수 있으며 주어진 순서대로 위에서부터 연결합니다.
예를 들어, 아래 사다리의 가로줄은 [[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]] 으로 표현합니다. 이때 1번째 위치에서 시작한 사람이 상품을 탑니다.
가로줄의 위치가 담긴 2차원 배열 ladders, 배열 ladders의 길이 ladders_len, 상품의 위치 win이 매개변수로 주어질 때, 당첨자의 시작 위치를 return 하도록 solution 함수를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요.

 

 

 

 

 

 

 

 

code

def solution(ladders, win):
	answer = 0
	player = [1, 2, 3, 4, 5, 6]
	for e in ladders:
		# temp = player[e[0]-1]
		# player[e[0]-1] = player[e[1]-1]
		# player[e[1]-1] = temp
		player[e[0]-1], player[e[1]-1] = player[e[1]-1], player[e[0]-1]
	answer = player[win-1]
	return answer
    
    
    
ladders = [[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]]
win = 3
ret = solution(ladders, win)

print("solution 함수의 반환 값은", ret, "입니다.")
반응형
Comments