분류 전체보기

[PS] 인프런 강의 - DFS 5. 동전교환

문제 다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환 해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다. ▣ 입력설명 첫 번째 줄에는 동전의 종류개수 N(1

[PS] 인프런 강의 - DFS 4. 중복순열 구하기

문제 1부터 N까지 번호가 적힌 구슬이 있습니다. 이 중 중복을 허락하여 M번을 뽑아 일렬로 나열 하는 방법을 모두 출력합니다. ▣ 입력설명 첫 번째 줄에 자연수 N(3

[PS] 인프런 강의 - DFS 3. 최대점수 구하기

문제 이번 정보올림피아드대회에서 좋은 성적을 내기 위하여 현수는 선생님이 주신 N개의 문제를 풀려고 합니다. 각 문제는 그것을 풀었을 때 얻는 점수와 푸는데 걸리는 시간이 주어지게 됩니다. 제한시간 M안에 N개의 문제 중 최대점수를 얻을 수 있도록 해야 합니다. (해당문제는 해당시간이 걸리면 푸는 걸로 간주하고, 한 유형당 한개만 풀 수 있습니다.) ▣ 입력설명 첫 번째 줄에 문제의 개수N(1

[PS] 인프런 강의 - DFS 2. 바둑이 승차

문제 철수는 그의 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램 넘게 태울수가 없다. 철수는 C를 넘지 않으면서 그의 바둑이들을 가장 무겁게 태우고 싶다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 자연수 C(1

[PS] 인프런 강의 - DFS 1. 합이 같은 부분집합(아마존 인터뷰)

문제 N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요. 둘로 나뉘는 두 부분집합은 서로소 집합이며, 두 부분집합을 합하면 입력으로 주어진 원래의 집합이 되어야 합니다. 예를 들어 {1, 3, 5, 6, 7, 10}이 입력되면 {1, 3, 5, 7} = {6, 10} 으로 두 부분집합의 합이 16으로 같은 경우가 존재하는 것을 알 수 있습니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1 합계 더한다 DFS(i+1, sum); //right: i를 사용X -> 합계 더하지 X } } public static void main(String..

[WHITESHIP] 자바 스터디 기록

15주차 /2= 8주 완성.. -> 2달 (10월. 11월) 이미 한것 1주차 JVM 비교적 쉽거나 or 과제 이미해본적있는 3주차 연산자 5주차 클래스 6주차 상속 7주차 패키지 8주차 인터페이스 새로 배우는데 할만해보이는거 11주차 enum 12주차 애노테이션 14주차 제네릭 15주차 람다식 어렵거나 양많 2주차 ㄹㅈㄷ.. - 프리미티브 타입 종류와 값의 범위 그리고 기본 값 : 2-2, 2-4 - 프리미티브 타입과 레퍼런스 타입 : 2-2 - 리터럴 : 2-2 - 변수 선언 및 초기화하는 방법 : 2-1, 2-2 - 변수의 스코프와 라이프타임 - 타입 변환, 캐스팅 그리고 타입 프로모션 : 2-5 - 1차 및 2차 배열 선언하기 : 5 - 타입 추론, var 4주차 제어문: 스택등등.. 9주차 예외..

[PS] 인프런 강의 - Graph 4. 그래프 최단거리(BFS)

문제 다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요. ▣ 입력설명 첫째 줄에는 정점의 수 N(1