리그캣의 개발놀이터

''' 양의 정수 배열과 정수 s가 주어졌을 때, 합이 s가 되는 원소들의 조합이 있는지 찾으시오. Input: A = {7, 3, 2, 5, 8}, s = 14 Output: Yes(7, 2, 5) ''' 순열을 이용하여서 풀었다. 순열 : 중복 허용x permutations중복을 허용하지 않는다. from itertools import permutations per = permutations(\["빨","주","노","초"\],2) print(list(per)) #=> \[('빨', '주'), ('빨', '노'), ('빨', '초'), ('주', '빨&..

int(input()) 대신에 sys.stdin.readline() 을 사용한다 이때 arr로 sys.stdin.readline()을 입력받으며 .split() 함수를 사용하여 '1 1' 라는 문자열을 1 과 1로 나누어주어야 한다. 빠른 A+B 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 (하단 참고) 512 MB 24237 11926 9490 50.608% 문제 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n..

설탕 배달 성공 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 91759 24187 19564 28.830% 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을..

삼성 프로그래밍 경진대회는 권위 있는 대회이다. 대회는 여러 라운드를 통해서 진행되며, 모든 라운드에 총 NN명의 응시자가 있다. 각 라운드 별로 1등은 NN점, 2등은 N−1N−1점 순으로 순차적으로 점수를 얻게 되고 뒤에서 2등은 2점, 뒤에서 1등은 1점을 얻게 된다. 그리고 각 라운드 별로 동점자는 없으며, 각 라운드 마다 받은 점수의 합이 제일 높은 사람이 우승하게 된다. 마지막 라운드 직전까지의 점수 합이 주어졌을 때, 우승할 가능성이 있는 응시자의 수를 구하는 프로그램을 작성하시오. (SCPC 실제 대회 규칙과는 관련이 없습니다.) 3명이 각각 5 7 6 의점수가 나왓을때 3이 나와야 한다. 예를들어, 5점을 맞은 사람이 3점을 얻으면 7이 1점을 얻어야 우승이 가능하다. 이와 마찬가지로 6..

초등학교교 학생인 정우와 석환이는 최근 학교에서 두 이진수의 XORXOR 연산에 대해 배웠다. 둘은 매우 영특한 학생이라 새로 배운 연산을 갖고 이리저리 장난치기 시작했다. 다만 석환이는 정우에게 일을 시키는 것을 좋아하는지라 다음과 같은 제안을 했다. “내가 NN개의 10진수를 주면, 등장하는 숫자들 중 홀수번만 나타나는 숫자들을 모두 XORXOR한 결과를 구해줘.” 예를 들어 '2, 5, 3, 3' 이 주어질 경우, '2'와'5'는 1번(홀수 번) 나타나고 '3' 은 2번 (짝수 번) 나타나므로 홀수 번 나타난 '2' 와 '5'를 XORXOR 한 결과를 구해야 하고, '2, 5, 3, 3, 2, 4, 5, 3' 이 주어질 경우 '2' 와 '5' 는 2번 나타나고, '3' 은 3번, '4' 는 1번 나..

K번째수문제 설명배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나온 배열의 3번째 숫자는 5입니다.배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항array의 길이는 1 이상 100 이하입니다.arr..

시간이 잠깐 남아 다음 문제를 풀어보았다. Pyramid(6) 이라고 입력시 # ## ### #### ##### ###### 다음과 같은 출력을 요구한다. 위에 삼각형이 이상하게 보이겠지만. 첫 줄은 공백5개 #하나두번째 줄은 공백4개 $ 두개 ... 이런식으로 쌓는 문제이다. Pyramid() 라고 함수를 정의하였고 해당함수에 숫자를 넣어 그만큼의 삼각형을 만들면된다. Pyramid(9) 라고 입력하면 다음과 같은 출력이 있어야 한다. Pyramid(num)이를 파이썬으로 구상하여야 한다. 먼저 줄만큼 출력을 해야 하니 첫번째 for 문은 num만큼의 반복이 이루어져야 한다. 그리고 list = [] 를 선언해주고 첫번째 반복에서는 num -1만큼의 공백을 append 해주자.그리고 이어서 #이 한번 ..

문제 설명당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.첫 번째(3번), 두 번째(1번) 폰켓몬을 선택첫 번째(3번), 세 번째(2번) 폰켓몬을 선택첫 번째(..