가치투자자

백준 1080번 : 행렬 🔗 문제 링크 https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net 💬 문제 그리디(greedy) 알고리즘 에 대해 충분히 이해한 후 문제를 풀 것을 추천드린다. 전형적인 그리디 문제인 동전 문제와 달리 결코 쉽지 않았다. 0과 1로만 이루어진 행렬 A와 B가 주어진다. - 행렬 A와 B의 크기는 같다 행렬 A의 원소 일부분을 뒤집어 행렬 B로 만들고, 뒤집는데 필요한 횟수의 최솟값을 구하면 된다. - 행렬 A에서 3 x 3 크기로만 원소..

백준 11047번 : 동전 0 🔗 문제 링크 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 💬 문제 그리디(greedy) 알고리즘 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 동전의 종류는 N개이며, 각 동전의 개수는 많이 존재한다. N종류의 동전을 사용하여 K 금액을 만들려고 한다. - 이때 필요한 동전 개수의 최솟값을 구해주면 된다 💡 입력값 받아오기 JavaScri..

백준 2002번 : 추월 🔗 문제 링크 https://www.acmicpc.net/problem/2002 2002번: 추월 입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이 www.acmicpc.net 💬 문제 해시(hash) 에 대한 이해가 있다면 풀 수 있는 문제이지만, 만만하지 않은 문제였다. 해시에 대해 익숙하지 않다면, 아래 글을 참고해보길 바란다. https://valueengine.tistory.com/55 [자료구조] 해시 (Hash) 해시 (Hash) 해시는 무엇일까? 또 해시 테이블은 해시랑 같은것일까? 이에 대해 차근차근..

백준 1075번 : 나누기 🔗 문제 링크 https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 💬 문제 브루트포스(완전 탐색, Brute Force) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. 정수 N과 F가 주어진다. 정수 N의 끝 두 자리를 바꿔서 F로 나눴을 때, 나눠 떨어지는 수 중 가장 작은 수의 끝 두 자리를 출력해준다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻게 받아와야 할 지가 중요하다. 이 문제에서는 1번째 줄에 정..

백준 2798번 : 블랙잭 🔗 문제 링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 💬 문제 브루트포스(완전 탐색, Brute Force) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제다. N개의 양의 정수 카드가 주어질 때, 이 중 3장을 고른다. 이 3장의 합이 M 이하면서 M에 최대한 가까울 때, 이때의 합을 출력해준다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(input)을 어떻..

백준 3085번 : 사탕 게임 🔗 문제 링크 https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 💬 문제 전형적인 브루트포스(완전 탐색, Brute Force) 문제다. 그렇지만 코드를 짜는 것은 결코 쉽지 않은 문제다. 가로 N개, 세로 N개의 사탕이 주어진다. 이 중에서 사탕의 색이 서로 다른 인접한 사탕을 고르고, 두 사탕의 자리를 바꾼다. 이제 모두 같은 색으로 이루어진 가장 긴 1줄(가로 or 세로)을 고른 다음, 그 사탕을 모두 먹는다. 이때 가장 많이 먹을 수 있는 사탕의 개수를 구한다. 💡 입력값 받아오기 JavaScript로 풀 경우, 입력값(inp..