본문 바로가기

C++47

C++ 가운데 글자 가져오기(프로그래머스) 프로그래머스_가운데 글자 가져오기 https://programmers.co.kr/ 문자열 처리 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 문자열 가운데 글자 구하기 ​ 방법 1. 홀수인 경우 가운데 글자하나만 가져온다 2. 짝수인 경우 가운데 글자 두개를 가져온다 결과 문자열 가운데 글자 출력 통과한 코드 #include #include #include #include #define _CRT_SECURE_NO_WARNINGS char* solution(const char* s) { int nLen = strlen(s); int nIndex = nLen / 2; char* answer; if (nLen % 2) { answer = (char*)malloc(2); memset(.. 2020. 5. 31.
C++ 2016년(프로그래머스) 프로그래머스_2016년 https://programmers.co.kr/ 달력계산 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 해당하는 날짜의 요일 출력 ​ 방법 1. 2016년은 윤년 2. 실제로 있는날만 테스트 결과 해당하는 날짜의 요일 출력 통과한 코드 #include #include char* solution(int a, int b) { // 리턴할 값은 메모리를 동적 할당해주세요. char* answer = (char*)malloc(4); memset(answer, 0, 4); int months[12] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 }; int date = 0; for (int i = 0; i < a-1; .. 2020. 5. 31.
C++ K번째수(프로그래머스) 프로그래머스_K번째수 https://programmers.co.kr/ 정렬(sort) 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 i~j번째 원소를 정렬하여 k번째의 숫자를 구한다 ​ 방법 1. 배열을 필요한 정보만 추출한다. 2. 배열을 오름차순으로 정렬한다. 3. 원하는 위치의 정보를 추출한다. 결과 i~j번째 원소를 정렬하여 k번째의 숫자를 출력 통과한 코드 #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; vector arr; vector comm; for (vector::iterator iter = commands.be.. 2020. 5. 31.
C++ 체육복(프로그래머스) 프로그래머스_체육복 https://programmers.co.kr/ 탐욕법(Greedy) 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 체육복을 가지고 체육수업을 들을 수 있는 학생의 최대값 구하기 ​ 방법 1. 자신의 바로 앞번호 또는 뒷번호의 학생에게만 체육복을 빌릴수 있다. 2. 여벌의 사람도 도난당했을 수 있다 결과 체육복을 가지고 체육수업을 들을 수 있는 학생의 최대값 출력 1. 통과하지 못한 코드 #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; for (int i = 1; i i) { answer++; break; } else .. 2020. 5. 29.

티스토리툴바