* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 10 / 50(NEW!) 탐색 12 / 50 기초 동적 프로그래밍 10 / 50 투포인터 2 / 10 이분탐색 0 / 10 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr → 코딩테스트 연습 > 탐욕법(Greedy)에 해당하는 문제 문제 해결 아이디어 여별의 체육..

* 알고리즘 너무 약해서 기초 문제 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(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 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(NEW!) 탐색 5 / 50 기초 동적 프로그래밍 4 / 50 투포인터 0 / 10 문제 2217번: 로프 (acmicpc.net) 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net → solved.ac 기준 실버 4 문제 해결 아이디어 최대 중량이라면 최대 중량이 큰 로프를 우선적으로 택해야 함 → 로프의 중량이..

* 알고리즘 너무 약해서 기초 문제 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(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 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 ..