제뉴어리의 모든것

인자로 넘어 오는 문자열로 모든 부분 문자열을 만들어야한다. - 부분 문자열내에 동일한 문자가 존재해선 안된다. - 부분문자열내에 요소의 내용은 사전순으로 정렬되어 있어야한다. (cba 안됨, abc 가능) - 부분 문자열을 요소로 가지는 컬랙션은 사전순으로 정렬되어 있어야 한다. (bca 보다 aca 가 먼저 와야 한다) import java.util.*; import java.util.stream.Collectors; import static code.C31_Solution.powerSet; /** 성공, PowerSet(부분집합), 부분집합 템플릿 **/ /** 참조 : https://philipbox.tistory.com/11 **/ public class C31_powerSet { public ..

수 정렬하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 141961 80913 56108 58.216% 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 5 5 2 3 4 1 예제 출력 1 복사 1 2 3 4 5 삽입정렬의 주요 핵심 정수 배열이 있을때, 맨 앞에 1번째 요소는 정렬이 되어 있다고 가정하고 시작한다. 그러므로 2번째 요소부터 삽입 대상으로 ..

동전 1 시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음) 4 MB 46326 21078 15889 45.651% 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 입력 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 경우의 수는 231보다 작다. 예제 입력 1 복사 3..

재귀함수가 뭔가요? 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 28008 11068 9321 38.841% 문제 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다. 떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비하기로 했다. JH 교수님이 만들 챗봇의 응답을 출력하는 프로그램을 만들어보자. 입력 교수님이 출력을 원하는 재귀..

아주 심플하고 아주아주 베이직한 재귀 문제. 설명이 필요없다. 그냥 초심으로 풀어봤다. 내 코드 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); System.out.println(getFactorial(n)); } public static int getFactorial(int n) { if(n

처음엔 뭔가 규칙성을 발견하여 수학적으로 풀어보려 하였지만 난 그럴수 없음을 느끼고 그냥 푸는것에 의의를 두고 풀었다. 내 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int idx = 1; int movieName = 666; while(idx != n) { ++movieName; if(String.valueOf(movieName).contains("666")) ++idx; } System.out.println(movieName); } } 처음에는 문제 자체를 이해하지 못했다. 이렇게..