백준 실버 3

백준 실버 3 모음

❓2548 대표 자연수

이거 map, zip, list 차이 정리하기
밑은.. 시간초과난 코드... 이럴수가~!

n=int(input())
l=list(map(int,input().split()))
a=[]
for i in l:
  # print([i]*n)
  # print(l)
  # print(list(zip(l,[i]*n)))
  r=[abs(a-b) for a,b in zip(l,[i]*n)]
  a.append([sum(r),i])
print(sorted(a)[0][1])

아 이러 ㄴ미친 이거 그 밑에 안테나랑 같은 문제 아니냐 어이없네 ㅋㅋ;;아 날 잡고 정리한다. 내일 알바 가니까 여기까지만 정리하고 간다
참고한 블로그

n=int(input())-1
print(sorted(map(int,input().split()))[n//2])

❓18310 안테나

https://www.acmicpc.net/problem/18310
참고한 블로그
아 이거 1 3 3 3 6 6 7 9랑 1 3 6 7 9가 뭐가 다른지 모르겠음.
이제는 알았다. 얘도 다음에 정리

n=int(input())
l=sorted(map(int,input().split()))
print(l[(n-1)//2])

1449 수리공 항승

https://www.acmicpc.net/problem/1449
오! 나 이거 숏코딩 19위야! ㄹㅈㄷ 뿌듯해! 짱이다! 실행속도도 빨라! 짱~

N,L = map(int,input().split())
l = sorted(map(int,input().split()))

c = 1
s = 0
for i in range(N-1):
  s+=l[i+1]-l[i]
  if s>L-1:
    c+=1
    s=0
print(c)

2012 등수 매기기

https://www.acmicpc.net/problem/2012
아 로직은 문제 없는데 입출력이 문제였다니... 조만간 확실히 정리해야겠다.

import sys
input=sys.stdin.readline
n = int(input())
a = []
s = 0
for _ in range(n):
  a.append(int(input()))
a.sort()
for i in range(n):
  s+=abs(a[i]-i-1)
print(s)

13305 주유소

https://www.acmicpc.net/problem/13305
내가 해냄! 초반에 min()이나 numpy를 쓰니 마니 했는데, 역시 아직은 실버인가 봄! 복잡한 건 안 나오네!

input()
d = list(map(int,input().split()))
m = list(map(int,input().split()))

# 하나씩 비교하고 최소값 기억
num_min = m[0]
s = 0
for i in range(len(m)-1):
  num_min = min(num_min,m[i])
  s += num_min*d[i]
print(s)