All :L

스택 (10828)1. 문제 분석문제 개요스택 자료구조를 사용하여 여러 가지 명령어를 처리하는 문제이다. 명령어는 push, pop, top, size, empty가 있다.각 명령어에 대한 처리를 구현해야 한다.입력 형식첫 줄에 명령어의 수 n이 주어진다.다음 n개의 줄에는 명령어와 해당 값이 공백으로 구분되어 주어진다.출력 형식각 명령어에 대한 결과를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제이다. 주어진 명령어를 스택을 통해 처리하고, 각 명령어의 결과를 출력해야 한다.3. 주요 부분 및 코드 작성 방법1. 스택 생성 및 명령어 처리스택 자료구조를 사용하여 각 명령어에 따라 적절한 연산을 수행한다.명령어에 따라 push, pop, top, size, empty의 동작을 구현한..

알파벳 (1987)1. 문제 분석문제 개요이 문제는 R x C 크기의 보드에서 알파벳이 적힌 칸을 이동하며 최대 경로 길이를 구하는 문제이다. 각 칸에는 A부터 Z까지의 대문자 알파벳이 적혀 있으며, 한 번 방문한 알파벳이 적힌 칸은 다시 방문할 수 없다.출발점은 좌측 상단의 (0, 0)에서 시작하며, 상하좌우로 인접한 칸으로만 이동할 수 있다.목표중복되지 않는 알파벳을 최대한 많이 방문하면서 이동할 수 있는 경로의 최대 길이를 구하는 것이다.입력 형식첫 줄에 보드의 크기 R과 C가 주어진다.이후 R줄에 걸쳐 각 줄마다 C개의 대문자 알파벳이 주어진다.출력 형식가능한 최대 경로 길이를 출력한다.2. 알고리즘 종류이 문제는 "백트래킹을 이용한 깊이 우선 탐색(DFS)" 문제이다. DFS를 활용하여 경로를 ..

적록색약 (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. 주요 부..