본문 바로가기

Algorithm/Data Structures39

[파이썬] 백준 1797 : 균형잡힌 줄서기 (골드2) [파이썬] 백준 1797 : 균형잡힌 줄서기 (골드2) https://www.acmicpc.net/problem/1797 문제 소시갤 회장 항승이는 클럽에 회원들을 모아놓고 함께 소녀시대 춤을 추고 난 뒤 팬들에게 소녀시대 춤에서 마지막 부분에 나오는 멤버들이 한 줄로 모이는 부분을 안무 해주고 있었다. 안무를 하던 중 항승이는 한 줄로 선 상태에서 이들 중 연속된 사람들을 그룹 지었을 때, 이 그룹에 속한 남녀의 수가 같은 그룹이 가장 보기 좋다는 것을 알았다. 그래서 항승이는 팬들이 한 줄로 섰을 때 위의 조건을 만족하는 그룹 중 가장 길이가 긴 그룹을 찾고자 한다. 가장 길이가 길다는 의미는 그룹에서 x좌표가 가장 작은 사람과 큰 사람의 차이가 가장 크다는 것이다. 우리는 이런 항승이를 도와주자. .. 2024. 2. 18.
[파이썬] 백준 1939 : 중량제한 (골드3) [파이썬] 백준 1939 : 중량제한 (골드3) 1939번: 중량제한첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이www.acmicpc.net문제풀이0. 방향성 생각최대힙 사용해서 목적지에 우선적을 도달하게 한다.1. 입력import heapq as hqn,m = map(int,input().split())graph = {i: {} for i in range(1,n+1)}for _ in range(m): a,b,limit = map(int,input().split()) if b in gra.. 2023. 8. 29.
[파이썬] 백준 26086: 어려운 스케줄링 (골드3) [파이썬] 백준 26086: 어려운 스케줄링 (골드3) 26086번: 어려운 스케줄링 첫째 줄에 업무의 고유번호의 범위 제한 $N$과 명령 횟수 $Q$, $k$가 주어진다. ($1\leq N,Q \leq 100\,000,\ 1\leq k \leq$ '0번 명령의 등장 횟수') 둘째 줄부터 $Q$개 줄에 걸쳐 명령에 대한 정보가 주어진다. www.acmicpc.net 문제 풀이 0. 방향성 생각 입력을 cmds에 넣는다. 입력을 넣으면서 마지막으로 S가 등장한 위치를 찾는다. 마지막 S가 나오면 그 앞에 값들은 모두 정렬되므로 앞에 입력들은 상관없다. 마지막 S 이후 reverse 상태에 따라 덱의 앞, 뒤에 입력을 넣는다. 1. 입력 from collections import deque import sy.. 2023. 8. 23.
[파이썬] 백준 2002 : 추월 (실버1) [파이썬] 백준 2002 : 추월 (실버1) 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 문제 풀이 0. 방향성 생각 터널 통과 전 후에 앞에 무슨차가 있는지 확인한다. 1. 입력 import sys input = lambda : sys.stdin.readline().rstrip() n = int(input()) before = [input() for _ in range(n)] after = [input() for _ in range(n)] 2. 앞 차 기록 before_front = {b.. 2023. 8. 13.

티스토리툴바