Thief of Wealth
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로 나타낼..

들어가며
개발/자기계발 2018. 11. 21. 00:28

내가 이 책을 쓴 이유는 뭘까? 이 책의 집필에 착수한 2017년은 내게 정말 특별한 해였다.상반기 6개월은 천천히 뭉근하게 끓어올랐다.마흔 살이 됐고 처음 펴낸 책 가 출간 10주년을 맞았다.몇몇 친구가 세상을 떠났고, TED강연을 통해 대학시절 가까스로 자살충동에서 벗어날 수 있었던 방법에 대해 털어놓았다. 솔직히 나는 내가 마흔이 돼도 삶이 나아질 거라고 생각해본 적이 없다.내 첫 번째 책은 스물일곱 번이나 출간을 거절당했고, 그간 살면서 운 좋게 풀린 일들도 곰곰히 생각해 보면 잘될 거라고는 별 기대하지 않았던 일들 이었다.그래서 였을까, 마흔 살 생일에 문득 깨달았다.마흔 이후 삶에 대한 어떤 계획도 내게 없다는 것을. 자기 인생에 대해 천천히 돌아볼 때 누구나 그러하듯, 나 또한 갖가지 의문들..

지금 아니면 언제 하겠는가 서론
개발/자기계발 2018. 11. 20. 23:58

들어가며 여행의 진가는 수백 개의 다른 땅을 같은 눈으로 바라볼 때가 아니라수백 개의 다른 눈으로 같은 땅을 바라볼 때 드러난다.-마르셀 프루트스 앨버트가 투덜거렸다."질문을 너무 많이 하는 사람에게 무슨 일이 생기는지 알아?"모트는 잠시 생각에 빠졌다."음... 모르겠네. 무슨 일이 생기는데?"침묵이 두 사람을 감쌌다.마침내 앨버트가 몸을 곧게 펴면서 말했다."내가 그걸 어떻게 알아? 뭐, 궁금해 했던 문제의 답을 얻겠지"- 테리 프래쳇 (소설 모트 중)

profile on loading

Loading...