동까의 코딩

오늘은 리트코드 사이트의 문제를 풀어보았습니다. 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 전화번호가 시작부분이 겹치지 않는 것을 목표로 진행하였습니다.해쉬 문제이므로 최대한 해쉬로 풀어보려고 노력하였습니다. 풀이..

브론즈 1 문제이지만 메모리 초과가 많이 나오는 문제라서 작성하여본다. https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net append / sort를 사용하면 메모리를 다시 재설정해줘서 추가하기 때문에 메모리 초과가 난다. 메모리를 미리 할당 시켜주고, 해당 인덱스에 1씩 더해줘서 처음부터 추가된 숫자 인덱스만큼만 출력해주면 답이 나온다. import sys n = int(sys.stdin.readline()) num_list = [0] * 10001 for _ in..

코딩테스트 준비를 위해 문제를 풀게 되면서 많이 접하게 되는 두 입력이다. input() input()이 호출되면 인자로 주어진 문자를 화면에 출력하고 사용자의 입력을 기다린다. 사용자가 키를 누르면 그에 대응하는 데이터를 하나씩 버퍼에 들어간다. 개행 문자는 입력의 종료로 간주한다. 무엇을 입력해도 문자열로 변환하고 줄 바꿈을 제거한 뒤에 값을 반환한다. sys.stdin.readline() input()과 다르게 문자를 출력하는 기능이 없다. 한 번에 읽을 수 있는 글자 수에 대한 매개변수를 제공한다. 한 번에 일겅와서 버퍼에 저장, 하나씩 누를 때마다 데이터를 버퍼에 저장하여 input()보다 빠르고, 입력이 커지면 더 속도 차이가 난다. * input() 보다는 readline을 통해서 문제를 풀..