💡Key Point시간 기준이 아니라 도착했을 때 붕어빵이 남아있는지를 기준으로 풀어보도록 하죠.손님이 도착한 시간에 붕어빵이 몇 개 있어야하고,붕어빵이 없으면 못 팔고,이전 손님이 있었다면 -1개이전 손님 수에 따라 -1 \* N이 되겠죠?💡남아있는 붕어빵 개수

주어진 두 수열의 최장 증가 부분 수열(Longest Increasing Subsequence)의 길이를 계산하는 프로그램을 작성하시오.수열 { A1, A2, ... , AN }의 최장 증가 부분 수열 B는 다음과 같이 정의된다.{ B1, B2, ... , BK }에서

16\*16 행렬의 형태로 만들어진 미로에서 흰색 바탕은 길, 노란색 바탕은 벽을 나타낸다.가장 좌상단에 있는 칸을 (0, 0)의 기준으로 하여, 가로방향을 x 방향, 세로방향을 y 방향이라고 할 때, 미로의 시작점은 (1, 1)이고 도착점은 (13, 13)이다.주어진

그림과 같이 도식화한 지도에서 A도시에서 출발하여 B도시로 가는 길이 존재하는지 조사하려고 한다.길 중간 중간에는 최대 2개의 갈림길이 존재하고, 모든 길은 일방 통행으로 되돌아오는 것이 불가능하다.다음과 같이 길이 주어질 때, A도시에서 B도시로 가는 길이 존재하는지

문제 N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자. 인접 정점은

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1

B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오.10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36)B진법 수 N을

Chapter 2 : 고급 SQL 🍀 Section 1 | 인덱스 활용 1. INDEX 1) 인덱스 개념 데이터를 빠르게 찾을 수 있는 수단 테이블에 대한 조회 속도를 높여주는 자료구조 테이블의 특정 레코드 위치를 알려주는 용도로 사용 테이블에서 기본키로 지정

Chapter 1 : 기본 SQL 🍀 Section 1 | DDL 1. DDL(데이터 정의어)의 개념 1) DDL 정의 Data Definition Language 데이터를 정의하는 언어 = 데이터를 담는 그릇을 정의하는 언어 이러한 그릇을 DBMS에서는 오브

Chapter 3 : 데이터베이스 🍀 Section 1 | 데이터베이스 종류 및 선정 1. 데이터 베이스 1) 데이터 베이스 개념 다수의 인원, 시스템 또는 프로그램이 사용할 목적으로 통합하여 관리되는 데이터의 집합 IT 시스템의 발달로 인한 급증하는 데이터에

Chapter 2 : 네트워크 🍀 Section 1 | 네트워크 기초 활용 1. 네트워크 계층 구조 1) 네트워크 원하는 정보를 원하는 수신자 또는 기기에 정확하게 전송하기 위한 기반 인프라를 말한다. > 💡 프로토콜 네트워크를 사용하여 정보를 전달할 때 약

📍 Chapter 1 : 운영 체제 🍀 Section 1 | 운영체제 기초 활용 1. 운영체제 1) 운영체제의 특징 > 💡 운영체제 사용자로 하여금 컴퓨터의 하드웨어를 보다 쉽게 사용할 수있도록 인터페이스를 제공해주는 소프트웨어 | 하드웨어 구분 | 역할

프로그램과 명세서 간의 차이, 업무 내용의 불일치기대 결과와 실제 관찰 결과 간의 차이❗️ 영어도 같이 외우도록 하자잇결함을 분석하는 단계에서 아래와 같은 유형으로 나누어야 한다.시스템 결함, 기능 결함, GUI 결함, 문서 결함 등 크게 4가지의 유형으로 분류 된다.

Chapter 1 : 애플리케이션 테스트 수행

📍 Chapter 2 : 프로그래밍 언어 활용 🍀 Section 1 | 프로그래밍 언어 활용 1. 프로그래밍 언어 활용의 개요 > 💡 프로그래밍 언어 컴퓨터 시스템을 동작시키기 위한 프로그램 작성 언어 프로그램은 다소 단순해 보이는 명령어들의 조합들로 구성

📍 Chapter 1 : 알고리즘 구현 🍀 Section 1 | 알고리즘 1. 알고리즘의 개념 넓은 의미 : 자료구조와 함께 프로그램을 구성하는 요소 좁은 의미 : 어떤 문제에 대한 답을 찾는 해법 프로그램 작성 과정 중 설계/계획 단계에 포함 > 💡 설계/