목록코딩 (41)

꾸준히하자아자

[백준]2217번 로프 c/c++

문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 설명 처음엔 이 문제가 이해가 잘 안갔다. 설명해보자면 만약에 18짜리 중량인 물체가 있다면 버틸수 있는 최대 중량이 6인 로프 3개로 물체를 들 수 있다. 반대로 위에서 말한 6짜리 로프 3개로는 로프 1~3개를 이용하여 6, 12, 18 짜리 중량인 물체를 들수 있는데 그 중에 최대 중량은 18이기 떄문에 답은 18이 된다. 로직을 생각해보면 만약에 버틸 수 있는 최대중량이 1,..
개발/백준 & 프로그래머스 2022. 8. 2. 23:35
[백준]1931번 회의실 배정 c/c++

문제 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 설명 회의시간들을 끝나는시간이 빠른순으로 정렬하고 끝나는시간이 동일하다면 시작하는 시간이 빠른순으로 정렬한다. (회의시작과 끝나는시간이 같을수도 있기 떄문에!!) 따라서 시작하는 시간, 끝나는 시간을 pair 에 반대로 저장해주었다. t는 현재 시간이며, 0으로 초기화 해두고 제일 먼저 끝나는 회의시간을 t로 초기화 해두고 cnt값도 증가시킨다. for문을 돌리며 다음 회의 시작시간 > n; for (int i = 0; i > s[i].second >> s[i].first; }..
개발/백준 & 프로그래머스 2022. 8. 2. 22:10
[백준]11047번 동전 0 c/c++

문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 설명 가장 큰 동전부터 최대한 지불해야 하는 값을 채우는 방식이다. 그리디 알고리즘으로 매순간 최적이라고 생각되는 경우를 선택하면 됨 왜 그리디 알고리즘 인가?? 이렇게 단순하게 거스름돈을 지불해야 하는 상황에서 큰 동전만을 생각하고 다른 동전은 생각하지 않기 때문에 매순간 최적이라고 생각되는 경우를 선택하는 그리디 알고리즘이라..
개발/백준 & 프로그래머스 2022. 8. 2. 21:23
[백준]1475번 방 번호 c/c++

문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 #include #include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); // N=0 일때는 max 값은 1이므로 ans를 1로 둔다. int N, a[10] = {}, ans = 1; cin >> N; // 자리수 추출 while (N) { //정수 0을 제외한 값은 모두 1(true)의 값을 갖는다. a[N % 10]++; N /= 10; } for (int i = 0; i < 10; i++) {..
개발/백준 & 프로그래머스 2022. 8. 1. 14:58
이전 Prev 1 2 3 4 5 ··· 11 Next 다음