* 알고리즘 너무 약해서 기초 문제 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 9 / 50 탐색 9 / 50(NEW!) 기초 동적 프로그래밍 7 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net → solved.ac 기준 실버 1 문제 해결 아이디어 이전에 풀었던 문..

* 알고리즘 너무 약해서 기초 문제 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 8 / 50(NEW!) 탐색 7/ 50 기초 동적 프로그래밍 6 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 백준 2812번: 크게 만들기 or 프로그래머스 Level 2: 큰 수 만들기 → solved.ac 기준 골드 3 → 프로그래머스에서 연습 문제 중 Greedy에 있는 문제 문제 해결 아이디어 숫자에서 k를 뺀 나머지 만큼의 모든 경우의 수를 구하기에는 n의 최댓값이 1,000,000 → Greedy로 최적의 알고리즘을 생각해내야 한다. → 가장 큰 수가 되기 위해서는 큰 수 위주로 뽑되, 출력 예시 중 "4..

* 알고리즘 너무 약해서 기초 문제 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 7 / 50(NEW!) 탐색 8 / 50 기초 동적 프로그래밍 6 / 50 투포인터 1 / 10 이분탐색 0 / 10 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr → 프로그래머스 Level 1 → 코딩테스트 연습 > 탐욕법(Greedy) 문제 해결 아이디어 ..