문제 링크 : https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제설명 첫째줄에 회의의 수N이 주어지고 그다음줄부터 N개의 회의 시작시간과 종료 시간이 주어딘다 이때 회의를 진행 할 수 있는 경우의수중 가장 큰 경우는 ? 처음에 어떻게 해야될지 몰라서 30분 고민하다가 그냥 인터넷 찾아봤다. 배낭 문제처럼 유명한 문제라고한다 알고리즘 1. 종료시간이 빠른 회의 부터 진행 ->진행 가능한 회의 중 빨리 끝나는거 진행 -> .... -> 총 진행한 회의수 출력 . 코드 123456789101112131415161718192021222324252627282930313..

문제링크 : https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si n; for (int i = 0; i > p[i].first >> p[i].second; } sort(p, p + n); pq.push(p[0].second); for (int i = 1; i

문제 링크 : https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전기용품의 플러그를 뺐다 꽂았다 하는 불편함을 겪고 있다. 그래서 준규는 자신의 생활 패턴을 분석하여, 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활환경을 만들려고 한다. 예를 들어 www.acmicpc.net 문제 설명 멀티탭 구멍의 개수와 전기용품의 총 사용횟수가 주어지고 전기용품 이름이 사용순서대로 주어짐 이때 멀티탭에서..

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 서울에서 경산까지 여행을하는데 중간에 도시를 들릴때마다 걸어가거나 자전거를 타고갈수있다. 걸어갈때와 자전거를 타고갈때 걸리는 시간과 얻을수있는 모금액은 다르다. 시간이 제한되어있을때 얻을 수있는 최대의 모금액을 구하여라 .. 알고리즘 DP함수를 시간을 기준으로 만들고 안에 내용은 모금액을 기준으로 채우면 된다. 어려운 문제였고 아직도어려워서 헷갈리긴한다 DP 함수는 이런식으로 채워진다..

문제 링크 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 설명 피보나치함수에서 0과 1을 호출하는 횟수를 출력 하면됨 알고리즘 정답비율이 20%대인데 이해불가 0과 1을 호출하는 횟수도 피보나치 수열을 이루기때문이다 . 피보나치처럼 dp 로풀면 된다. 코드 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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include using namespace std;..

문제 링크 : https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 10 이하이다. 배열에서 빙산이 차지하는 칸의 개수, 즉, 1 이상의 정수가 들어가는 칸의 개수는 10,000 개 이하이다. 배열의 첫 번째 행과 열, 마지 www.acmicpc.net 문제 설명 1. map 이 주어지고 map 에서 자연수로 빙산의 크기가 주어진다 (0이면 물인거임) 2. 빙산은 1년마다 크기..