목록알고리즘 문제 (4)

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
프로그래머스 [3차] 방금 그 곡

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17683 입력 m: 네오가 기억한 멜로디를 담은 문자열, musicinfos: 방송된 곡의 정보를 담고 있는 배열 m: 음 1개 이상 1439개 이하로 구성 musicinfos: 100개 이하의 곡 정보를 담고 있는 배열, 각각의 곡 정보는 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보 각각의 정보는 ','로 구분 음악 시작 시각과 끝난 시각은 24시간 HH:MM 형식 음악 제목은 ',' 이외의 출력 가능한 문자로 표현된 길이 1이상 64 이하의 문자열 악보 정보는 음 1개 이상 1439 개 이하로 구성 출력 조건과 일치하는 음악 제목을 출력한다. 해결 방법 1..
알고리즘 문제/프로그래머스 2021. 11. 2. 19:13
백준 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