알고리즘 트레이닝 (저자 : 안티 라크소넨, 옮긴이 : 조승현, 김진현) 요즘 알고리즘 공부를 하면서 느끼는 것이, 문제를 처음 접할 때 생각 과정 등이 잘 정리되지 못한다는 것이었다. 그리고 C++ 문법에도 아직까지 빈틈이 있었음을 느끼기도 했다. 이 책은 알고리즘 유형별로 C++ 코드를 어떻게 깔끔하게 작성하는지 간단하게 나와 있어서 ...

C++에서 STL 라이브러리로 map을 사용할 때, map의 자료들을 마음대로 정렬하고 싶을 경우가 있습니다. (기본적으로 map은 key 값을 기준으로 자동 오름차순 정렬됩니다.) map은 보통 아래와 같이 선언합니다. 1 2 3 #include <map> ... map<int, int> maps; // first가 k...

2-2-1. 부분집합 생성하기 부분집합을 생성하는 과정을 ‘원소 k’를 부분집합에 포함할 지, 아니면 포함하지 않을지로 결정하여 만들 수 있습니다. 이처럼 재귀를 진행하면서 k값을 포함 하는지, 안 하는지로 나누어 간다면 모든 부분집합을 구할 수 있습니다. 위의 상황은 n이 3일 때의 모든 부분집합을 구하는 과정입니다. 1 ...

https://chanhuiseok.github.io/posts/algo-38/ 위의 포스트에서 알고리즘 해결 시 부족한 점을 채우기 위해 샀던 책을 소개한 적이 있습니다. 그 책을 공부하면서 정리한 내용들을 앞으로 이 카테고리에 연재하고자 합니다. C++을 공부하시는 많은 분들이 도움이 되었으면 좋겠습니다! 2-1-1. 입력과 출력 ...

백준 온라인 저지의 11559번 Puyo Puyo 문제입니다. [링크] https://www.acmicpc.net/problem/11559 문제 조건과 설명 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다. ...

[프로그래머스] 가장 큰 수 프로그래머스 가장 큰 수 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/42746 문제 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 구합니다. 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062,...

[2019 카카오 겨울인턴십] 호텔 방 배정 프로그래머스에 공개된, 2019 카카오 겨울인턴십 호텔 방 배정 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/64063 스노우타운에서 호텔을 운영하고 있는 스카피는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k...

[프로그래머스] 없어진 기록 찾기 ANIMAL_INS 테이블과 ANIMAL_OUTS 테이블 두 개를 활용하여 쿼리문을 작성하는 문제입니다. ANIMAL_OUTS 테이블에는 있는데, ANIMAL_INS 테이블에는 없는 동물들의 ID와 이름을 조회해야 합니다. 등장하는 개념 JOIN, LEFT OUTER JOIN ...

[프로그래머스] 입양 시각 구하기(1), (2) 프로그래머스의 SQL Kit에 있는 GROUP BY 문제들 중 입양 시각 구하기(1) 입양 시각 구하기(2) 문제입니다. 등장하는 개념 GROUP BY 활용하기, HAVING 활용하기 시간에서 시간대를 추출하는 HOUR 함수 SQL에...

[프로그래머스] 고양이와 개는 몇 마리 있을까, 동명 동물 수 찾기 프로그래머스의 SQL Kit에 있는 GROUP BY 문제들 중 고양이와 개는 몇 마리 있을까 동명 동물 수 찾기 문제입니다. 등장하는 개념 GROUP BY 활용하기, HAVING 활용하기 쿼리문의 실행 순서 숙지하기 ...