본문 바로가기

Algorithm475

[파이썬] 백준 5800 : 성적 통계 (실버5) [파이썬] 백준 5800 : 성적 통계 (실버5)https://www.acmicpc.net/problem/5800풀이방향성 생각입력 후, 정렬 + 순회전체코드파이썬for i in range(int(input())): n,*arr = list(map(int,input().split())) arr.sort() print(f"Class {i+1}") print(f"Max {arr[-1]}, Min {arr[0]}, Largest gap {max(arr[j+1]-arr[j] for j in range(n-1))}")앞에 특정 원소 몇개를 빼고, *을 통해서 바로 불러올 수 있다. 자바import java.io.*;import java.util.*;public class Main { p.. 2025. 1. 20.
[파이썬] 백준 12886 : 돌 그룹 (12886) [파이썬] 백준 12886 : 돌 그룹 (12886)https://www.acmicpc.net/problem/12886풀이방향성 생각$O((a+b+c)^3)$가 꽤 큰 숫자라서, 대충 3차원 리스트나 set 사용하면 TLE 발생한다.두 수로 나머지 한 수를 알수 있다는 점을 이용해서 풀이. 전체코드from collections import dequea,b,c = map(int,input().split())find = 0s = a+b+cif s%3 == 0: # 2차원 배열 min max 생성 V = [[False]*(s+1) for _ in range(s+1)] V[min([a,b,c])][max([a,b,c])] = True Q = deque([(a,b,c)]) while Q.. 2025. 1. 13.
[파이썬] 백준 2917 : 늑대사냥꾼 (골드2) [파이썬] 백준 2917 : 늑대사냥꾼 (골드2)https://www.acmicpc.net/problem/2917풀이방향성 생각BFS로 거리 계산 후 다익스트라 전체코드from collections import dequeimport heapq as hqimport sysinput = lambda : sys.stdin.readline().rstrip()dire = [(1,0),(0,1),(-1,0),(0,-1)]inside = lambda x,y : 0 V[ny][nx]: V[ny][nx] = nd hq.heappush(heap,(-nd,nx,ny))print(V[ey][ex])코멘트. 2025. 1. 11.
[파이썬] 백준 1726 : 로봇 (골드3) [파이썬] 백준 1726 : 로봇 (골드3)https://www.acmicpc.net/problem/1726풀이방향성 생각H * W * 4방향으로 visit 배열 생성하기 전체코드from collections import dequeimport sysinput = lambda : sys.stdin.readline().rstrip()H,W = map(int,input().split())arr = [list(map(int,input().split())) for _ in range(H)]# 인덱스 1씩 빼주기sy,sx,sd = map(lambda x:int(x)-1,input().split())ey,ex,ed = map(lambda x:int(x)-1,input().split())# 0123(동서남북) -> 0.. 2025. 1. 10.

티스토리툴바