본문 바로가기
SMALL

알고리즘/백준

 (3)
백준 2896번 - 무알콜 칵테일 C++ 2896번: 무알콜 칵테일 (acmicpc.net) 2896번: 무알콜 칵테일 첫째 줄에 구매한 오렌지, 사과, 파인애플 주스의 양 A, B, C가 주어진다. (1 ≤ A, B, C ≤ 500) 둘째 줄에 칵테일을 만드는데 필요한 각 주스의 비율 I, J, K가 주어진다. (1 ≤ I, J, K ≤ 50) www.acmicpc.net 요즘 회사일이 너무 바빠 알고리즘 문제를 풀 시간도... 블로그에 개발적인 이야기를 쓸 시간도 없었다. 하지만 그런 핑계를 가지고 글을 계속 안쓰면 내가 시작한 이유가 없어질 것 같아 간단한 문제라도 풀고 올리자라는 취지에서 무알콜 칵테일 문제를 풀게되었다. 무알콜 칵테일 문제는 단순 수학문제이다. 즉 간단한 사고력만 가지고 풀 수 있는 문제이며, 복잡한 알고리즘은 필요하지..
백준 2798번 - 블랙 C++ 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)라는 것을 알아야 한다. 또한, 100,000을 넘지 않는다는 문구를 통해 Data Type은 Int 형이면 되겠다 까지만 파악하면..
백준 2146번 - 다리 만들기 C++ 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 나의 첫 알고리즘 Tistory 포스팅은 백준 2146번이다. 아래에 문제를 캡처해 두었다. 해당 포스팅을 보는 사람들은 단순 답만 궁금해서 들어올 수도 있지만 나는 내가 생각했던 방법들을 정리하고 무엇이 문제였는지까지 정리를 할 예정이다. 만약 답만 단순하게 궁금한 경우에는 가장 마지막 아이디어의 코드를 보면 될 것으로 예상을 한다. 이해한 문제 내용은 다음과 같다. 두 대륙(점수가 0)을 잇는 가장 짧은 다리를 찾아야 한다. 다만 이 다리는 대각선으로는 이동할 수..
LIST

티스토리툴바