전체 글159 [Baekjoon] 백준 알고리즘: 9012 - 괄호 문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 내가 생각했던 풀이과정 기본 VPS인 올바른 괄호 문자열을 만족하려면 1) 여는 괄호의 갯수와 닫는 괄호의 갯수가 같아야합니다 2) 또한 한쌍의 여는 괄호와 닫는 괄호의 짝이 맞아야합니다 이를 스택을 이용하면 쉽게 구현할 수 있습니다. 이 문제의 핵심은 '문자열을 앞에서부터 읽어나갈 때, 닫는 괄호는 남아있는 괄호 중에서 가장 최근에 들어온 여는 괄호와 짝을 지.. 2021. 5. 25. [MySQL] 고급 데이터 필터링 - 연산자 사용 전문적인 정보를 다루는 것이 아닌 개인적으로 학습한 내용에 대해 포스팅을 했기 때문에 이점을 감안하여 봐주시면 감사하겠습니다👏 AND 연산자 사용하기 WHERE 절에는 AND나 OR를 사용하여 여러 개의 조건을 지정할 수 있는데 이를 이용하여 다양한 필터링 제어가 가능하다. SELECT vend_id, prod_id, prod_price, prod_name FROM products; 위의 쿼리문에 WHERE 조건에 연산자를 이용하여 필터링 할 수 있다. SELECT vend_id, prod_id, prod_price, prod_name FROM products WHERE vend_id = 'DLL01' AND prod_price = 10; 반환된 행중 4개의 가격이 10달러보다 작은 것을 보면 의도대로 .. 2021. 5. 24. [MySQL] 데이터 정렬하기 - ORDER BY 전문적인 정보를 다루는 것이 아닌 개인적으로 학습한 내용에 대해 포스팅을 했기 때문에 이점을 감안하여 봐주시면 감사하겠습니다👏 ORDER BY 절을 이용한 데이터 정렬하기 아래 SELECT를 이용한 SQL 문은 어떤 순서로도 정렬되지 않은 상태이다. SELECT prod_name FROM products; SELECT문으로 가져온 데이터를 정렬하려면 ORDER BY 절을 사용한다. ORDER BY 뒤에는 하나 이상의 열 이름을 적는데, 이를 기준으로 결과를 정렬한다. SELECT prod_name FROM products ORDER BY prod_name; 정렬 순서 지정하기 데이터 정렬 순서는 오름차순(ASC)가 기본 값이며 내림차순(DESC)을 이용하여 정렬을 할 수 있다. 예를 들어 비싼 가격대로 .. 2021. 5. 24. [Baekjoon] 백준 알고리즘: 11866 - 요세푸스 문제 0 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 내가 생각했던 풀이과정 1. K번째 사람을 제거하고, 남은 사람들로 이루어진 원을 따라 계속한다는 점은 원하는 요소를 pop할 수 있게 회전 한 후 pop한다고 생각을 하여 deque를 이용하였다. 2. 원하는 요소를 pop하기 위해 -(K-1) 만큼 회전을 한다. -(K-1) 만큼 회전하는 이유는 좌로 회전하기 위함이다 3. 좌로 회전을 하고 맨 처음 요소를 popleft 한 것을 리스트에 넣는다. 리스트에 넣을 때는 안에 넣어야하기 때문에 문자열로 처리해서 넣는다. .. 2021. 5. 23. 이전 1 ··· 9 10 11 12 13 14 15 ··· 40 다음
