본문 바로가기

전체 글

(40)
[코테준비] Python 해커랭크(HackerRank) 문제풀이 - 4 (2D Array) * 코딩인터뷰시 기업들에서 널리 활용중인 해커랭크(HackerRank)의 Python 문제 정리. 1. 문제 2차원 배열을 다루는 문제입니다. NxN로 구성되어있는 2차원 어레이에서 3x3 단위의 매트릭스 내의 숫자의 합 중 가장 큰 합을 반환하는 문제 정확히는 3x3 내의 [2,1] 위치의 벨류값과 [2,3] 위치의 벨류값을 제외한 값들의 합을 반환하는 문제입니다. 2. 정답 def hourglassSum(arr): width = len(arr[0]) - 2 length = len(arr[1]) - 2 maxSum = -9999 for i in range(0,width): for j in range(0,length): sumTemp = 0 for x in range(0,3): if x == 1: sum..
[코테준비] Python 해커랭크(HackerRank) 문제풀이 - 3 (Jumping on the Clouds) * 코딩인터뷰시 기업들에서 널리 활용중인 해커랭크(HackerRank)의 Python 문제 정리. 1. 문제 Thundervolt를 피해서 정상인 구름을 찾아서 가는 길의 이동횟수를 구하는 문제다. 2. 정답 def jumpingOnClouds(c): cnt = 0;temp=0; for index in range(0,len(c)-1): if temp == 1: temp=0 continue if index == len(c)-2 and c[index] == 0 and c[index+1] == 0: cnt+=1 break if c[index+1] == 0 and c[index+2] == 1: cnt+=1 else : cnt+=1 temp=1 return cnt 한 구름 위에서 앞의 두 구름에 대하여 맞닥뜨릴 ..
[코테준비] Python 해커랭크(HackerRank) 문제풀이 - 2 (Counting Valleys) * 코딩인터뷰시 기업들에서 널리 활용중인 해커랭크(HackerRank)의 Python 문제들 중 재미있는 문제들만 모아봤습니다. 1. 문제 Valleys를 몇번이나 내려갔다 왔는가를 카운팅하는 문제 Valleys를 오역하여 산맥으로 읽어서 헷갈렸던 문제다. 벨리는 협곡! 따라서 sea level이 마이너스로 내렸다가 0으로 올라오는 횟수를 카운팅 해주면 된다. '문제를 잘 이해하기'는 생각보다 더 중요한듯하다. 어제 읽었던 종만북에서 말했듯, 문제를 잘 푸는 첫 단계는 문제를 잘 이해하는 것이다. 2. 정답 def countingValleys(n, s): cnt = 0; altitude = 0; for isUpDown in s : if isUpDown is 'U': if altitude == -1: cn..