본문 바로가기

골드58

백준-23559번(밥)-python 문제 제주대 학생회관 식당에는 두 개의 메뉴가 있다. 코너 A로 가면 5,000원짜리 메뉴를 먹을 수 있고, 코너 B로 가면 1,000원짜리 메뉴를 먹을 수 있다. 준원이는 대면 수업이 시작되는 바람에 이제 남은 학기의 �$N$일동안 매일 학식의 두 메뉴 중 정확히 하나를 골라서 먹어야 한다. N일간의 두 메뉴는 이미 공지되어 있고, 준원이는 이미 모든 날의 각 메뉴가 얼마나 맛있을지 수치를 매겨 두었다. 준원이는 N일간 학식에 총 X원 이하를 써야 한다. 여러분이 N일간 준원이의 메뉴를 잘 골라서, 고른 메뉴의 맛의 합을 최대화 해주자! 입력 첫째 줄에는 두 정수 N, X가 주어진다. 둘째 줄부터 N개의 줄에, 각 날에 먹을 수 있는 5,000원짜리 메뉴의 맛 A와 1,000원짜리 메뉴의 맛 B가 공백.. 2023. 12. 28.
백준-11000번(강의실 배정)-python3 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) 출력 강의실의 개수를 출력하라. 예제 입력 1 3 1 3 2 4 3 5 예제 출력 1 2 문제를 보고 우선순위큐를 사용해야겠다고 생각했다. 처음에 시작시간 순으로 정렬을 한후 제일.. 2023. 12. 27.
백준-13549번(숨바꼭질 3)-python3 백준-13549번(숨바꼭질3)-python 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. (0 ≤ N,K ≤ 100,000) 덱을 사용할것이므로 deque를 import한다. from collections import deque 입력은 한줄로 받기때문에 split()함수를 사.. 2023. 11. 30.
백준-10026번(적록색약)-python3 from collections import deque N=int(input()) canvas=[] for i in range(N): canvas.append(list(str(input()))) def dfs(x,y,color): q=deque([(x,y)]) while q: m,n=q.popleft() if color=='B': visit[x][y]=1 if color=='R' or color=='G': visit[x][y]=-1 for i,j in [(m+1,n),(m-1,n),(m,n+1),(m,n-1)]: if 0 2023. 11. 30.
백준-7576번(토마토)-python3 from collections import deque # M은 상자의 가로 칸의 수, N은 상자의 세로 칸 # 정수 1은 익은 토마토 # 정수 0은 익지 않은 토마토 # 정수 -1은 토마토가 들어있지 않은 칸 M,N=map(int,input().split()) box=[] visit=[[0 for ii in range(M)] for jj in range(N)] for _ in range(N): box.append(list(map(int,input().split()))) def bfs(): while q: x,y=q.popleft() for xx,yy in [(x+1,y),(x-1,y),(x,y+1),(x,y-1)]: if 0 2023. 11. 27.
백준-6443번(애너그램)-python3 def ag(t,c): if c==len(s): k.append(''.join(s)) return for a in t: if t[a]>0: s.append(a) t[a]-=1 ag(t,c) s.pop() t[a]+=1 k=[] s=[] t=dict() st=[] for i in range(int(input())): st.append(str(input())) for i in st: for j in i: if j in t: t[j]+=1 else: t[j]=1 ag(t,sum(t.values())) for kk in sorted(k): print(kk) t.clear() k.clear() 2023. 11. 27.