박상어 블로그

https://www.acmicpc.net/problem/23253 23253번: 자료구조는 정말 최고야 위 그림처럼 책이 쌓여 있으므로, 첫 번째 더미 - 두 번째 더미 - 첫 번째 더미 - 두 번째 더미 순으로 꺼내면 책 번호순으로 나열할 수 있다. www.acmicpc.net 조건이 복잡하게 적혀있는데 핵심은 스택 자료 구조로 순서대로 숫자를 뽑아낼 수 있는지 확인하는 문제입니다. 스택 자료구조가 가장 끝에 들어온 것이 가장 먼저 나오는 구조(LIFO)인 것을 생각했을 때, 리스트에 가장 끝 값보다 작은 값이 있을 경우 절대 순서대로 뽑을 수 없는 것을 빠르게 파악하여 구현하면 됩니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 N, M = map(int, in..

https://www.acmicpc.net/problem/12788 12788번: 제 2회 IUPC는 잘 개최될 수 있을까? 2016년 5월 28일 제 2회 인하대학교 프로그래밍 경시대회(IUPC)가 개최된다. 이 대회는 다른 프로그래밍 경시대회와 다르게 손코딩으로 문제를 풀어야한다. CTP회장인 정은이는 모든 대회 참가자들 www.acmicpc.net 필요한 팬의 수는 팀원의 수 * 팀원 당 인원으로 정해집니다. (M * K) 주어진 리스트를 내림차순으로 정렬한 뒤, 팬을 다 빌려줄 수 있는 상황이 될 때까지 (pen < 0) 연필 수를 빼는 작업을 반복합니다. 만약 줄 수 있는 팬을 다 준 상황인데도 필요한 팬이 남아있다면 그땐 stress 처리를 합니다. 1 2 3 4 5 6 7 8 9 10 11 ..

https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 1 2 3 4 5 6 7 lst = [] for _ in range(int(input())): name, k, y, s = input().split() lst.append([name, int(k), int(y), int(s)]) lst.sort(key=lambda x: (-x[1], x[2], -x[3], x[0])) for tmp in lst: print(tmp[0]) Co..

https://www.acmicpc.net/problem/1351 1351번: 무한 수열 첫째 줄에 3개의 정수 N, P, Q가 주어진다. www.acmicpc.net 문제에서 기본 알고리즘은 주어지므로 재귀나 반복문으로 구현하면 해결할 수 있지만 list로 구현할 시, 시간 복잡도나 공간 복잡도를 만족하지 못하는 상황이 발생합니다. 이런 이유로 dict() 자료구조로 구현해야 메모리나 시간 복잡도를 문제를 해결 가능합니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import sys from collections import defaultdict def dp(n): if lst[n] != 0: return lst[n] lst[n] = dp(n//P) + dp(n//Q)..

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 1. 트럭이 모두 지나갈 때까지 반복합니다. (5번 line의 while truck) 1.1. 도로에 들어간 트럭의 길이(수)가 도로의 길이보다 긴 경우, 가장 처음에 들어온 트럭을 제거해줍니다. (6 ~ 7번 line) 1.2. 대기중인 트럭과 현재 도로에 올라탄 트럭의 합계를 구해 중량과 비교합니다. 비교 후, 중량보다 작으면 트럭이 도로에 들어..

https://www.acmicpc.net/problem/4446 4446번: ROT13 간달프는 여러 종족의 언어를 꽤 오랜 시간 동안 공부했다. 최근에 간달프는 해커들이 사용하는 언어인 ROT13을 공부했다. 이 언어는 영어와 문법이 같지만, 알파벳의 순서를 어떤 규칙을 이용해 www.acmicpc.net 입력 문자가 "여러 줄" 인 점을 고려해야합니다. try catch문으로 여러 줄을 받게 만들면 나머지는 쉬운 구현문제입니다. 예시 1 2 3 4 5 6 ^ ^ end st 부연 설명 : 길이 6인 배열의 4번 인덱스에서 -3만큼 이동 > 1번 인덱스로 이동 4 - 3 = 1 (4 + 3) % 6 = 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21..