🌱 → 🌳

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 설계 방법 비교 횟수가 가장 작으려면 가장 작은 값들부터 먼저 계산해야 한다. 단 하나의 값이 남을 때까지 가장 작은 값 2개를 계산, 추가 그리고 저장을 반복한다. 일반적인 배열로 처리할 경우 시간 초과가 발생한다. 정렬하는 과정을 우선순위 큐에 맡겨주면 해결 코드 시간초과 코드 import sys input = sys.stdin.readline n = int(input()) ca..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 스스로 구현 성공 그리디 브론즈2 10m O 설계 방법 일단 총 감독관이 무조건 1명씩 반에 배정이 되어야 하기 때문에 a를 돌면서 각 원소 총 감독관의 감시 인원을 빼주고 i가 남으면 부감독관의 감시 가능 인원으로 나눠준 몫을 더해주었음 코드 n = int(input()) a = map(int, in..

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..