문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 단순 구현으로는 시간초과 때문에 해결할 수 없다. 2차원 배열을 살펴보면 (i,j)의 원소는 max(i,j)임을 알 수 있다. 따라서 2차원 배열을 직접 구현할 필요 없이 1차원 배열의 인덱스만으로도 해당 원소를 알 수 있게 된다. 코드 def solution(n,left,right): answer=[] for i in range(left,right+1): x,y = i//n+1,i%n+1 answer.append(max(x,y)) return answer
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 단순 구현 문제이다. 시키는 대로 따라가면 해결되는 문제. 하지만 cacheSize가 0인 특이 케이스를 생각하지 못하면 헤맬 수 있다. 코드 def solution(cacheSize, cities): answer = 0 cache_hit = 1 cache_miss = 5 cache = dict() if cacheSize == 0: return len(cities) * 5 for index,i in enumerate(cities): i = i.lower() if len(cache) < cach..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 논문의 수가 1,000편 이하이고, 인용 횟수는 10,000 이하이므로 어렵게 생각할 것 없이 단순 반복으로 해결 가능한 문제 코드 def solution(citations): answer = 0 for i in range(max(citations),-1,-1): cit_count = 0 for j in citations: if i = i: return i
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 N을 2로 나눈 나머지를 결과값에 더해주다 보면 값을 구할 수 있는 문제 코드 def solution(n): ans = 0 while n: ans += n % 2 n //= 2 return ans
