🌱 → 🌳

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 : stack/queue 설계 방법 소요 시간을 미리 계산해두고 q에 저장 (q는 deque) q.popleft해서 앞에 있는 기능이 배포될 때 함께 배포될 수 있는 뒷 기능 저장 코드 실패 코드 from collections import deque def solution(progresses, speeds): answer = [] cnt = 1 q = deque() for i..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 방법 completion 돌면서 participant에 i가 있으면 completion 배열에서 i 지워주고, 마지막 남은 participant를 반환해주면 된다고 생각했음 근데 이렇게 하면 시간복잡도가 O(n^2) 이기 때문에 시간초과발생 문득 python 내장 sort() 함수가 O(nlogN)인 게 기억났음 내장함수 사용해서 정렬한 뒤, 순서대로 빼면 되겠구나 생각함 코드 시간초과 de..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 몇몇 테스트에서 런타임에러 발생 이유가 뭘까 ? def solution(s): answer = '' ans = [] arr = (s.split(' ')) for s in arr: for i in s: ans.append(i.lower()) ans[0] = ans[0].upper() answer += ''.join(ans) answer += ' ' ans = [] return answer[:-1] ..

힙은 특정한 규칙을 가지는 트리로, 최댓값과 최솟값을 찾는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한다. 힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다 최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 이러한 속성으로 인해 힙에서는 가장 낮은(혹은 높은) 우선순위를 가지는 노드가 항상 루트에 오게 되고 이를 이용해 우선순위 큐와 같은 추상적 자료형을 구현할 수 있다. 이때 키값의 대소 관계는 부모/자식 간에만 성립하고, 형제노드 사이에는 대소 관계가 정해지지 않는다. 파이썬 힙 자료구조 파이썬 heapq 모듈은 heapq (priority queue) 알고..

📌 ''.join(리스트) print(list) # ["1", "2", "3"] print(''.join(list)) # 123

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 덱 실버4 10m O 설계 방법 내가 구현한 방법 덱 클래스 생성 후 각 메소드 구현 다른 풀이 1 간단하게 deque 모듈을 사용한 풀이 다른 풀이 2 dictionary를 이용하여 switch-case문을 구현 이를 이용하여 key값을 가지고 딕셔너리에 접근하여 대응되는 value값을 통해 함수를 호출 코드 내 풀이 im..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정보 큐 실버4 20m O 설계 방법 queue class를 설계 후 코드 작성 코드 import sys input = sys.stdin.readline class Queue: def __init__(self): self.data = [] def size(self): return len(self.data) def empty(self): if len(self.data) == 0..

https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 설계 방법 나의 방법 ps가 주어졌을 때 “(”면 stack에 넣고 “)”면 stack에서 빼주었음 “)”인데 stack에서 뺄 게 없으면 vps가 아닌거고, ps를 모두 돌고 나서도 (가 남아있어도 vps가 아님 다른 방법 꼭 stack을 이용하지 않더라도 sum = 0 이라고 선언 하여 구현할 수 있음 “(”면 sum +=1, “)” 이면 sum -=1 이런 식으..