반응형 알고리즘42 [cpp 알고리즘] 백준 2839 설탕배달 c++ 1. 문제 2. 풀이 3. 코드 #include #include using namespace std; int N; int dp[1001][5]; int ans =0; int main(){ // input cin >> N; // 마지막 자릿수 확인 if(N%10==0 || N%10==5){ ans = N/5; } else if(N%10==1 || N%10==6){ ans = 2+(N-3*2)/5; } else if(N%10==2 || N%10==7){ ans = 4+(N-3*4)/5; } else if(N%10==3 || N%10==8){ ans = 1+(N-3*1)/5; } else if(N%10==4 || N%10==9){ ans = 3+(N-3*3)/5; } // except if(N==4 || N=.. 2022. 7. 13. [SQL] 문법 정리 SELECT문 SELECT select_list [ INTO new_table ] [ FROM table_source ] [ WHERE search_condition ] [ GROUP BY group_by_expression ] [ HAVING search_condition ] [ ORDER BY order_expression [ ASC | DESC ] ] INTO : 조건에 맞는 기존 테이블의 열 내용을 새 테이블로 가져와 테이블을 만드는 것 GROUP BY : 그룹 ORDER BY : 정렬 HAVING: 특정 컬럼을 그룹화한 결과에 조건을 걸 때 사용 WHERE는 그룹화 하기 전, HAVING은 그룹화 한 후에 조건 프로그래머스 예제 1. 모든 동물의 정보를 ANIMAL_ID 순으로 조회 SELECT.. 2022. 3. 16. [해시] 위장 1. 문제 요약 - 서로 다른 옷의 조합 구하기 2. 풀이 - 옷의 종류가 string으로 저장되어 있으니 map에 를 저장한다. - map의 iterator를 통해 저장되어 있는 옷의 개수를 구해올 수 있다. 3. 코드 //틀린 코드 #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map m; for(int i=0; i 1) { for (auto iter = m.begin(); iter != m.end(); iter++) { temp *= iter->second; } answer += temp; return answer; } else { return answer; } } 더보기 무조.. 2022. 3. 14. Hash (해시) Hash 임의의 크기를 가진 데이터(key)를 고정된 데이터의 크기(value)로 변환시키는 것 시간복잡도: O(1) // 해시 값 자체를 index로 사용, 검색과 저장이 빠른 자료구조 Direct Addressing key-value 쌍의 데이터를 배열에 저장할 때, key값을 직접적으로 배열의 인덱스로 사용하는 방법 key값의 최대 크기만큼의 공간을 사용. 크기는 매우 큰데 저장하고자 하는 데이터가 작다면 공간 낭비의 위험 ex) key값이 3인 데이터가 있다면, 이를 index가 3인 위치에 저장하고 데이터 연결 / 삭제는 NULL 값 넣기 Hash Table key값을 테이블에 저장할 때 "함수"를 이용해서 계산을 수행한 후, 그 결과값을 index로 사용하여 저장 해시 함수(Hash Funct.. 2022. 3. 14. 이전 1 ··· 7 8 9 10 11 다음 반응형
