* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 9 / 50 탐색 10 / 50(NEW!) 기초 동적 프로그래밍 7 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net → solved.ac 기준 실버 2 문제 해결 아이디어 재료의 수가 적기 때문에 브루트포스로 풀어도 충분히 가능한 문제. 1부터 n까지 조합..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 6 / 50 탐색 8 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net → solved.ac 기준 골드 4 문제 해결 아이디어 "바이러스가 퍼진다"라는 구문에서 이전에 풀었던 토마토..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 5 / 50 탐색 7 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 10819번: 차이를 최대로 (acmicpc.net) 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net → solved.ac 기준 실버 2 문제 해결 아이디어 최댓값을 구하는데, N이 최대 8이어서 시간 초과 우려 x → 브루트포..