* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 9 / 50 탐색 8 / 50 기초 동적 프로그래밍 7 / 50(NEW!) 투포인터 2 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net → solved.ac 기준 실버 1 문제 해결 아이디어 힌트로 준 그림2를 보면 (0,..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 9 / 50(NEW!) 탐색 8 / 50 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net → solved.ac 기준 실버 5 문제 해결 아이디어 자연수의 합 S에 대하여 자연수 N의 최댓값 구하기 → 자연수의 합을 구할 때 필요한 값의 갯수가 많도록 하려면 작은 것부터 우선적으로 해야 한다. → while..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 8 / 50 탐색 8 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net → solved.ac 기준 실버 1 문제 해결 아이디어 예전에 알고리즘 책에서 봤던 DFS 예제 문..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 7 / 50 탐색 8 / 50 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10(NEW!) 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net → solved.ac 기준 골드 5 문제 해결 아이디어 수열에서 부분합 ⇒ 투 포인..

* 알고리즘 너무 약해서 기초 문제 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 6 / 50(NEW!) 탐색 7/ 50 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net → solved.ac 기준 실버 3 문제 해결 아이디어 최대한 골드를 많이 받을 수 있게 하는 방법?..

* 알고리즘 너무 약해서 기초 문제 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 → 브루트포..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 5 / 50 탐색 6 / 50(NEW!) 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10(NEW!) 이분 탐색 0 / 10 문제 3273번: 두 수의 합 (acmicpc.net) 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net → solved.ac 기준 실버 3 문제 해결..