💬 문제 설명주어진 파일명을 다음 규칙에 따라 정렬하는 문제입니다. 각 파일명은 HEAD, NUMBER, TAIL 세 부분으로 구성됩니다.- HEAD: 숫자가 아닌 문자로 시작하는 부분 (대소문자 구분 X)- NUMBER: 연속된 숫자 부분 (최대 5자리)- TAIL: 나머지 문자 (비교에 사용하지 않음)정렬 기준1. HEAD: 대소문자 구분 없이 사전순2. NUMBER: 숫자로 변환하여 오름차순 비교3. HEAD와 NUMBER가 같으면 기존 입력 순서 유지 (stable sort)📌 핵심 포인트파싱 결과 캐싱: 파일명을 한 번만 파싱하고 결과를 객체로 저장`StringBuilder` 사용: 문자열 덧셈 대신 가변 버퍼로 효율 향상`compareToIgnoreCase()`: 대문자 변환 불필요, 바로..

💬 문제 설명한 유저가 탐험할 수 있는 던전이 여러 개 있고, 각 던전은 아래 두 가지 정보를 갖습니다.- 최소 필요 피로도: 입장하기 위한 최소 체력- 소모 피로도: 탐험 후 감소되는 체력유저의 초기 피로도 `k와` 던전 리스트가 주어질 때, 유저가 탐험할 수 있는 최대 던전 수를 구하는 문제입니다.📌 핵심 포인트완전탐색의 기본 + 백트래킹 최적화💫 문제 풀이던전의 개수는 최대 8개 → 완전탐색 가능 (8! = 40,320)모든 던전 순서를 만들어 탐험 시뮬레이션입장 가능할 때만 체력을 깎고 탐험 개수(`ans`) 갱신가능한 모든 순서를 탐색해 최댓값을 구한다.💻 코드class Solution { int N = 0, ans = 0; boolean[] visited; pub..

💬 문제 설명이모티콘마다 적용할 수 있는 할인율은 10%, 20%, 30%, 40% 중 하나이다.각 유저는 최소 할인율 기준(rate) 과 이모티콘 플러스 가입 기준 금액(price) 을 가진다.- 유저는 본인이 설정한 할인율 이상인 이모티콘만 구매한다.- 구매 총액이 기준 금액 이상이면 이모티콘 플러스 가입자가 된다.- 그렇지 않으면 총 구매 금액만큼의 매출이 발생한다. 목표: (1) 플러스 가입자 수를 최대화 (2) 가입자 수가 같다면 매출액을 최대화📌 핵심 포인트이모티콘 개수가 최대 7개 → 4^7 = 16,384 조합 → 완전탐색 가능각 이모티콘에 가능한 할인율 4가지를 DFS로 전부 탐색각 조합마다 모든 유저의 구매 금액을 계산조건에 따라 가입자 수와 매출액을 갱신💫 문제 풀이할인율 후보 ..

💬 문제 설명라이언 vs 어피치의 양궁 점수를 비교하여 라이언이 가장 많은 점수 차로 어피치를 이기는 경우의 조합을 구하는 문제입니다.- 총 11개의 과녁(10점 ~ 0점)- 어피치의 점수 기록(`info[]`)이 주어짐- 라이언은 `n`개의 화살을 배분해야 함- 점수 계산 방식: 라이언이 더 많은 화살을 쏜 구간 → 그 점수 획득 피치가 같거나 더 많이 쏜 구간 → 어피치 점수- 목표: (라이언의 점수 - 어피치의 점수) 차이 최대화- 단, 점수 차이가 같을 땐 낮은 점수(0점)에 더 많이 쏜 경우를 선택해야 함📌 핵심 포인트핵심은 모든 화살 분배 경우의 수를 탐색하면서, 점수 차이가 최대인 조합을 찾는 것완전 탐색 (DFS) + 백트래킹 구조로 모든 점수 구간(0~10)을 탐색한다.`i`:..

💬 문제 설명캐릭터가 여러 사각형으로 구성된 지도 위에서 테두리만 따라 이동하며 아이템까지의 최단 거리를 구하는 문제입니다.- 단, 사각형이 겹치거나 붙어 있을 수도 있어서 단순한 경계 판정이 어려움📌 핵심 포인트문제의 본질은 테두리만 남기는 방법을 찾는 것이를 위해 좌표 확장 + 내부 제거 + BFS 세 단계를 거침💫 문제 풀이좌표 2배 확장대각선/코너 겹침 문제를 방지하기 위해 모든 좌표를 2배로 확장한다.예: (1,1)~(2,2) → (2,2)~(4,4)내부를 지워서 테두리만 남기기채운 사각형의 진짜 내부(x1+1 ~ x2-1, y1+1 ~ y2-1)만 0으로 바꾼다.이렇게 하면 겹친 부분도 자동으로 처리되고 테두리(=경계선)만 1로 남는다.BFS로 최단 거리 탐색테두리(1)만 이동 가능cha..

💬 문제 설명2×1 크기의 로봇이 격자 안을 이동하며 (N, N)에 도착하는 최소 시간을 구하는 문제입니다.- 로봇은 상하좌우 이동뿐 아니라 90도 회전도 가능📌 핵심 포인트단순 BFS가 아니라 "상태(state)"를 기반으로 한 BFS이 문제는 단순히 좌표 (y, x) 위치만으로 상태를 구분할 수 없다.로봇이"가로로 누워 있는지, 세로로 서 있는지"에 따라 완전히 다른 행동이 가능하기 때문이다.그래서 `visited` 배열이 `boolean[y][x][dir]` 형태의 3차원 배열이 된다.💫 문제 풀이상태 정의`y`, `x`: 로봇의 좌상단 칸 좌표`dir`: 방향(0 = 가로, 1 = 세로)`t`: 해당 칸에 도착하기 걸린 시간경계 체크 로직을 간단히 하기 위한 패딩 추가`board`의 사이드를..