* 알고리즘 너무 약해서 기초 문제 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 5 / 50 탐색 5 / 50 기초 동적 프로그래밍 6 / 50(NEW!) 투포인터 0 / 10 문제 11722번: 가장 긴 감소하는 부분 수열 (acmicpc.net) 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} www.acmicpc.net → solved.ac 기준 실버 2 문제 해..
* 알고리즘 너무 약해서 기초 문제 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 50문제 풀기 2 / 50(NEW!) 탐색 50문제 풀기 1 / 50 기초 동적 프로그래밍 50문제 풀기 1 / 50 투포인터 10문제 풀기 0 / 10 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 해결 아이디어 아이디어.txt A ..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50 탐색 50문제 풀기 0 / 50 기초 동적 프로그래밍 50문제 풀기 1 / 50(NEW!) 투포인터 10문제 풀기 0 / 10 문제 2775번: 부녀회장이 될테야 (acmicpc.net) 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 문제 해결 아이디어 1층 3호에는 6명이 산다. 1층의 3호에 살려면 ? 0층의 1~3호까지 사는 숫자만큼 살아야..
* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 50문제 풀기 1 / 50(NEW!) 탐색 50문제 풀기 0 / 50 기초 동적 프로그래밍 50문제 풀기 0 / 50 투포인터 10문제 풀기 0 / 10 문제 1541번: 잃어버린 괄호 (acmicpc.net) 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 해결 아이디어: Greedy 값을 최소로 만들기 => 빼기 사이에..
문제 문제 링크 : https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net 네 개의 명령어 D, S, L, R을 사용하는 간단한 계산기가 있다. 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 저장된 n을 다음과 같이 변환한다. n의 네 자릿수를 d1, d2, d3, d4라고 하자. 1. D : n을 두 배로 바꾼다. 결과가 9999보다 크면 10000으..
문제 링크 : https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 트럭 갯수 : n, 다리의 길이 : w, 다리의 최대 하중 : L - w대의 트럭만 동시에 올라갈 수 있다. - 단위 시간에 하나의 단위 길이만큼 이동한다고 가정 - 다리 위에 올라가있는 트럭의 무게 합 deque 사용- nList에서 트럭을 뺄 때와 빼지 않을 때를 고려한다. 반복문 사용 - 공통적으로 시간+1, bridge에서 하나..