리그캣의 개발놀이터

''' 양의 정수 배열과 정수 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)) #=> \[('빨', '주'), ('빨', '노'), ('빨', '초'), ('주', '빨&..

[34-35] ※ 다음은 문제와 이 문제를 해결하기 위해 작성 한 프로그램의 일부이다. 문제 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이 용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들 은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한다. 기름통의 크기는 무제한이 어서 얼마든지 많은 기름을 넣을 수 있다. 도로를 이용하 여 이동할 때 1km마다 1리터의 기름을 사용한다. 각 도시 에는 단 하나의 주유소가 있으며, 도시 마다 주유소의 리 터당 가격은 다를 수 있다. 가격의 단위는 원을..

다음과 같이 코드를 풀면 좀더 간단하다 #define _CRT_SECURE_NO_WARNINGS//정수 배열이 주어지면 0이 아닌 정수 순서를 유지하며 모든 0을 오른쪽 끝으로//옮기기#include #include #define Length 5using namespace std;int main() {int array1[Length];int array2[Length] = {0,};for (int i = 0; i

//String 이 주어지면, 중복된 char가 없는 가장 긴 서브스트링의 길이를 찾으세요!! //String 이 주어지면, 중복된 char가 없는 가장 긴 서브스트링의 길이를 찾으세요 #define _CRT_SECURE_NO_WARNINGS#define max_len 100#include #include #include using namespace std; char Input[max_len];vector q_Input;bool equals = false;int substring = 0; int main() {cin >> Input;q_Input.push_back(Input[0]);for (int i = 0; i < strlen(Input); i++) {for(int j=0;j

정수 배열(int array)이 주어지면 0이 아닌 정수 순서를 유지하며 모든 0을 배열 오른쪽 끝으로 옮기시오. 단, 시간복잡도는 O(n), 공간복잡도는 O(1)여야 합니다. 예제) Input: [0, 5, 0, 3, -1] Output: [5, 3, -1, 0, 0] Input: [3, 0, 3] Output: [3, 3, 0] #define _CRT_SECURE_NO_WARNINGS#include #include #define Length 3using namespace std;int main() {int arr1[Length];int arr2[Length];for (int i = 0; i

간격(interval)로 이루어진 배열이 주어지면, 겹치는 간격 원소들을 합친 새로운 배열을 만드시오. 간격은 시작과 끝으로 이루어져 있으며 시작은 끝보다 작거나 같습니다. 예제)Input: {{2,4}, {1,5}, {7,9}}Output: {{1,5}, {7,9}} Input: {{3,6}, {1,3}, {2,4}}Output: {{1,6}} 이런식으로 풀어봣는데 함수로 이제 빼내서 작업하면 될듯하다 간만에 재밌는 문제였다