본문 바로가기

분류 전체보기159

[Baekjoon] 백준 알고리즘: 2164 - 카드2 문제 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 내가 생각했던 풀이과정 1. 맨 앞 요소를 선택해서 버려야하고, 버린 다음의 다시 맨 앞요소를 선택해야하는 구조라서 양방향 큐(deque)를 사용하였다. deque를 사용할 경우에는 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다. deque는 양 끝 element의 append와 pop이 압도적으로 빠르기 때문에 사용하였다. 2. deque의 원소가 1개 남을 .. 2021. 5. 22.
[MySQL] LIMIT, OFFSET - 페이징시 쿼리 전문적인 정보를 다루는 것이 아닌 개인적으로 학습한 내용에 대해 포스팅을 했기 때문에 이점을 감안하여 봐주시면 감사하겠습니다👏 결과 제한하기 SELECT 문은 지정한 테이블에서 일치하는 모든 행을 가져온다. 만약 첫번째 행이나 특정 몇 행만 가져오고 싶다면, LIMIT OFFSET을 사용하면 됩니다. 아래의 구문을 사용하여 일치하는 모든 행을 가져왔을 때의 결과는 다음과 같습니다. SELECT prod_name FROM Products; Limit 단어는 ‘한계’, ‘한도’ 라는 단어 뜻을 갖고 있다. MySQL 데이터베이스 Select 문장에서 Limit 키워드를 사용하면 테이블 데이터 조회 시 결과를 제한할 수 있습니다. SELECT 조회할 컬럼명 FROM 테이블명 LIMIT 숫자 형태로 다음과 같은.. 2021. 5. 21.
[MySQL] DISTINCT - 행의 중복 출력 방지하기 전문적인 정보를 다루는 것이 아닌 개인적으로 학습한 내용에 대해 포스팅을 했기 때문에 이점을 감안하여 봐주시면 감사하겠습니다👏 행의 중복 출력 방지하기 SELECT 문은 일치하는 모든 행을 가져온다. 만약, 중복된 값을 전부 출력할 필요가 없다면 SELECT DISTINCT 조회할 컬럼명 FROM 테이블 명 형태로 구성해야한다. 현재 아래의 예제를 보면 SELECT에 해당하는 모든 행이 나오고 있다. SELECT vend_id FROM Products; 이 때, 중복되는 행을 제거하려면 DISTINCT 키워드를 사용하면 된다. DISTINCT 키워드를 사용하면 중복되는 vend_id 행을 제거하여 아래와 같은 결과가 나오게 된다 SELECT DISTINCT vend_id FROM Products; DIS.. 2021. 5. 21.
[Baekjoon] 백준 알고리즘: 1049 - 기타줄 문제 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 내가 생각했던 풀이과정 1. 예제 출력 2로 확인한 결과 꼭 같은 브랜드의 6개묶음과 낱개묶음을 사야하는 것이 아닌 브랜드를 섞어서 구매해도 된다는 것을 알아서, 2. 각 브랜드별로 6개 묶음의 가격과 낱개 가격을 입력받을 때 앞의 입력에는 6개 묶음 배열에, 뒤의 입력에는 낱개 묶음 배열에 추가해준다 3. 필요한 돈의 수를 최소로 하기 때문에 그리디를 생각해서, 6개 묶음 배열에서 가장.. 2021. 5. 20.