본문 바로가기

728x90

조합

[백준] 1759 암호 만들기 / 자바(Java) 문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 해설 모든 가지수를 정렬된 순으로 확인해야하는 문제이므로 브루트포스를 조합을 사용해 해결한다. 조건들이 간단한 조합문제보다 더 다양함으로 이에 주의한다. 조건 최소 하나의 모음과 두개의 자음으로 구성 알파벳들은 정렬되어있음 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im.. 더보기
[프로그래머스] 이모티콘 할인행사 / 자바(Java) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 문제를 읽다보면 확실히 해야하는 부분이 있습니다. 1. 이모티콘 플러스의 구매 여부는 각 사용자의 예산 한도를 넘기는 경우이다 -> 사용자를 기준으로 최종 구매 연산을 하며 모든 사용자는 각 이모티콘별로 동일한 할인율을 가져야 한다. -> 할인율들이 정해진 후 최종 구매연산이 가능하다. 2. 할인율은 10, 20, 30, 40% 로 이루어진다 -> 각 이모티콘별로 4가지의 가능성이 있.. 더보기

728x90