반응형
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] 4차 9번 : 위험한 지역 몇개인지 알려주기 본문

알고리즘/파이썬

[COS Pro 2급, Python] 4차 9번 : 위험한 지역 몇개인지 알려주기

Internal Server Error 2024. 1. 4. 22:01
반응형

문제

 
4 x 4 크기 격자 모양 지형에 위험 지역이 몇 개인지 알고 싶습니다. 위험지역이란 동, 서, 남, 북 인접한 지역이 모두 해당 지역보다 높은 지역입니다. 예를 들어 지역 높이가 아래와 같다면
빨간 영역은 인접한 지역이 모두 해당 지역보다 높은 위험지역입니다.
지역별 높이가 담긴 2차원 배열 height, height의 길이 height_len이 solution 함수의 매개변수로 주어질 때, 위험 지역이 몇 개인지 return 하도록 solution 함수를 완성해주세요.

 

 

 

 

 

 

 

 

 

 

 

code

def solution(height):
	count = 0
	for x in range(4) :
		for y in range(4) :
			if x > 0 and height[x-1][y] < height[x][y] :
				pass
			elif x < 3 and height[x+1][y] < height[x][y] :
				pass
			elif y > 0 and height[x][y-1] < height[x][y] :
				pass
			elif y < 3 and height[x][y+1] < height[x][y] :
				pass
			else :
				count += 1
	return count
    
    
    
height = [[3, 6, 2, 8], [7, 3, 4, 2], [8, 6, 7, 3], [5, 3, 2, 9]]
ret = solution(height)

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