본문 바로가기

프로그래밍38

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.
C++ 모의고사(프로그래머스) 프로그래머스_모의고사 https://programmers.co.kr/ 완전탐색 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 문제를 제일 많이 맞춘 사람을 배열에 담기 ​ 방법 1. 문제의 정답은 1, 2, 3, 4, 5중 하나입니다. 2. 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬 결과 문제를 제일 많이 맞춘 사람을 배열에 담기 1. 내가 제출한 코드 vector solution(vector answers) { vector answer; vector n1 = { 1, 2, 3, 4, 5 }; vector n2 = { 2, 1, 2, 3, 2, 4, 2, 5 }; vector n3 = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 .. 2020. 5. 27.