250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 파티션 크기 조정
- 백준15652
- 자바
- 코테
- 정올 1620
- 에라토스테네스의채
- java
- 중복순열
- 자바 코테
- N과M
- 삼성역테
- 볼륨 만들기
- 재귀함수
- 중복조합
- 23288
- D드라이브생성
- 정보처리기사
- 완전탐색
- 주사위굴리기2
- 완탐
- Bfs와DFS
- 백준
- 백준13458
- 백준2251
- 알고리즘개념
- 코테준비
- BFS
- 전화번호속의암호
- 순열
Archives
- Today
- Total
목록삼성sw역량테스트 (1)
뚱땅뚱땅
[문제] 백준 13458번 시험 감독 - 자바
https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net # 주의할 점 - 변수의 범위 int형의 범위는 대략 20억까지 커버된다. 이 문제에서는 시험장의 개수인 N이 100만까지고, 시험장마다의 응시자 수도 100만까지다. 따라서, 총 응시자는 100만 * 100만 > 20억 이고, 총감독관과 부감독관이 1명씩 감독가능한 경우 전체 감독자 수는 int형 범위를 넘게 된다. 따라서 long형 변수..
알고리즘/삼성 SW역량테스트 기출
2021. 8. 29. 15:32