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

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

* TIL/개념: 최대한 공식 문서 & 책을 기반으로 배운 내용을 정리 * 현재 취준생으로 풋내기 개발자가 쓰는 글입니다. * 그러니 조언과 지적 및 훈수는 언제나 환영입니다! 댓글로 많이 달아주세요! 부캠에서 정리했던 글 좀 더 정리해서 재업로드 캐시(Cache)란 무엇인가? 캐시의 효과를 극대화하기 위한 기법은 어떤 것이 있는가? 캐시 등장 배경: 병목 현상 해결 먼저 캐시가 무엇인지에 대해 알아보자. 일반적으로 CPU는 속도가 빠르고, RAM은 속도가 느리다. CPU는 1초에 100개의 데이터를 처리하되, RAM은 1초에 1개의 데이터만을 처리한다고 가정해보자. 여기서 CPU가 RAM에게 100개의 데이터를 요청한다고 했을 때, RAM이 바로 줄 수 있을까? 없다. 아무리 빠른 CPU라도 RAM 때..

* 알고리즘 너무 약해서 기초 문제 50개 목표로 푸는 중... * 3시간 안에 답을 내지 못하면 답지를 보고 30분 내로 정답 판정을 받고, 3일 뒤 다시 풀어보기 Greedy 5 / 50 탐색 5 / 50 기초 동적 프로그래밍 5 / 50(NEW!) 투포인터 0 / 10 문제 2748번: 피보나치 수 2 (acmicpc.net) 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net → solved.ac 기준 브론즈 1 문제 해결 아이디어 주어진 점화식 그리고 피보나치 → dp..

* 알고리즘 너무 약해서 기초 문제 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 탐색 4 / 50 기초 동적 프로그래밍 5 / 50(NEW!) 투포인터 0 / 10 문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net → solved.ac 기준 골드 5 → class 3 문제 해결 아이디어 토마토를 보관하는 큰 ..