Devjo의 코딩

N과 M (3) 1 초 512 MB 29116 19087 14588 65.914% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 어떤 조건 없이 반복문을 통해 계속 재귀호출을 하면 된다. 하지만 System.out.print(); 를 사용할 경우 시간초과(1초 경과)되기 때문에 버퍼..

N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 30507 22946 16718 74.714% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 순열을 떠올릴 수 있는 문제다. 예제 2을 참고하면, 다음을 반복한다 1을 선택한 후 1보다 큰 ..

N과 M (1) 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 512 MB 45383 27724 18525 60.385% 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 M에 따라서 반복문의 수가 달라지기 때문에 재귀없이 반복문으로 풀이하기 매우 어려워보인다. 백트래킹의 개념을 참고한 메소드 재귀 호..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

좌표 압축 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 18115 7986 6011 42.610% 문제 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자. 입력 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다. 출력 첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다. 제한 1 ≤ N ≤ 1,000,000 -10^9 ≤ Xi ≤ 10^9 풀이 정렬..

ArrayList 배열처럼 0부터 시작하지만 크기가 가변적이기에 활용도가 높다 값 추가 .add( 추가할 값 ); 값 제거 .remove( 제거할 값 ); 값 존재 확인 .contains( 확인할 값 ); ArrayList 크기 .size() (Java) 1차원 ArrayList 생성 import → 인스턴스 생성 import java.util.ArrayList; //util에서 import public class Main { public static void main(String[] args) { ArrayList arr = new ArrayList(); // ArrayList 리스트명 = new ArrayList(); }} (Java) 2차원 ArrayList 생성 import → 인스턴스 생성시 배..

통계학 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 63879 16133 12989 26.833% 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수..

나이순 정렬 시간 제한메모리 제한제출정답맞힌 사람정답 비율 3 초 256 MB 58137 24892 18865 42.058% 문제 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. 출력 첫째 줄부터 총 N개의 줄에 걸..

때는 8월말...대학생코딩캠프 10기에 지원했습니다! 조기 마감된 적도 있다길래 걱정했지만 다행히 선정되었고~! 열심히 듣고 들어 2개의 수업을 완강했습니다 이 정도면 많이 들었다 싶었는데 1등이 10만점대여서 매우 놀랐었죠... 그리고 오늘 기다리던 수료자 키트가 왔습니다 3... 2... 1... 우와~ 아아주 뿌듯하구요 보람찬 하루입니다 이로써 대외활동을 마친 기분이 드네요