동까의 코딩

프로그래머스에서 완전탐색 문제 소수찾기를 풀었습니다. https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   from itertools import permutationsdef is_prime_number(x) : if x  구현력이 아직 떨어져서 구글링을 하면서 문제를 풀어보았고, 몇 시간 후 한번 더 풀어보았습니다.

오늘은 완전탐색 문제인 프로그래머스에서 카펫 문제를 풀이하였습니다. 처음에 마냥 완전탐색을 돌리려나보니 루틴이 안 떠올라서 해답을 조금 확인하였습니다. 각 모서리를 빼주고 brown부분을 절반으로 나눠주고 yellow의 조건을 탐색하는 것이였다.  https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  def solution(brown, yellow): answer = [] cnt_brown = 0 cnt_brown = int((brow..

프로그래머스에서 H 인덱스를 오늘의 문제로 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  0부터 시작해서 배열내에 큰 수까지 반복문을 돌려주고, 시간초과가 뜰 수도 있는 경우 때문에 count와 i가 같으면 그만하도록 코드를 작성하였습니다.count가 i를 넘으면 조건에 충족하기 때문에 반복문을 나와 이전 max 값에 대해서 비교를 하고 값을 갱신해줍니다. def solution(citations): answer = 0 ..

프로그래머스 가장 큰 수 문제를 풀었다. 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 ..