🔗 Problem Link 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr❔Thinking난이도(diffs)와 풀이시간(times)이 정해진 퍼즐을 모두 해결할 수 있는 숙련도(level)의 최솟값을 찾아야 한다.현재의 숙련도보다 어려운 퍼즐일 경우, 총 풀이시간에 현재 풀이시간과 이전 풀이시간을 난이도-숙련도 만큼 곱한다.💻Solutiondef solution(diffs, times, limit): n = len(diffs) left, right = 1, max(diffs) while left = diffs[i]: tmp_time += times[i] ..

Streamlit Streamlit • A faster way to build and share data appsStreamlit is an open-source Python framework for data scientists and AI/ML engineers to deliver interactive data apps – in only a few lines of code.streamlit.io Python을 기반으로한 오픈소스 라이브러리Data Science, Machine Learning Model 등을 별도의 프론트엔드 지식 없이 시각화 및 공유할 수 있다.Streamlit 설치 및 앱 실행pip 명령어로 간단한 설치 가능pip install streamlitstream run test.py로 간..

🔗 Problem Link 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net ❔Thinking N명의 사람에 대한 친구관계가 주어질 때, 베이컨 법칙에 따른 총합이 제일 적은 사람을 반환한다. 💻Solution 1. 플로이드-워셜을 활용한 풀이 import sys input = sys.stdin.readline INF = int(1e9) n, m = map(int, input().split()) graph = [[INF] * (n+1) for _ in range(..

🔗 Problem Link 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net ❔Thinking 배추밭과 배추의 위치가 주어질 때, 배추를 보호하는 최소한의 배추흰지렁이 수를 반환한다. 배추흰지렁이는 인접한 모든 배추를 보호할 수 있다. 💻Solution import sys from collections import deque input = sys.stdin.readline dx = [-1,1,0,0] dy = [0,0,-1, 1] T = int(input()) for _ in range(T): M, N, K = map(in..

트라이(Trie)란? 문자열을 빠르게 탐색할 수 있는 자료구조 길이가 L인 문자열을 이진탐색하면 O(LlogN)이지만, 트라이 구조를 활용하면 O(M)로 더 효율적이다. 트라이(Trie) 구현 Node 구현 key : 입력될 값 data : 문자열의 종료 표시 (문자열 전체) child : 자식 노드 class Node(object): def __init__(self, key, data=None): self.key = key self.data = data self.child = {} Trie 구현 class 초기화 비어있는 node 생성 class Trie: def __init__(self): self.head = Node(None) 삽입(insert) 구현 문자열을 한 글자씩 child에 저장하고, 마..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking A,B 두 사람이 S지점에서 출발하여 각자의 집 C,D로 가는 택시 합승 최소 비용을 반환한다. (합승하지 않을 수 있다.) 💻Solution def solution(n, s, a, b, fares): INF = int(1e9) answer = INF # 2차원 그래프 생성 graph = [[INF] * (n+1) for i in range(n+1)] # 그래프 초기화 for i in range(1,n+1): for j in range(1, n+1): if i ==..