보호되어 있는 글입니다.

보호되어 있는 글입니다.

백준 17404: RGB 거리2 https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 계속 고민해보다가 못풀겠어서 구글링해보고 코드를 복사해서 이해해보는 식으로 마무리했다. 추후에 내 코드로 수정해야겠다 #define MAX 987654321 #include #include using namespace std; int cost[1001][3]; int dp[1001][3]; int main() { int num, resu..

1. 추상 클래스와 인터페이스 [나중에 참고할 것] https://limkydev.tistory.com/188 (1) 추상 메서드: 메서드 본체를 완성하지 못한 메서드 //구현부가 없는 메서드 -> 선언: abstract 반환타입 메서드이름(); //세미콜론 필수, 메서드 본체(구현부) 없음 //{..} 이부분 없음 -> 추상 메서드는 public이나 protected로 지정할 수 있음 (2) 추상 클래스: 객체를 생성하지 못하는 클래스 - 구현 클래스를 만드는 부모 클래스로만 사용될 뿐 new 연산자로는 인스턴스를 생성하지 못함 // 도형 클래스의 draw()메서드는 자식 클래스의 draw() 메서드와 달리 (자식: 원, 사각형 ..) 구체적인 형태가 없어 함수 구현이 불가능한 것을 생각하자 -> 주로..

백준 11047: 동전 0 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 - 준규가 가진 동전의 종류의 개수(N)와 동전이 만들어야 할 금액(K)를 입력받는다. - 동전의 종류를 입력받는다. (오름차순) - K원을 만드는데 필요한 동전 개수의 최솟값이 출력된다. #include int main() { int N, K; int coin[10]; int a; int result = ..

백준 11399: ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net - 사람의 수(N)을 입력받는다. - 각 사람마다 돈을 뽑는데 필요한 시간(Pi)를 순서대로 입력해준다. - N명의 사람이 돈을 인출하는데 걸리는 시간의 합의 최솟값을 구해 출력해준다. #include int main() { int N; int P[1000]; int t; int result = 0; scanf("%d", &N); for (int i = 0; i < N; i++) { scanf("%d"..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

백준 11279: 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net -> N을 입력받는다. -> N개만큼 입력받는다. -> 0이 아닌 자연수를 입력했을 경우에는 따로 출력없이 그냥 배열에 값을 넣어준다. -> 0을 입력했다면 배열에서 가장 큰 수를 출력해주고,그 값을 제거해준다. // 단, 배열에 값이 없을 경우는 0을 출력해준다 Priority_queue -> 큐에 있는 모든 원소 중에서 가장 큰 값이 Top을 유지..

백준 11286: 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net -> N을 입력받는다. -> N개만큼 입력받는다. -> 0이 아닌 정수를 입력했을 경우에는 따로 출력없이 그냥 배열에 값을 넣어준다. -> 0을 입력했다면 배열에서 절댓값이 가장 작은 수를 출력해주고,그 값을 제거해준다. // 단, 작은 값이 여러 개일 경우에는 가장 작은 수를 제거해준다. (즉, 음수를 제거하라는 뜻) // 단, 배열에 값이 없을..