데블 아니고 데블리

운동,햄버거, 개발 좋아요

🐷💻📝

알고리즘 5

[백준_2293] 동전 1

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약 : 동전 조합으로 중복 없는 경우의 수를 만들어라 [예제 분석] 다이나믹 프로그래밍으로 풀 것이고, 결과적으로 "count[i] += count[i - coin];" 이라는 로직이 나왔는데, 이 로직을 설명하는 글을 작성해 보려고 한다. 예제로 주어진 것은 동전 1, 2, 5 로 10을 만드는 경우의 수 이다. 1. 일단 count[0] , 0 을 만드는 경우의 수는 아무것도 선택하지 않..

알고리즘 2024.04.16

[백준_8911] 거북이

https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net 구현문제 기본이라서 가지고 왔다. 방향을 설정해 이동시키는 로직이다. [문제 요약] 실버 3단계 문제입니다. 0,0 위치에서 위(북쪽)을 바라보는 거북이 로봇이 있다. 제공되는 문자에 따라 - F: 한 눈금 앞으로 - B: 한 눈금 뒤로 - L: 왼쪽으로 90도 회전 - R: 오른쪽으로 90도 회전 하며 움직이고, 움직인 좌표를 모두 포함하는 가장 작은 직사각형의 넓이를 구하면 된다 [입력 이해] 테스트 케..

알고리즘 2024.04.11

[기타] 자바로 조합 구현하기(with 공주 옷입히기)

[01. 조합] 조합은 N개의 숫자가 있으면 몇개(R)뽑니? 순서는 상관 없단다! 항상 순열과 조합이 했갈렸는데, 순열 : 순서생각해서 나열, 조합은 조건없이 합침 이런 느낌으로 구별하는 듯 싶다.. 그래서 조합은 ? 초등학교때 옷입기 조합을 만들어 본 적이 있을 것이다.. 그거랑 비슷하게 공주님 옷 입히기를 해보겠다 조합은 순서가 상관이 없어서 겹치는걸 다 빼준다는 이야기라고 생각하면 쉽다 신발을 먼저 고르고, 드레스를 먼저 고르냐 -> 드레스를 먼저 고르고 신발을 먼저 고르냐... 같은 이야기지 않습니까 ? 조합은 옷입히기다! 라고 생각합니다. 그래서 코드로는 어떻게 구현하냐.. public class MakeCombination { public static void main(String[] args..

알고리즘 2024.04.11

[백준_27160] 할리갈리

[문제] ~~~~~ 엄청 길다 ~~~~~ 요약하자면, 카드에는 총 4종류의 과일이 최대 5개까지 그려져 있습니다. 그려진 과일의 종류는 딸기, 바나나, 라임, 그리고 자두입니다. 펼쳐진 카드들 중 한 종류 이상의 과일이 정확히 5개 있는 경우 종을 눌러야 하며 한별이를 도와 펼쳐진 카드들의 목록이 주어졌을 때, 한별이가 종을 쳐야 하는지 알려주세요. (설명 엄청 긴데, 펼처진 카드에서 같은 과일 5개이면 종친다 이말이여) [입력] 첫 번째 줄에 펼쳐진 카드의 개수 N이 주어집니다. 두 번째 줄부터 N개의 줄에 걸쳐 한 줄에 하나씩 펼쳐진 카드의 정보가 주어집니다. 카드의 정보는 공백으로 구분된, 과일의 종류를 나타내는 문자열 S와 과일의 개수를 나타내는 양의 정수 X로 이루어져 있습니다. S는 STRA..

알고리즘 2024.03.28

[백준_1152] 단어의 개수

[문제] 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다. [입력] 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다. [출력] 첫째 줄에 단어의 개수를 출력한다. [입력 예시 / 출력예시] The Curious Case of Benjamin Button / 6 The first character is a blank / 6 The last character is a blank ..

알고리즘 2024.03.28