YeJin's Footsteps

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 코드 #include #include #include using namespace std; int solution(vector board, vector moves) { vector basket; int answer = 0; for(int i=0; i 배열 접근은 0~4이기 때문에 moves[i]-1 - 반복문이 열우선으로 탐색 - 열우선 탐색시 탐색 완료하면 반복문을 br..

unordered_map : map과 달리 hash table을 사용해 탐색 속도에 O(1)이상의 시간복잡도를 가짐 * unordered_map과 hash_map은 거의 유사한 stl이지만 hash_map은 다른 이름 공간(stdext)을 가져, unordered_map 사용이 더 나은 것 같음 사용방법 #include using namespace std; unordered_map 변수이름; 변수 이름.insert({key, value}); 프로그래머스-완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마..

#include #include #include using namespace std; void p(char * a, const int m){ do{ copy(a, a+m+1, ostream_iterator(cout," ")); cout

#include #include #include using namespace std; //선택정렬 template //template void selectSort(T * arr, const int size){ for(int i=0; i