Thief of Wealth
15654 N과 M (5)
개발/알고리즘 2019. 1. 5. 19:37

N과 M (5) 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB64749743177.658%문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 이제는 주어진 수열의 재료가 range(n)이 아니고..

15652 N과 M(4)
개발/알고리즘 2019. 1. 5. 19:11

N과 M (4)시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB64453946187.146%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.고른 수열은 비내림차순이어야 한다.길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 비 내림차순으로 ..

15651 N과 M(3) 중복순열
개발/알고리즘 2019. 1. 5. 19:06

N과 M (3)시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB91359949171.784%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 M개를 고른 수열같은 수를 여러 번 골라도 된다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. N과M (1)에서도 언급했던 중복 순열이다.간단하게 풀어보자. import sysimport mathsys.stdin = open("input.txt","..

15650 N과 M(2) feat.오름차순 순열
개발/알고리즘 2019. 1. 5. 18:32

N과 M (2)시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB84068954082.822%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 앞버젼 N과 M(1) 이랑 다른 점은 출력해야할 순열이오름차순으로 이루어져 있어야 한다는 것이다.1 2 3 4 는 되나 1 2 4 3은 안되는식..

15649 N과 M(1)
개발/알고리즘 2019. 1. 5. 00:55

N과 M (1)시간 제한메모리 제한제출정답맞은 사람정답 비율1 초512 MB150493366565.260%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열입력첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. 순열과 조합의 순열을 묻는 문제이다.순열을 구하는 것을 코드로 구현하자면 내 머리로는 복잡하다.간략히 말해보면 각 길이만큼 2차원 리스트들을 뽑아놓고 1의 자리 부터 세로로 ..

11365 !terces poT (문자열 뒤집기)
개발/알고리즘 2019. 1. 4. 22:48

!terces poT영어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB21331348122364.915%문제Saruman the White and his underling, Grima Wormtongue, communicate with each other using a secret code, a language as twisted as their hearts. However, the Rangers are very clever, and they realize that reversing each message will reveal their adversary’s plotting. Aragorn has tasked you with decoding an archive of their messag..

1476 날짜계산
개발/알고리즘 2019. 1. 4. 22:29

날짜 계산 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초4 MB72994832404768.547%문제준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.예를 들어, 15년은 15 15 15로 나타낼..

profile on loading

Loading...