본문 바로가기

알고리즘/Cheat Sheet

Greedy Algorithm 그리디 알고리즘 지금 이 순간 가장 좋은 것만 고르는 방법 힌트 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 알게 모르게 제시해준다. 그리디 알고리즘은 매 순간 최선을 선택한다라는 말 때문에 매우 쉽게 들리지만, 매 순간의 선택이 최선이 되도록 방법을 정하는 것 자체가 매우 어렵기 때문에 알고리즘중에 사람들이 가장 어려워 한다. 그리디 알고리즘의 정당성 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 함 즉, 그리디를 적용한 해가 최적해임을 증명할 수 있어야함 sample 문제들 📋 1 BOJ 5585: 거스름돈 더보기 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1.. 알고리즘/Cheat Sheet 2021. 8. 2.
프로그래머스 SQL kit 문제 정리 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr SQL 문 순서 SELECT --컬럼명 FROM --테이블명 WHERE --테이블 조건 GROUP BY --컬럼명 HAVING --그룹 조건 ORDER BY --컬럼명 SELECT 테이블의 모든 레코드를 ANIMAL_ID순으로 조회 SELECT * FROM ANIMAL_INS ORDER BY ANIMAL_ID; ORDER BY는 기본값이 오름차순(ASC) 테이블의 모든 동물의 이름과 보호 시작일을 조회. 이때 결과는 ANIMAL_ID 역순으로 보여주세요. SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; 아픈 동물(INTAKE_CONDITION 이.. 알고리즘/Cheat Sheet 2021. 3. 15.
CheatSheet :: C++ <vector> container 활용법 container 장점 vector를 선언하면 heap 영역에 자동으로 할당되어 메모리 관리가 용이하다. 앞 뒤로 원소를 추가하고 삭제하는게 쉽다. 단점 vector도 배열처럼 메모리에 연속적으로 저장된다. 그런데 길이가 가변적으로 변하는 vector는, 공간이 없으면 전체적인 재할당이 이루어져야하기 때문에 데이터가 많아지면 속도가 느려질 수 있다. 선언과 초기화 #include vector v; // int타입 vector 생성 vector v(5); // 0으로 초기화된 5개의 원소를 가지는 vector 생성 vector v(5, 2); // 2로 초기화된 5개의 원소를 가지는 vector 생성 vector v = { 1, 2, 3 }; // int형 vector 생성 후 1, 2, 3 으로 초기화 .. 알고리즘/Cheat Sheet 2021. 3. 3.

티스토리툴바