알고리즘 7일차

지난 주에서 못풀엇던 문제들은 다시 풀었음. 현재 진행하는 문제들 경우 못 쫒아가고 있어서 차근차근 풀고 있음.

 

11399_0314.py

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

N = int(input())
P = list(map(int, input().split()))
P.sort()

total_time = 0
accumulate_time = 0

for time in P:
    accumulate_time += time
    total_time += accumulate_time
    print("total_time", total_time)

print(total_time)

 

 

2606_0314.py(DFS)

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

 

N = int(input())
M = int(input())

c_list = [[]for i in range(N)]

for i in range(M):
    com1, com2 = list(map(int, input().split(' ')))
    if com2 not in c_list[com1-1]:
        c_list[com1-1].append(com2)
    if com1 not in c_list[com2-1]:
        c_list[com2-1].append(com1)
print("com1,com2:", com1, com2)


def dfs(start=1, virus=[]):
    if start in virus:
        return
    virus.append(start)
    for i in c_list[start-1]:
        dfs(virus, i)

 

1931_0314.py
https://www.acmicpc.net/problem/1931

이 문제는 현재 시간 초과가 나타나서 다시 수정해야한다. 

N = int(input())
meetings = []


def sort(x):
    return x[1], x[0]


for i in range(0, N):
    s_time, e_time = map(int, input().split(" "))
    meetings.append((s_time, e_time))
    meetings.sort(key=sort)

time = 0
answer = 0
for j in meetings:
    if time <= j[0]:
        print("time00", time)
        print("j00", j[0])
        time = j[1]
        print("j11", j)
        print("time11:", time)
        answer += 1
print(meetings)
print(answer)

# 시간 초과.