Problem-solving119 프로그래머스 - 소수 찾기 (Python) from itertools import permutations def solution(numbers): answer = 0 # 입력받은 숫자 문자열을 내림차순으로 정렬된 숫자로 만든다. # 종이조각들로 만들 수 있는 가장 큰 수에 해당한다. max_num = int("".join(sorted(numbers, reverse=True))) # 0이상 max_num이하의 인덱스를 갖는, 모든 원소들이 True로 초기화된 리스트를 생성한다. # 인덱스값은 특정 수를 의미하고, 각 원소값은 소수여부를 의미한다. all_numbers_is_prime_number = [True for _ in range(max_num + 1)] # 0과 1은 소수가 아니므로 False로 초기화한다. all_numbers_is_pri.. 2020. 5. 6. 프로그래머스 - 괄호 변환 (C++) #include #include #include using namespace std; string solution(string input_str) { string answer = ""; // v가 ""인 경우, "" 반환 if(input_str == "") return input_str; // '(' 개수를 셀 변수 int count_left_side_parenthesis = 0; // ')' 개수를 셀 변수 int count_right_side_parenthesis = 0; // 위 두 변수의 값이 최초로 같을 때의 문자열(u)이 // "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없는 "균형잡힌 괄호 문자열"이다. // 문자열의 문자를 하나씩 검사하는 인덱스 // 잘라내는 문자열의 끝 인덱스가 된다... 2020. 4. 27. 프로그래머스 - 큰 수 만들기 (C++) #include #include #include using namespace std; string solution(string number, int k) { string answer = ""; // 제거하고 남은 숫자의 길이 int remaining_length_of_number = number.length() - k; // 이 길이 만큼의 숫자를 뽑아내야함. // 그 중에서 가장 큰 수 찾기. // 검사 시, 전체 숫자 중에서 첫 번째로 검사될 수 있는 인덱스 int start_index = 0; // 첫 번째 자릿수부터 뽑아낼 전체 자릿수까지 차례대로 검사하며 찾기. for(int single_digit = 1; single_digit 2020. 4. 16. 프로그래머스 - 문자열 압축 (C++) #include #include #include using namespace std; int solution(string s) { int answer = 0; // 압축된 문자열들의 길이 vector compressed_str_lengths_vec; for(int str_len = 1; str_len = s.length() - 1) is_final = true; // 압축 기준 문자열과 비교 if(standard_str_to_compress == current_str){ // 같다면 압축 가능 count_compression++; // 압축 기준 문자열 유지 }else{ // 다르다면 압축이 이어지지 않음. // 압축 횟수 정수값을 문자열로 변환해서 저장할 변수 string compression_coun.. 2020. 4. 14. 이전 1 ··· 14 15 16 17 18 19 20 ··· 30 다음