전체 글

🔗 Problem Link 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr❔Thinkingbegin, end가 주어질 때, 해당 구간에 놓이는 숫자 블록을 반환한다.숫자 블록은 n*2, n*3, n*4 순서로 놓인다n = 1인 경우, [0,1,1,1,1,1,1,1,1]n = 2인 경우, [0,1,1,1,2,1,2,2,1]n = 3인 경우, [0,1,1,1,2,1,3,2,1]1 블록에 적힌 숫자 💻Solutionfrom bisect import bisect_leftdef find_divisors(n)->list: divisor_list = [] for i in range(1, int(n**0..

🔗 Problem Linkhttps://www.acmicpc.net/problem/2565❔Thinking전봇대 A와 B를 연결하는 전깃줄이 겹치지 않도록 몇개를 제거할 때, 최소한의 개수를 반환한다.💻Solutionimport sysfrom bisect import bisect_leftinput = sys.stdin.readlineN = int(input().rstrip())left = []for _ in range(N): A, B = map(int, input().split()) left.append([A,B])left.sort()def cross_check(line_list:list): prev = [line_list[0][1]] for a, b in line_list: ..

🔗 Problem Link 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr❔Thinking2차원 배열로 주어진 위치에서, 각 로봇이 주어진 위치로 최단 경로를 통해 이동한다.로봇이 해당 위치를 지날 때, 또 다른 로봇이 동일한 위치를 지난다면 충돌 위험으로 생각한다.모든 로봇이 정해진 포인트를 모두 이동할 때, 몇번의 충돌 위험이 있는지 반환한다.행을 먼저 이동하고, 그 다음으로 열을 이동한다.routes는 i+1번째 로봇이 가야할 경로를 나타낸다 (ex - [2,3,4,5]는 2포인트에서 3으로, 3에서 4로, 4에서 5로 이동한다)💻Solutionfrom collections import defa..

🔗 Problem Linkhttps://www.acmicpc.net/problem/2573❔Thinking2차원 배열에 빙산의 높이가 주어질 때, 일년마다 상하좌우에 있는 0의 개수만큼 높이가 줄어든다한 덩어리의 빙산이 두개 이상의 덩어리가 되는 최소한의 년수를 반환한다.상하좌우로 붙어 있어야 한 덩어리에 속한다. (즉, 대각선을 포함되지 않는다.)💻Solutionimport sysfrom collections import dequeinput = sys.stdin.readlineN, M = map(int, input().split())board = [list(map(int, input().split())) for _ in range(N)]total_ice = sum(cell > 0 for row in..

개요졸업 프로젝트 "사용자 옷장을 활용한 날씨와 일정에 맞는 코디 추천 서비스"를 다시 꺼내들었다.FastAPI와 Uvicorn을 통해 웹 서버를 구현하고, AI 모델을 접목한 모습을 보일 수 있도록 한다.목표나의 아이디어로 구현된 프로젝트를 git에 저장한다.옷의 카테고리를 분류할 수 있는 AI 모델의 성능을 더 높여 접목할 수 있도록 한다.'코디 추천'이 애매하지 않도록, DB 구축과 더불어 추천 서비스를 공부한다.프로젝트 생성conda create -n cloth python=3.12pip install fastapi uvicorn jinja2'cloth' 라는 이름의 가상환경 생성우선 fastapi와 uvicorn, 그리고 template들을 관리하는 jinja2 설치폴더 구성my_fastapi_..

🔗 Problem Link 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr❔Thinking2x1 타일로, 가로가 n이고 세로가 3인 공간을 채우는 방법의 수를 반환한다.답을 1,000,000,007으로 나눈 나머지를 반환해야 한다.💻Solutiondef solution(n): if n % 2 != 0: return 0 dp = [0, 0, 3, 0, 11] + [0 for _ in range(n-3)] for i in range(5, n+1): if i % 2 == 0: dp[i] += dp[i-2] * 3 + 2 for..