All :L

파일 정리 (20291)1. 문제 분석문제 개요여러 파일의 확장자가 주어질 때, 각 확장자의 종류별로 몇 개의 파일이 있는지 계산하는 문제이다.확장자는 파일 이름 뒤에 .을 기준으로 나타나며, 이를 통해 파일 종류를 구분할 수 있다.입력 형식첫 줄에 파일의 개수 N이 주어진다.다음 N개의 줄에는 각각 파일 이름이 주어진다.출력 형식확장자 종류별로 파일 개수를 사전순으로 출력한다.2. 알고리즘 종류이 문제는 해시맵(HashMap)과 리스트(List)를 이용한 자료 처리 문제로, 확장자를 키(key)로, 파일 개수를 값(value)으로 하여 해시맵에 저장하고, 이를 사전순으로 정렬해 출력하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 해시맵 사용확장자별 파일 개수를 저장하기 위해 해시맵..

달력 (20207)1. 문제 분석문제 개요캘린더에 여러 일정이 주어질 때, 일정이 겹치는 부분이 있는 날들의 면적을 구하는 문제다.일정은 시작일과 종료일이 주어지며, 이 기간 동안 하루하루마다 그 일정을 처리한다.입력 형식첫 줄에 일정의 개수 N이 주어진다.다음 N줄에는 각 일정의 시작일 x와 종료일 y가 주어진다.출력 형식전체 캘린더에서 일정이 겹치는 부분의 면적을 출력한다.2. 알고리즘 종류이 문제는 배열을 사용한 구간 처리 문제로, 일정의 범위에 맞춰 배열을 업데이트하고, 최종적으로 겹치는 부분의 면적을 계산하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 배열 사용page 배열을 사용하여 각 날짜마다 일정의 개수를 저장한다.각 일정의 시작일부터 종료일까지 배열을 업데이트한다.2..

쇠막대기 (10799)1. 문제 분석문제 개요쇠막대기가 여러 개의 조각으로 나누어진 모양이 주어진다.쇠막대기와 그 위의 막대기들을 스택을 이용해 잘라진 조각의 개수를 세는 문제다.입력 형식첫 줄에 쇠막대기의 모양을 나타내는 문자열이 주어진다. 문자열은 괄호로만 구성된다.출력 형식잘라진 쇠막대기의 조각 수를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 괄호 분석 문제로, 쇠막대기를 정확히 잘라내기 위해 스택을 활용해 괄호의 위치를 분석하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 스택 사용여는 괄호 (를 만나면 스택에 추가하고, 닫는 괄호 )를 만나면 스택에서 제거한다.닫는 괄호가 여는 괄호 바로 뒤에 나오면 레이저로 판단하고, 스택의 크기만큼 조각 수를 추가한다.연속된 닫는..

스택 수열 (1874)1. 문제 분석문제 개요주어진 정수 순서를 스택을 사용해 수열을 생성하고, 그 수열을 만족하기 위해 필요한 스택 연산(+와 -)을 출력하는 문제이다.수열이 스택을 통해 만들 수 없는 경우에는 "NO"를 출력해야 한다.입력 형식첫 줄에 정수 n이 주어진다.다음 n줄에 정수가 주어진다. 각 정수는 스택에서 꺼내야 할 순서이다.출력 형식수열을 생성하기 위한 스택 연산을 +와 -로 출력하고, 스택으로 수열을 만들 수 없는 경우에는 "NO"를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 시뮬레이션 문제로, 주어진 수열을 스택 연산으로 생성할 수 있는지를 확인하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 스택 사용 및 연산 처리정수를 스택에 넣기 위해 + 연산을 ..

괄호의 값 (2504)1. 문제 분석문제 개요주어진 문자열에서 괄호의 짝을 맞추고, 괄호가 짝이 맞을 때 각각의 괄호에 대해 특정 값을 계산하는 문제이다.괄호가 올바르게 쌍을 이루어야 하며, 계산된 값은 괄호의 짝을 이루는 방식에 따라 다르다.입력 형식한 줄에 괄호로 구성된 문자열이 주어진다.출력 형식괄호가 올바르게 짝을 이루면 계산된 값을 출력하고, 그렇지 않으면 0을 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 괄호의 짝 맞추기와 계산 문제이다. 스택을 사용하여 괄호를 처리하고, 괄호의 짝에 따라 값을 계산한다.3. 주요 부분 및 코드 작성 방법1. 스택 사용 및 괄호 처리여는 괄호는 스택에 추가하고, 닫는 괄호는 스택에서 짝을 맞추어 제거한다.괄호 쌍에 대한 계산은 현재 스택의 상태와 괄호의..

괄호 (9012)1. 문제 분석문제 개요여러 개의 괄호 문자열이 주어졌을 때, 각 문자열이 올바른 괄호로 구성되어 있는지 확인하는 문제이다.괄호가 올바르게 구성되려면 여는 괄호 (와 닫는 괄호 )가 쌍을 이루어야 하며, 그 순서도 맞아야 한다.입력 형식첫 줄에 검사할 괄호 문자열의 개수 n이 주어진다.다음 n줄에 각각 하나씩의 괄호 문자열이 주어진다.출력 형식각 문자열에 대해 올바른 괄호 구성이라면 "YES", 그렇지 않다면 "NO"를 출력한다.2. 알고리즘 종류이 문제는 스택을 이용한 괄호 유효성 검사 문제로, 여는 괄호는 스택에 넣고, 닫는 괄호가 나오면 스택에서 제거하는 방식으로 해결할 수 있다.3. 주요 부분 및 코드 작성 방법1. 스택 사용여는 괄호 (는 스택에 추가하고, 닫는 괄호 )가 나오면..