본문 바로가기

분류 전체보기

 (198)
다이나믹 프로그래밍_2193 : 이친수 JAVA 문제 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다. N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. 출력 첫째 줄에 N자리 이친수의 개수를 출력한다. 예제 입력 1 복사 3 예제 출력 1 복사 2 다..
컬렉션 프레임웍 Collection Framework : ArrayList, LinkedList ArrayList ArrayList는 List 인터페이스를 구현하기 때문에 데이터의 저장순서가 유지되고 중복을 허용한다는 특징을 갖는다. ArrayList는 Object배열을 이용해서 데이터를 순차적으로 저장한다. Object 배열을 이용하기 때문에 모든 종류의 객체를 담을 수 있다. 1) 데이터 추가 boolean add(E e) : 리스트의 끝에 데이터 e를 추가합니다. void add(int index, E element) : index의 위치에 데이터 element를 추가합니다. boolean addAll(Collection
컬렉션 프레임웍 Collection Framework : 핵심 인터페이스 컬렉션 프레임웍이란 데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Collection은 다수의 데이터, Framework는 표준화된 프로그래밍 방식을 뜻한다. 컬렉션 프레임웍은 다수의 데이터를 다루는 데 필요한 다양하고 풍부한 클래스들을 제공한다. 핵심 인터페이스 1. List 인터페이스 중복을 허용하면서 저장순서가 유지되는 컬렉션을 구현하는데 사용된다. 2. Set 인터페이스 중복을 허용하지 않고 저장순서가 유지되지 않는 컬렉션 클래스를 구현하는데 사용된다. 3. Map 인터페이스 키(Key)와 값(Value)을 하나의 쌍으로 묶어서 저장하는 컬렉션 클래스를 구현하는 데 사용된다. 키는 중복될 수 없지만 값은 중복을 허용한다. 출처 : https://pridiot.tistory.com/63
다이나믹 프로그래밍_10844 : 쉬운 계단 수 JAVA 쉬운 계단 수 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 146709 47319 34551 30.635% 문제 45656이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 1이다. 이런 수를 계단 수라고 한다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구해보자. 0으로 시작하는 수는 계단수가 아니다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 예제 입력 1 복사 1 예제 출력 1 복사 9 예제 입력 2 복사 2 예제 출력 2 복사 17 문제 설명을 보면 100자리 수까지 주어지니 기본 형식은 long 타입으로 간다. 이 문제의 키..
20분 만에 전공자처럼 도커, 가상화 이해하기 보호되어 있는 글입니다.
Docker? 그 전에 Process 보호되어 있는 글입니다.
다이나믹 프로그래밍_15990 : 1,2,3 더하기 5 JAVA 1, 2, 3 더하기 5 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 512 MB 29100 9786 6891 30.809% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1+2+1 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 ..
다이나믹 프로그래밍_9095 : 1,2,3 더하기 JAVA 1, 2, 3 더하기 성공다국어 한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 (추가 시간 없음) 512 MB 120289 79470 54939 64.599% 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. ..

티스토리툴바