프로그래머스

[코딩테스트] 프로그래머스 덧칠하기 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n, m, section): wall = [i+1 for i in range(n)] paint = set(wall) - set(section) count = 0 for i in section: if i not in paint: roller = wall[i-1:i-1+m] paint.update(roller) count += 1 return count 저는 집합(set)자료..

[코딩테스트] 프로그래머스 정수 삼각형 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(triangle): for i in range(1, len(triangle)): for j in range(len(triangle[i])): if j == 0: triangle[i][j] += triangle[i-1][j] elif j == len(triangle[i])-1: triangle[i][j] += triangle[i-1][j-1] else: cur_num= tri..

[코딩테스트] 프로그래머스 대충 만든 자판 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(keymap, targets): mapping = {} for s in range(len(keymap)): for i, key in enumerate(keymap[s]): if key not in mapping: mapping[key] = mapping.get(key, i+1) mapping[key] = min(mapping.get(key), i+1) result = []..

[코딩테스트] 프로그래머스 가장 먼 노드 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque, Counter def solution(n, edge): def bfs(all_nodes): distance = {node : 0 for node in all_nodes} q = deque() q.append(1) while q: n = q.popleft() for node in graph[n]: if distance[node] == 0: di..

[코딩테스트] 프로그래머스 주차 요금 계산 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from math import ceil def solution(fees, records): car_info = {} results = [] for record in records: time, car_number, in_out = record.split() time = change_minute(time) if car_number not in car_info: car_info[car_number] =..

[코딩테스트] 프로그래머스 미로 탈출 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(maps): def is_range(x, y): if 0