JAVA INT VS LONG
class Solution { public long solution(int price, int money, int count) { long answer = -1; long total=0; for(int i=1;itotal 변수를 int로 선언했을 때 문제가 발생하는 이유는 정수형의 범위를 초과할 가능성 때문입니다.Java에서 int 타입은 -2,147,483,648 ~ 2,147,483,647의 범위를 갖습니다. 하지만 문제 조건에 따라 price, money, count의 조합에 의해 total 값이 이 범위를 초과할 수 있습니다.문제 상황 분석total은 price와 count를 이용하여 계산됩니다:total=price×(1+2+3+⋯+count)\text{total} = price \times (1..
2025. 1. 17.
파이썬 : 이진탐색 bisect + 예제문제
이진 탐색에 사용되는 bisect 라이브러리가 존재한다.from bisect import bisect_right, bisect_left import bisectarr = [1, 3, 4, 7, 9]x = 5 # 넣을 숫자index = bisect.bisect_left(arr, x)print(index) # Output: 3arr = [1, 3, 4, 7, 9]x = 7 # 넣을 숫자index = bisect.bisect_right(arr, x)print(index) # Output: 4 기존 7의 오른쪽에 들어감
2024. 12. 23.
Chap4. Dfs,Bfs, 백트래킹 - 백준 11724
연결 요소의 개수 시간 제한메모리 제한제출정답맞힌 사람정답 비율3 초512 MB149531676154432242.119%문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 방향 없는 그래프이므로, 양방향 그래프이다. 인접행렬로 저장했을 때 대칭 행렬 형태이다.연결 요소를 묻고 있으므로, 간선으로 이어진 덩어리의 개수를 찾아야한다. 예를 들어, a 노드와 이어진 b 노드, b 노..
2024. 12. 22.