자료구조 & 알고리즘/프로그래머스(programmers)

programmers - 더 맵게

https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 이 문제는 heap을 이용한 문제이다. 처음에 while 조건문을 num

2021.06.01 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

programmers - 셔틀버스

https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 카카오 문제 답게 먼저 문자열을 쪼개서 값으로 변환하고 구현하는 문제였다. 주석에 설명을 달아놨다. def solution(n, t, m, timetable): for i in range(len(timetable)): a = (timetable[i].s..

2021.05.29 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

programmers - 카펫(파이썬)

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr def solution(brown, yellow): answer = [] total = brown+yellow totallist = [] for i in range(1,total+1): if total % i == 0: totallist.append(i) for i in totallist: for j in totallist: if (i-2)*(j-2) == ..

2021.05.14 게시됨

자료구조 & 알고리즘/프로그래머스(programmers)

programmers - 네트워크(파이썬)

programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr n = 3 computers = [[1, 1, 0], [1, 1, 1], [0, 1, 1]] import sys sys.setrecursionlimit(10000) def solution(n, computers): visited = [False]*(n+1) graph = [[] for _ in range(n+1)] for i in range(len(computers)):..

2021.05.13 게시됨