C++53 프로그래머스 - 괄호 변환 (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. 프로그래머스 - 카카오 프렌즈 컬러링북 (C++) #include #include using namespace std; /* 영역 : 영역이란 상하좌우로 연결된 같은 색상의 공간 난이도 : 영역의 수 return : 그림에 몇 개의 영역이 있는지와 가장 큰 영역은 몇 칸으로 이루어져 있는지를 원소가 두 개인 정수 배열로 */ int M, N; vector PICTURE_VEC; // 현재 영역의 넓이 int CURRENT_SIZE_OF_AREA; // 영역 별 넓이를 찾는 함수 void find_size_of_area(int x, int y, int color){ // 만약 검사하는 영역이 존재하지 않거나, // 색칠하지 않은 영역이거나 (값이 0) // 이미 체크한 영역이라면 (값이 -1) // 현재 검사하고있는 색과 다른 색이라면 // return .. 2020. 4. 10. 이전 1 2 3 4 ··· 14 다음