🌱 → 🌳

https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디, 우선순위 큐, 자료구조, 정렬 골드5 1h X 설계 방법 내가 설계했던 방법 input 받은 것을 시작시간 기준으로 정렬 시작시간 S, 끝 시간 T list를 따로 선언 한 뒤 S를 돌면서 T가 이전 시작 시간들 보다 크거나 같으면 이전 강의실을 계속 사용하도록 함 정답 풀이 방법 ① 현재 회의실에서의 회의가 끝나는 시간보다 다음 회의의 시작시간이 빠르면 회의실을 하나 추가로 개..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디, 정렬 실버4 15m O 설계 방법 cmd로 입력받아 sort()를 활용하여 정렬 ans 변수에 각 사람의 대기시간을 넣은 후 temp 리스트에 하나씩 추가한 뒤 temp의 모든 요소를 더해 총 대기시간을 구하였음 코드 n = int(input()) cmd = list(map(int, input().split())) cmd.sort() ans = 0 temp = ..

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/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 실버 4 15m O 설계 방법 op이라는 list에 동전 단위 넣고 역순으로 검사 k가 i보다 클 때 k를 i로 나눈 몫을 cnt에 추가하고 나머지를 다시 k에 넣어주는 행위 반복 k가 0이면 break # 이 코드는 없어도 됨 코드 n, k = map(int, inpu..

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/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 눈물 줄줄 .. 삽질에 삽질에 삽질에 삽질을 더해 성공 😭 문제 정보 스택 실버2 1h32m x 설계 방법 나의 풀이 cursor의 범위를 0부터 len(str)까지로 잡고 if문을 활용하여 각 cmd 마다 상황에 맞게 해결 시간초과가 일어나지 않은 다른 풀이 sys.stdin.readline()을 쓰기 위해서 import sys. 2개의 스택을 이용하여 커서가 움직일 때 마다 양 스택에 appen..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 정보 스택 실버3 1h20m X 설계 방법 입력한 수를 만날 때 까지 오름차순으로 push 입력한 수를 만나면 while문 탈출. 즉 cnt = num일 때까지 while문을 돌아 스택을 쌓음 stack의 top이 입력한 숫자와 같다면 스택의 top을 꺼내 수열을 만들어 줌 stack의 top이 입력한 수가 아..

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 이런 식으..