프로그래머스level1 2

[프로그래머스 Level.1] K번째수 C++ 벡터쓰는법 알기 좋은 문제

코딩테스트 연습 > 정렬 > K번째수 >>문제 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 내 소스>> commands의 인덱스를 어떻게 가져올지만 생각하면 풀 수 있는 문제 그리고 문제에 나온 ~~번째는 1부터 시작이므로 배열의 시작이 0임을 주의하면 된당 #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i ..

[프로그래머스 Level.1] 체육복 |abort error |C++ 벡터를 배열처럼 사용

프로그래머스 > 탐욕법(Greedy) > 체육복 문제>> https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 알고리즘을 생각해보자 ··· 3 2 1··· 첫번째 생각 1. reserve 벡터에서 lost-1, lost+1인값을 찾음 2. 찾을때마다 0으로 초기화한 cnt를 1씩증가. 문제점: reserver벡터와 lost벡터의 크기가 달라 비교하면서 예외처리가 많이생기고 for문도 여러개 써야해서 번거로움, 두번째..