https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 누적합은 익숙하지 않아서 항상 오래 걸린다. 이 문제는 DP까지 적용해야 했기 때문에 더 오래 걸렸다. 문제를 봤을 때 풀어야할 방법이 바로 생각 나서 구현했지만.. 코드만 봐도 시간 초과가 무조건 날 것 같았다. 그리고 당연히 시간 초과가 났다. 시간 초과 코드 import sys input = sys.stdin.readline n, m = map(in..
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 백준 1717번 '집합의 표현'을 풀었다면 약간의 코드 수정으로 풀 수 있다. 유니온 파인드 문제들은 대부분 결이 비슷한 것 같다. 정답 코드 import sys input = sys.stdin.readline def find(a): if a == parent[a]: return a parent[a] = find(parent[a]) return parent[a] def union(a, ..
https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 파악 먼저 IN과 OUT을 구분해 주어야겠다고 생각했다. IN일 때는 딕셔너리 차량 번호 = 입차 시간으로 넣어주고 OUT일 때는 출차 시간에서 입차 시간을 뺀 값을 계산해 준 후 딕셔너리에서 pop 해주었다. 이때 datetime.strptime은 초(second) 단위로 계산되기 때문에 나누기 60을 해주었다. 반복문이 끝난 후 입차는 했지만 출차하지 않은 차량을 확인해 주었다. 즉, 반..
