분류 전체보기
[PS] 인프런 강의 - Two Pointers, Sliding window, Math 5. 연속된 자연수의 합
문제 N입력으로 양의 정수 N이 입력되면 2개 이상의 연속된 자연수의 합으로 정수 N을 표현하는 방법의 가짓수를 출력하는 프로그램을 작성하세요. 만약 N=15이면 7+8=15 4+5+6=15 1+2+3+4+5=15 와 같이 총 3가지의 경우가 존재한다. ▣ 입력설명 첫 번째 줄에 양의 정수 N(7
[PS] 인프런 강의 - Two Pointers, Sliding window, Math 4. 연속 부분수열
문제 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. ▣ 입력설명 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. 수열의 원소값은 1,000을 넘지 않는 자연수이다. ▣ 출력설명 첫째 줄에 경우의 수를 출력한다. ▣ 입력예제 1 8 6 1 2 1 3 1 1 1 2 ▣ 출력예제 1 3 풀이 two pointer, lt와 rt를 두고 왼쪽 인덱스에서 오른쪽 덱스까지의 합이 m과 같은지 ..
[PS] 인프런 강의 - Two Pointers, Sliding window, Math 3. 최대 매출
문제 현수의 아빠는 제과점을 운영합니다. 현수아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다. 만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면 12 15 11 20 25 10 20 19 13 15 연속된 3일간의 최대 매출액은 11+20+25=56만원입니다. 여러분이 현수를 도와주세요. ▣ 입력설명 첫 줄에 N(5
[PS] 인프런 강의 - Two Pointers, Sliding window, Math 2. 공통원소 구하기
문제 A, B 두 개의 집합이 주어지면 두 집합의 공통 원소를 추출하여 오름차순으로 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 집합 A의 크기 N(1
자바 지네릭스(Generics)
목차 1. 지네릭스 2. 지네릭스 사용법 3. 지네릭스 주요 개념 (바운디드 타입, 와일드 카드) 4. 지네릭스 메소드 만들기 5. Erasure 목표: 자바의 지네릭스에 대해 학습하기 1. 지네릭스(Generics) 지네릭스는 '다양한 객체들을 다루는' 메서드나 컬렉션 클래스에, 컴파일 시의 타입 체크를 해주는 기능으로, JDK1.5에서 처음 도입되었다. 지네릭스를 왜 만들었을까? 예를 들어 ArrayList와 같은 컬렉션의 경우, 사실 사용 시에는 한 종류의 객체를 담는 경우가 더 많은데, 이때 매번 타입체크와 형변환을 하면 불편하지만 체크를 하지 않으면 원하지 않는 타입이 들어올 수도 있기 때문에 곤란하다. 지네릭스를 쓰면 이 문제를 해결할 수 있다. 지네릭스를 사용하면... 코드에서 컬렉션이 담을..
[PS] 인프런 강의 - Two Pointers, Sliding window, Math 1. 두 배열 합치기
문제 오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 첫 번째 배열의 크기 N(1
[PS] 인프런 강의 - Arrays 12. 멘토링
문제 현수네 반 선생님은 반 학생들의 수학점수를 향상시키기 위해 멘토링 시스템을 만들려고 합니다. 멘토링은 멘토(도와주는 학생)와 멘티(도움을 받는 학생)가 한 짝이 되어 멘토가 멘티의 수학공부를 도와주는 것입니다. 선생님은 M번의 수학테스트 등수를 가지고 멘토와 멘티를 정합니다. 만약 A학생이 멘토이고, B학생이 멘티가 되는 짝이 되었다면, A학생은 M번의 수학테스트에서 모두 B학생보다 등수가 앞서야 합니다. M번의 수학성적이 주어지면 멘토와 멘티가 되는 짝을 만들 수 있는 경우가 총 몇 가지 인지 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 반 학생 수 N(1