프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): answer = 0 acc = [0 for _ in range(n+1)] # 누적합 for i in range(1, n+1): acc[i] = i + acc[i-1] for i in range(n, -1, -1): for j in range(i-1, -1, -1): if acc[i] - acc[j] == n: answer += 1 break elif acc[i] - acc[j] > n: break return answer 투포인터로 풀어볼까 하다가 누적합으로 풀었다. 다른 ..
문제풀이
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): stack = 0 for el in s: if el == '(': stack += 1 else: if stack
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def bfs(visited, computers, n, start): q = deque([start]) while q: now = q.popleft() for i in range(n): if computers[now][i] == 1 and not visited[i]: q.append(i) visited[i] = True def solution(n, computers): answer = 0 visited = [False] * n q = deque([])..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n): answer = 0 while True: if n == 0: return answer elif n == 1: return answer + 1 else: while n % 2 == 0: n //= 2 n -= 1 answer += 1 처음에는 dp로 풀었다가 효율성 0점 맞고 다시 위의 코드로 풀었더니 통과했다... 아래의 코드가 효율성 0점 맞은 DP 풀이ㅠ정확성은 다 통과하긴 했다. N이 10억까지 나와서 dp로 풀면 안된다. def solution(n): ans = 0 ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import defaultdict # 시간 계산 def calculate_time(in_time, out_time): in_h = int(in_time[:2]) in_m = int(in_time[3:]) out_h = int(out_time[:2]) out_m = int(out_time[3:]) if in_m < out_m: return (out_h - in_h) * 60 + (out_m - in_m) else: return (out_h - in_h - 1) * 60 + (..
