Maximize Your Potential 🌙

프로그래머스 DFS/BFS 문제 중 여행경로 문제를 풀어봤다.처음 코드를 보면 visit[i] = true로 만들었다가 DFS 호출이 끝난 뒤 다시 false로 바꾸는 부분이나, DFS에 어떤 값을 파라미터로 넘겨야 하는지가 조금 헷갈릴 수 있다.이번 글에서는 여행경로 문제를 통해 DFS와 백트래킹이 실제로 어떻게 움직이는지 정리해보려고 한다.1. 문제 이해하기항공권 정보가 다음과 같이 주어진다.[["ICN", "JFK"], ["HND", "IAD"], ["JFK", "HND"]]각 항공권은 다음 의미를 가진다.["ICN", "JFK"]출발지 도착지 ICN ───→ JFK그리고 조건이 있다.항상 ICN에서 출발주어진 항공권을 모두 사용같은 항공권은 한 번만 사용가능한 경로가 여러 개라면 ..

[Java 알고리즘] 구간 합 구하기 (Prefix Sum) 예제프로그래밍 문제를 풀다 보면 구간 합 (Prefix Sum)을 자주 만나게 됩니다.특히 배열에서 특정 구간의 합을 빠르게 구해야 할 때, 단순 반복문으로 매번 계산하면 시간 초과가 나기 쉽습니다.이럴 때 누적 합 배열을 사용하면 효율적으로 해결할 수 있습니다.오늘은 Java로 구현한 구간 합 구하기 예제를 소개하겠습니다.📌 문제 상황첫 번째 줄: 수의 개수(suNo), 구간의 개수(quizNo)두 번째 줄: 수열이후 quizNo개의 줄: 합을 구하고자 하는 구간의 시작 인덱스와 끝 인덱스👉 예를 들어, 5 3 5 4 3 2 1 1 3 2 4 1 5 이 입력이 들어오면,1 ~ 3 구간 합 = 5+4+3 = 122 ~ 4 구간 합 = 4+3..

📝 문제 설명 (BOJ 11720)입력첫째 줄: 숫자의 개수 N (1 ≤ N ≤ 100)둘째 줄: 공백 없이 이어져 있는 N개의 숫자 문자열출력입력된 N개의 숫자를 모두 더한 합을 출력합니다. 입력554321출력15📘 개념 설명1. 입력 형태 (문자열 vs 숫자)문제에서 두 번째 줄은 숫자들이 공백 없이 한 줄에 붙어서 들어옵니다.예: 54321이걸 int로 받으면 하나의 큰 수(54321)가 되어버립니다.하지만 우리는 5+4+3+2+1처럼 각 자릿수의 합을 구해야 하므로,문자열(String) 로 입력받아 한 글자씩 분리해야 합니다.2. 문자와 아스키코드 (char → int 변환)Java에서 문자는 내부적으로 유니코드 정수로 저장됩니다.'0' → 48, '1' → 49, ..., '9' → 57따라..

백준 11659번 - 구간 합 구하기 (Java)문제 설명정수 N개가 주어지고, 여러 개의 구간 [i, j]에 대해 해당 구간의 합을 빠르게 구해야 합니다.입력 크기: 최대 100,000개단순 반복으로 합을 구하면 시간 초과!누적 합(Prefix Sum) 기법을 사용해야 함입력 예시5 3 5 4 3 2 1 1 3 2 4 5 5출력 예시12 9 1 핵심 개념 - 누적 합 (Prefix Sum)누적합 배열 S[]을 만들면, 구간 [i, j] 합 = S[j] - S[i - 1] 로 계산할 수 있습니다.원본: 5 4 3 2 1누적합: 0 5 9 12 14 15Java 코드 설명import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu..