본문 바로가기

분류 전체보기

 (158)
[프로그래머스/주차 요금 계산/파이썬] 소스코드 def solution(fees, records): answer = [] parking = dict() feeTotal = dict() for record in records: recordToList = record.split(" ") if recordToList[2] == "IN": parking[recordToList[1]] = recordToList[0] elif recordToList[2] == "OUT": if recordToList[1] in feeTotal : feeTotal[recordToList[1]] += calculateTime(parking[recordToList[1]],recordToList[0]) else : feeTotal[recordToList[1]] = calcul..
[프로그래머스/k진수에서 소수 개수 구하기/파이썬] 소스코드 def solution(n, k): changedNum = '' checkPrime = '' answer = 0 while n != 0 : changedNum += str(n%k) n = n//k changedNum = changedNum[::-1].split('0') for i in (changedNum): if i != '': if isPrime(int(i)): answer += 1 return answer def isPrime(number): if number==1: return False for i in range(2, int(number**(0.5))+1): if number%i==0: return False return True 알고리즘 문제를 나눠보면 다음과 같이 2개만 구현하면 된..
[1912/백준/파이썬] 연속합 - DP 소스코드 A = int(input()) numlist = list(map(int,input().split())) for i in range (1,A): numlist[i] = max(numlist[i],numlist[i]+ numlist[i-1]) print(max(numlist)) 알고리즘 numlist= [10 ,-4 ,3 ,1 ,5, 6 ,-35 ,12, 21, -1] 일 때 [10, 6, 3, 1, 5, 6, -35, 12, 21, -1] [10, 6, 9, 1, 5, 6, -35, 12, 21, -1] [10, 6, 9, 10, 5, 6, -35, 12, 21, -1] [10, 6, 9, 10, 15, 6, -35, 12, 21, -1] [10, 6, 9, 10, 15, 21, -35, 12, ..
[11053/백준/파이썬] 가장 긴 증가하는 부분 수열 - DP 소스코드 A = int(input()) numlist = list(map(int,input().split())) dp = [1]*A for i in range (A): for j in range (i): if numlist[i] > numlist[j]: dp[i] = max(dp[i],dp[j]+1) print(max(dp)) 알고리즘 numlist= [10, 20, 10, 30, 20, 50,] 위의 예시를 바탕으로 만약 6개의 계단이 있다고 생각을 해보자 무조건 숫자가 커야 올라가는 것이다. - 1번 계단 10 : 1번 밟으면 끝이다. - 2번 계단 20 : 1번 계단 -> 2번계단 2번 밟는다. - 3번 계단 10 : 숫자가 커야 올라갈 수 있으므로 20 -> 10은 안된다. 10 -> 10 한번 ..
[싱커톤 시즌 3 회고록] 싱크트리 - FINSET 싱크트리란? 노코드 블록 툴이다. 간단하게 블록을 맞추는 형태로 되어있고 은근 지원하는 기능이 많아서 간편하게 백엔드를 구축할 수 있었다. 참가 이유 학교에서 동기들과 함께 스터디를 진행하던 도중 싱커톤을 발견하게 됐고 다양한 증권사의 API를 무료로 사용해 볼 수 있어서 참가를 했다. 팀 구성 우리팀은 안타깝게도 Frontend 개발자로만 구성이 되어있었다.. 근데 백엔드를 해보고 싶어서 싱크트리를 다뤄보게 되었다. 대회 동안 만든 API 들이다. CRUD 기능을 구현했다. DB도 선택을 했어야하는데 싱크트리 영상에 올라와 있는 AirTable을 사용하기로 했다. 다만 1년전에 변경 사항이 있어서 토큰 인증 부분이 유튜브와 살짝 달랐지만 크게 어려움은 없이 연동을 했다. 대부분 유튜브 영상을 보면 해결..
[프로그래머스/파이썬/구명보트] 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요..
항해 플러스 코육대 - HangMan 게임 만들기 오늘은 항해 플러스 제 1회 코딩대회에서 HangMan 게임을 만든 경험을 공유해보려 합니다. HangMan 게임은 단어를 맞추는 게임으로, 사용자가 단어를 추측하면서 하나씩 알파벳을 맞춰나가는 게임입니다. 이번 대회에서는 flutter를 이용해 이 게임을 만들었는데, 추석 때 심심하던 찰나에 재밌는 경험이었습니다. 이 경험을 통해 flutter의 장점과 함께 코딩 대회에서의 경험을 공유하고자 합니다. 추천인 : 정민석 1. 기능 구현 설명 (바탕 화면은 홈페이지 썸네일에서 가져왔다) 1. 첫 화면은 문제를 선택하는 페이지 입니다. 위의 페이지에서는 'hangman', 'flutter', 'dart', 'mobile', 'game', 'program', 'developer', 'android', 'jav..
[백준/1149/파이썬] RGB거리 소스코드 N = int(input()) color = [] for i in range (N): color.append(list(map(int,input().split()))) for i in range (1,N): color[i][0] += min(color[i-1][1],color[i-1][2]) color[i][1] += min(color[i-1][0],color[i-1][2]) color[i][2] += min(color[i-1][1],color[i-1][0]) print(min(color[-1])) 알고리즘 color = [[30, 19, 5],[64, 77, 64],[15, 19, 97],[4,71,57],[90,86,84],[93,32,91]] [[30, 19, 5], [69, 82, 83],..

티스토리툴바