* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 4 / 50 탐색 4 / 50(NEW!) 기초 동적 프로그래밍 4 / 50 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net → solved.ac 기준 실버 1 → class 3 문제 해결 아이디..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 4 / 50(NEW!) 탐색 3 / 50 기초 동적 프로그래밍 4 / 50 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net → solved.ac 기준 브론즈 3 문제 문제 해결 아이디어 100명, 100명, 200명이 입력받았다고 했을 때 만약 다 참여한다고 가정하면 50팀이 된다. (이 때 여자는 100명, ..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 3 / 50 탐색 4 / 50(NEW!) 기초 동적 프로그래밍 3 / 50 투포인터 0 / 10 문제 1697번: 숨바꼭질 (acmicpc.net) 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net → solved.ac 기준 실버 1 문제 해결 아이디어 걷는다면, x - 1 또는 x + 1로 이동 순간이동하면..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 3 / 50 탐색 3 / 50(NEW!) 기초 동적 프로그래밍 3 / 50 투포인터 0 / 10 문제 2606번: 바이러스 (acmicpc.net) 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net → solved.ac 기준 실버 3 문제 해결 아이디어 그림만 보고 그래프 탐색임을 일단 유추, 시작 노드가 1번이고, 연결된 노드의 수를 출력..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 3 / 50 탐색 2 / 50 기초 동적 프로그래밍 4 / 50(NEW!) 투포인터 0 / 10 문제 9465번: 스티커 (acmicpc.net) 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net → solved.ac 기준 실버 1 → class 4 문제 해결 아이디어 왼쪽에서 오른쪽으로 뗄 스티커를 선택해나갈 때 경우의 수..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 3 / 50(NEW!) 탐색 2 / 50 기초 동적 프로그래밍 3 / 50 투포인터 0 / 10 문제 10610번: 30 (acmicpc.net) 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net → solved.ac 기준 실버 4 문제 해결 아이디어 가장 먼저 떠오르는 브루트포스 → 30의 배수가 되는 가장 큰 수 → 각 숫자를 섞어서 ..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 2 / 50 기초 동적 프로그래밍 3 / 50(NEW!) 투포인터 0 / 10 문제 9461번: 파도반 수열 (acmicpc.net) 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net → solved.ac 기준 실버 3 문제 문제 해결 아이디어 그림부터 점화식을 구하면 되는 문제 주어진 값으로 cache를 초기화 하고, 다..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 2 / 50 탐색 2 / 50(NEW!) 기초 동적 프로그래밍 2 / 50 투포인터 0 / 10 문제 11403번: 경로 찾기 (acmicpc.net) 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net → solved.ac 기준 실버 1 문제 → class 3++ 문제 해결 아이디어 가중치 없는 방향 그래프 G에 대해서 경로 파악하는 문제 → 그래프 탐색 ⇒"모든" 정점 (i, ..