동까의 코딩

https://www.acmicpc.net/problem/11657  import sysinput = sys.stdin.readlineINF = int(1e9)def bellman_ford(start): dist[start] = 0 for i in range(1, n + 1): for j in range(m): now, next, cost = edges[j][0], edges[j][1], edges[j][2] if dist[now] != INF and dist[next] > dist[now] + cost: dist[next] = dist[now] + cost if i == n: ..

프로그래머스 가장 큰 수 문제를 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(numbers): s = list(map(str,numbers)) a = sorted(s,key=lambda x: x*3,reverse=1) return str(int("".join(a))) 간단한 코드로 구현이 가능하지만 생각하는데 오래걸렸다....ㅠㅠ 내일도 화이팅!

오늘은 리트코드 사이트의 문제를 풀어보았습니다. https://leetcode.com/problems/smallest-number-in-infinite-set/description/   class SmallestInfiniteSet: def __init__(self): self.present = [True for _ in range(1002)] def popSmallest(self) -> int: for x in range(1, 1001): if self.present[x]: self.present[x] = False return x def addBack(self, num: int) -> N..

오늘 풀어볼 문제는 프로그래머스의 더 맵게입니다. 힙을 사용한 문제풀이를 진행하였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   import heapqdef solution(scoville, K): answer = 0 heapq.heapify(scoville) while scoville: first = heapq.heappop(scoville) if first >= K: ..

오늘은 딥러닝 시각화(vision) 강의를 들으면 Tensorflow의 기초부터 강의를 들으면서 작성하였습니다. 코테 문제로는 올바른 괄호 문제가 오늘의 문제였습니다.https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  간단하게 스택으로 풀 수 있습니다. 처음에 '('를 받으면 스택에 넣어주고, ')'가 나오면 pop을 통해서 스택에서 빼줍니다.그러나 처음에 ')'가 들어오는 경우가 있는데 이 경우 바로 반복문을 종료 시..

프로그래머스의 기능개발 부분 문제가 오늘의 문제였습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   스택/큐 문제로 간단한 구현문제입니다. 풀이는 time을 하나씩 올려주고 100이 넘을때 count 숫자를 올려주어 같이 빠져나갈 수 있도록 풀이하였습니다.def solution(progresses, speeds): answer = [] time = 0 count = 0 while ..

오늘도 해시문제인 프로그래머스의 의상 문제를 풀어보았습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 요약은 종류별로 옷 이름을 정렬하고, 최소 옷을 하나씩 입을 수 있으며 종류당 하나의 옷을 입을 수 있는 모든 경우의 수를 세어주는 것입니다. 풀이는 clothes에 들어가있는 값들을 dictionary화 해줘서 hashmap을 만들어주고, 비교하였다.(N + 1)(M + 1) = NM + N + M + 1이므로 answer에다가 N..

TIL(Today I Learned)으로 최대한 꾸준히 써보려고 합니다.2024.05.20 시작으로 6월말까지 진행합니다. 반은 3단계 중 중간 단계로 들어갔고, 비기너/미들러/챌린저로 나눠지고 나는 미들러로 참여하였습니다. 오늘 풀어본 문제는 프로그래머스에 전화번호 목록입니다. https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 전화번호가 시작부분이 겹치지 않는 것을 목표로 진행하였습니다.해쉬 문제이므로 최대한 해쉬로 풀어보려고 노력하였습니다. 풀이..