목록알고리즘 문제/백준 (3)

Blog For Me

백준 1654번 랜선 자르기

문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 풀이 입력 받은 전선의 길이들을 오름차순으로 정렬한다. 처음에 minWire 값을 1로 잡고, maxWire 값을 입력한 랜선 중 가장 긴 길이로 지정한다. (minWire + maxWire) / 2 의 값을 midWire 변수에 대입하고, 각 길이를 mid 값으로 나누어 몇 개씩 전선을 만들 수 있는지 총합을 구한다. 만약에 만들 수 있는 전선의 개수..
알고리즘 문제/백준 2021. 11. 19. 13:01
백준 1920번 수 찾기

문제 링크: https://www.acmicpc.net/problem/1920 입력 첫째 줄: 자연수 N (1 m; for(int i=0;i>arr2[i]; } sort(arr1, arr1+n); for(int i=0;i
알고리즘 문제/백준 2021. 11. 4. 20:20
백준 10816 숫자 카드 2

문제 링크: https://www.acmicpc.net/problem/10816 입력 첫째 줄: 상근이가 가지고 있는 숫자 카드의 개수 N 둘째 줄: 각 숫자 카드에 적혀있는 정수(-10,000,000보다 크거나 같고 10,000,000보다 작거나 같음) 셋째 줄: 숫자 M (1 n; vector card(n); for(int i=0;i>card[i]; } sort(card.begin(), card.end()); cin>>m; for(int i=0;i>num; auto start = lower_bound(card.begin(), card.end(), num); auto end = upper_bound(card.begin(), card.end(), num); cout
알고리즘 문제/백준 2021. 10. 23. 12:44
Prev 1 Next