가치투자자

백준 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) 해시는 무엇일까? 또 해시 테이블은 해시랑 같은것일까? 이에 대해 차근차근..

Programmers : 의상 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 해시(hash) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제였다. 해시에 대해 익숙하지 않다면, 아래 글을 참고해보길 바란다. https://valueengine.tistory.com/55 [자료구조] 해시 (Hash) 해시 (Hash) 해시는 무엇일까? 또 해시 테이블은 해시랑 같은것일까? 이에 대해 차근차근 살펴보고자 한다. 1. 배열..

Programmers : 완주하지 못한 선수 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 정렬(sort) 이나 해시(hash) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제였다. 해시에 대해 익숙하지 않다면, 아래 글을 참고해보길 바란다. https://valueengine.tistory.com/55 [자료구조] 해시 (Hash) 해시 (Hash) 해시는 무엇일까? 또 해시 테이블은 해시랑 같은것일까? 이에 대해 ..

Programmers : 타겟 넘버 🔗 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 문제 DFS(깊이 우선 탐색) 에 대한 이해가 있다면, 충분히 풀 수 있는 문제였다. DFS에 대해 잘 모른다면, 아래 글을 먼저 보고 오는걸 추천한다. https://valueengine.tistory.com/48 [알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) DFS와 BFS 그래프는 여러 정점(node)과 그 정점들을 연결..

백준 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번째 줄에 정..