- Today
- Total
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- t-test
- 정보보안기사
- linux
- 침해대응
- 데이터사이언스
- t검정
- springboot
- synflooding
- LangChain
- FastAPI
- redis
- 그리디
- 프로그래머스
- 리눅스
- lightsail
- 보안기사
- snort
- 데이터분석
- 우선순위큐
- 보안
- 백준
- 분산시스템
- 파이썬
- 시간초과
- AWS
- 코딩테스트
- 딥러닝
- Python
- java
- 정보보안
목록시간초과 (2)
Techbrad
1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 접근 방법 문제에서 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발 이라는 의미가 헷갈렸다. 깊게 생각해보니 이 말은 서류에서 나보다 점수가 높은 사람들 중에 나의 면접 점수가 가장 높아야한다! 즉, 나보다 국어 점수가 높은 애들과 비교했을 때 수학 점수가 Top이면 된다. 제출코드 import sys input=sys.stdin.readline T = int(input()) for _ in range(T): N = int(in..
https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 이번 문제는 https://techbrad.tistory.com/68 이 문제 유형과 동일하게 보여서 유형을 익숙하게 하고자 풀어보았다. 하지만..... 자꾸 시간초과가 발생했다. 컵라면이고 뭐고 너무 짜증이 났지만 또 다른 블로그를 참고하고 분석했다. 문제 접근 방법 이전에 풀었던 문제와 같이 점수가 높은 순서대로 maxheap을 구성하여 풀었다. 여러번 확인했으나 반목문이 두개여서 O(N2) 시간 복잡..