전체 글(110)
-
백준 뱀과 사다리 게임 16928 ( c++ )
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 문제를 읽고 사다리만 타면 되지 않을까?라는 생각을 했었는데 좋은 사다리 위치로 가기까지 뱀의 도움도 필요하다는 것을 느끼고, 바로 BFS로 들어갔다. Queue에 향하는 위치, 움직인 횟수를 저장하는 두 개의 변수가 필요하다고 생각함. 원래는 pair int int를 사용해도 좋지만, 나는 구조체를 더 선호하는 편이다. 그래서 구조체를 사용해서 qu..
2023.04.07 -
백준 10026 적록색약(C++)
https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net Solution 1. 문제를 보자 느낀 점 DFS로 풀면 되겠다.. 토마토 문제랑 비슷하다.. https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마..
2023.04.06 -
4. 데이터베이스 시스템의 구성
데이터베이스 시스템 - 데이터를 데이터베이스로 저장 관리하여 정보를 생성하는 컴퓨터 중심 시스템 데이터베이스 시스템의 구성요소 - 데이터 (또는 데이터베이스) - 데이터베이스 관리 시스템(DBMS) - 3단계 데이터베이스 - 데이터 언어 - 하드웨어 - 하드디스크 - 데이터베이스 컴퓨터 - 사용자 - 일반 사용자 - 데이터베이스 관리자 - 응용 프로그래머 DB의 3단계 표현 - 외부 단계 - 개념 단계 - 내부 단계 스키마 - DB의 구조와 제약조건을 명세 - 3-level DB구조에 기반 - 외부 스키마 - 개념 스키마 - 내부 스키마 외부 스키마 - 개개인 사용자 관점에서 정의한 DB 스키마 - 전체 DB의 한 논리적인 부분 개념 스키마 - 범 기관적인 관점에서 정의한 DB 스키마 - 모든 응용에 대..
2023.04.04 -
3. DBMS 데이터베이스 관리 시스템이란? ( DataBase Management System)
DBMS는 데이터베이스 관리 시스템(Database Management System)의 약자입니다. 이 시스템은 데이터의 정의, 생성, 쿼리, 업데이트, 관리 등을 할 수 있는 프트웨어입니다. DBMS는 사용자와 데이터베이스 사이에서 작동하여 사용자가 데이터를 효율적으로 처리하고 관리할 수 있도록 돕습니다. DBMS는 데이터의 무결성, 일관성, 보안, 경제성,복구 기능을 제공하며, 여러 사용자가 동시에 데이터에 접근할 수 있는 기능도 제공합니다. DBMS의 필수 기능 1. 정의(Data Definition) : 데이터베이스 구조를 정의하고 수정하는 기능을 제공합니다. 이를 통해 사용자는 테이블, 인덱스, 뷰 등의 데이터 베이스 객체를 생성, 수정, 삭제할 수 있습니다. 2. 데이터 조작(Data Mani..
2023.04.03 -
데이터베이스 0장 예제
SQL CREATE 아래 속성을 가진 Book 테이블을 생성하세요 bookid(도서번호) - INTEGER bookname(도서이름) - CHAR(20) publisher(출판사) - CHAR(16) price(가격) - INTEGER CREATE TABLE Book( bookid INTEGER, bookname CHAR(20), publisher CHAR(16), price INTEGER); SQL SELECT 도서이름에 '축구'가 포함된 도서이름과 출판사를 구하시오. SELECT bookname, publisher FROM Book WHERE bookname LIKE '%축구%'; SQL SELECT 고객별로 주문한 도서의 총 수량과 총 판매액을 구하시오. SELECT custid, COUNT(*) ..
2023.04.03 -
2. SQL의 DDL, DML, DCL 정의, 주요 명령어 예제로 알아보기
데이터 정의어 DDL(Data Definition Language) 데이터 스키마를 정의하고 조작하는 데 사용되는 SQL의 하위 언어 중 하나입니다. DDL은 데이터베이스 객체를 생성, 수정, 삭제하고, 객체에 대한 권한을 관리하는 등의 작업을 수행합니다. DDL의 주용 명령어 1. CREAT : 데이터베이스 객체를 생성 CREATE TABLE students ( id INT PRIMARY KEY, name VARCHAR(50) NOT NULL, major VARCHAR(50) NOT NULL, gpa FLOAT ); 위 코드는 "students"라는 테이블을 생성하는 명령어입니다. "id", "name", "major", "gpa"는 테이블의 열(column)이며, 각각 정수형, 문자열, 문자열, 부동..
2023.04.01