leetcode 70 Climbing Stairs (JAVA)

문제 링크 🔗 이 문제는 n칸 (1계단은 한 번에 1칸 또는 2칸만 오를 수 있다.만약에 n = 1 이라면 오직 1칸 오르는 방법밖에 없으므로 f(1) = 1이다. n이 2이상이면, 꼭대기에 도달할 때 까지의 스텝을 재귀적으로 나눈다.이는 피보나치 수열 구조와 같은 f(n) = f(n-1) + f(n-2) 의 재귀함수 형태를 띤다. 나는 문제를 해석하고나서 단순히 재귀함수만 구하면 되겠구나..! 라는 생각을...했다 😹그래서 처음 생각한 코드는 정말 직관적인 재귀함수였다.이건 결과적으로 메모리와 시간 최적화를 고려하지 못한 코드였으며, 이 문제의 핵심은 시간과 메모리를 낭비하지 않는 코드를 생각하는 것이라는 걸 깨달았다.이 점은 알고리즘 문제를 풀 때 뿐만 아니라, 서버를 구현할 때에도 간과하지 말아..

• format_list_bulleted TIL/Algorithm
• · 2025. 8. 11.
• textsms

백준 10820 문자열 분석 (JAVA)

문제 링크 🔗 이 문제는 입력한 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 출력하는 문제이다.문자열은 소문자, 대문자, 숫자, 공백으로만 이루어져 있어 따로 예외처리를 하지 않아도 되기 때문에 난이도는 쉬웠다. 풀이1BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringBuilder sb = new StringBuilder();String str = br.readLine();while (str != null) { int lower_cnt = 0; int upper_cnt = 0; int digit_cnt = 0; int blank_cnt = 0; for(int i = 0..

• format_list_bulleted TIL/Algorithm
• · 2025. 8. 6.
• textsms