목록CODING/BOJ (35)
All :L
적록색약 (10026)1. 문제 분석문제 개요입력으로 주어진 N x N 크기의 격자에서 색깔에 따라 구역의 개수를 계산한다.색약이 없는 사람과 색약이 있는 사람의 구역 개수를 각각 계산한다.색약이 있는 사람은 빨강(R)과 초록(G)을 동일하게 인식한다.입력 형식첫 줄에 격자의 크기 N이 주어진다.다음 N줄에는 R, G, B로 이루어진 N x N 격자가 주어진다.출력 형식첫째 줄에 색약이 없는 사람의 구역 개수와 색약이 있는 사람의 구역 개수를 공백으로 구분하여 출력한다.2. 알고리즘 종류이 문제는 "그래프 탐색(DFS)" 문제이다. 각 지점을 시작으로 연결된 같은 색깔의 모든 지점을 탐색하여 구역을 구분하고, 그 개수를 계산한다.3. 주요 부분 및 코드 작성 방법1. 방향 벡터 설정상하좌우 방향으로 이동..
도키도키 간식드리미 (12789)1. 문제 분석문제 개요학생들이 한 줄로 서서 간식을 받기 위해 대기하고 있다. 간식을 받는 순서는 1번부터 N번까지이며, 순서대로 간식을 받아야 한다.그러나 학생들이 제멋대로 서 있기 때문에 순서대로 간식을 배분하기 어려울 수 있다. 간식을 주는 보조 스택을 사용해 순서를 맞출 수 있는지 확인하는 문제다.입력 형식첫 줄에 학생의 수 N이 주어진다.두 번째 줄에 1부터 N까지의 학생 번호가 공백으로 구분되어 주어진다.출력 형식모든 학생이 순서대로 간식을 받을 수 있으면 "Nice", 그렇지 않으면 "Sad"를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제로, 주어진 순서에서 스택을 사용해 학생들이 순서대로 간식을 받을 수 있는지 확인하는 방식으로 해결..
비밀번호 찾기 (17219)1. 문제 분석문제 개요이 문제는 특정 사이트의 비밀번호를 저장해두고, 나중에 그 사이트에 해당하는 비밀번호를 빠르게 조회할 수 있는 프로그램을 작성하는 것이다.주어진 사이트와 비밀번호 쌍을 저장하고, 이후 요청된 사이트의 비밀번호를 출력하는 문제다.입력 형식첫 줄에 저장할 사이트의 수 N과 조회할 사이트의 수 M이 주어진다.이후 N개의 줄에 사이트 주소와 비밀번호가 주어진다.그 다음 M개의 줄에는 조회할 사이트 주소가 주어진다.출력 형식요청된 사이트 주소에 해당하는 비밀번호를 순서대로 출력한다.2. 알고리즘 종류이 문제는 해시맵(HashMap) 자료구조를 사용하여, 사이트 주소를 키(key)로, 비밀번호를 값(value)으로 저장해 빠르게 조회할 수 있도록 한다.3. 주요 부..
https://www.acmicpc.net/problem/26671. 문제 분석문제 개요:N x N 크기의 지도에서 1은 집이 있는 곳, 0은 집이 없는 곳을 나타냅니다. 1들이 상하좌우로 연결된 집합을 단지라 부르며, 이 단지들의 수와 각 단지에 속하는 집의 수를 구하는 문제입니다.입력 형식:첫 줄에 지도의 크기 N이 주어집니다.다음 N줄에는 N개의 0 또는 1로 이루어진 지도가 주어집니다.출력 형식:첫째 줄에 단지의 수를 출력합니다.둘째 줄부터 각 단지에 속하는 집의 수를 오름차순으로 출력합니다.2. 알고리즘 종류이 문제는 "그래프 탐색(DFS 또는 BFS)" 문제입니다. 각 지점을 방문하면서 1로 연결된 모든 지점을 탐색하고, 방문한 지점들을 하나의 단지로 묶어 단지의 크기를 계산합니다.3. 주요 ..
[DML - SELECT]💡 SELECT 명령어란?SELECT : 테이블에서 튜플을 검색하는 명령📌 일반 형식SELECT [PREDICATE] [테이블명.]속성명 [AS 별칭][, [테이블명.]속성명, ][, 그룹함수(속성명) [AS 별칭]][, Window함수 OVER (PRAPRIRION BY 속성명1, 속성명2, ORDER BY 속성명 3, 속성명4, )]FROM 테이블명[, 테이블명, ][WHERE 조건][GROUP BY 속성명, 속성명, ][HAVING 조건][ORDER BY 속성명 [ASC | DESC]];💡 검색 방법에는 어떤 것들이 있을까?기본 검색 : SELECT 절에 원하는 속성을 지정하여 검색 테이블의 모든 튜플 검색하는 예제# 예시 1 👩🏻💻SELECT * FRO..