EDOC 2023-2 7회차 정모

A. CD (백준 4158번)

 

https://www.acmicpc.net/problem/4158

 

#python

from sys import stdin
from bisect import bisect_left, bisect_right

while(True):
    n, m = map(int, stdin.readline().split())
    sg, sy = [], []
    cnt = 0

    if (n==0 and m==0):
        break

    for _ in range(n):
        sg.append(int(stdin.readline()))
    for _ in range(m):
        sy.append(int(stdin.readline()))

    for x in sg:
        if(bisect_right(sy, x) - bisect_left(sy, x) > 0):
            cnt += 1

    print(cnt)

 

(정답)

 

---

 

B. 파닭파닭 (백준 14627번)

 

 

#python

from sys import stdin

s, c = map(int, stdin.readline().split())
pa = []
sum = 0

for i in range(s):
    pa.append(int(stdin.readline()))
    sum += pa[i]

start = 1
end = max(pa)

while start <= end:
    mid = (start + end) // 2
    cnt = 0
    for i in range(s):
        cnt += pa[i] // mid
    if cnt >= c:
        start = mid + 1
    else:
        end = mid - 1

print(sum - c*end)

 

후우 거의 다 풀었었는데 이상한 실수 때문에 계속 시간 초과 나서 결국엔 정모 때는 못 풀었던 문제... 집 와서 보니 cnt += pa[i] // mid 이 부분을 굳이 굳이 하나하나씩 빼가면서 반복문을 써서 시간 초과가 뜨는 것이다... 바보.. (정답) 

 

---

 

C. 이상한 술집 (백준 13702번)

 

 

(미해결)

 

---

 

D. 공유기 설치 (백준 2110번)

 

 

(미해결)