https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS를 활용하여 해결하였다. from collections import deque def solution(n, computers): def bfs(i, computers, n): visited[i] = True q = deque() q.append(i) while q: pop = q.popleft() visited[pop] = True for j in range(n): if computers[p..

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DP를 사용하여 해결하였다. def solution(triangle): for i, tri in enumerate(triangle[1:]): for j, t in enumerate(tri): a, b = j - 1, j # 한 칸 위의 왼쪽 오른쪽 if j == 0: max_ = triangle[i][b] elif j == i+1: max_ = triangle[i][a] else: max_ = m..

https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2중 for문을 사용하면 시간초과를 출력한다. x좌표 1부터 r2까지 바로바로 y좌표를 구해서 해당 범위에서 유요한 값을 더해준다. import math def solution(r1, r2): answer = 0 for i in range(1, r2 + 1): # 음수인 경우 제외 r1_y = math.ceil(math.sqrt(math.pow(r1, 2) - math.pow(i, 2))) if..

https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 수열을 계산하면서 사다리꼴 넓이를 계산한다. def collatz(n): area = [] idx = 0 while n > 1: pn = n if n % 2 == 0: n = n // 2 else: n = n * 3 + 1 idx += 1 area.append((n + pn)/2.0) return area def solution(k, ranges): answer = [] area = collat..

https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 데이터를 조건에 맞게 걸러낸 후 정렬을 사용하였다. def solution(data, ext, val_ext, sort_by): answer = [] idx = {"code": 0, "date": 1, "maximum": 2, "remain": 3} for d in data: if d[idx[ext]] < val_ext: answer.append(d) answer = sorted(answer, ..

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 딕셔너리로 데이터를 관리하여 해결하였다. def solution(survey, choices): answer = '' point = {'R': 0, 'T': 0, 'C': 0, 'F': 0, 'J': 0, 'M': 0, 'A': 0, 'N': 0} for s, c in zip(survey, choices): if c < 4: # 1 2 3 point[s[0]] += abs(c - 4) elif ..

https://school.programmers.co.kr/learn/courses/30/lessons/133502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr replace로 쉽게 접근하고 싶었지만 역시나 시간초과에 걸린다. 해결하기 위해 ingredient를 하나씩 확인하며 조건에 맞으면 해당 인덱스 범위의 리스트들을 제거하도록 구현하였다. def solution(ingredient): answer = 0 idx = 0 while True: if ingredient[idx:idx+4] == [1, 2, 3, 1]: del ingredient[idx:..

https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명에 주어진 과정 그대로 코드를 구현하였다. def solution(board, h, w): n = len(board) count = 0 color = board[h][w] dh = [0, 1, -1, 0] dw = [1, 0, 0, -1] for i in range(4): h_check = h + dh[i] w_check = w + dw[i] if (h_check >= 0 and h_c..