본문 바로가기
728x90
반응형

전체 글332

[프로그래머스] JAVA 가장 먼 노드 🚀 프로그래머스 Level 3 – 가장 먼 노드 풀이 (Java BFS)그래프 탐색 문제 중에서도 굉장히 유명한 문제인 ‘가장 먼 노드’ 문제를 풀어보았다.핵심은 사실 단 하나다.1번 노드에서 BFS(너비 우선 탐색)를 돌려서가장 멀리 떨어져 있는 노드의 개수를 세는 문제.아래에서 단계별로 정리해보자.📌 문제 요약노드 개수: n간선 정보: edge[][]그래프는 양방향1번 노드에서 시작했을 때 가장 멀리 떨어진 노드가 몇 개인지 구하면 된다.즉,✔️ BFS로 1번 노드 기준 “최단 거리 배열”을 만들고✔️ 그 중 최대 거리(maxDist)를 찾은 뒤✔️ 그 거리와 같은 노드의 개수를 세면 끝!🧠 접근 방법1) 인접 리스트로 그래프 구성ArrayList[] graph = new ArrayList[n+.. 2025. 11. 18.
없는 숫자 더하기 💻 프로그래머스 - 없는 숫자 더하기두 가지 풀이 방식 비교 (수학적 풀이 vs LINQ)📌 문제 설명0부터 9까지의 숫자 중,numbers 배열에 포함되지 않은 숫자들을 모두 더한 값을 구하는 문제입니다.예를 들어,numbers = [1, 2, 3, 4, 6, 7, 8, 0] 이라면포함되지 않은 숫자는 5와 9 → 결과는 5 + 9 = 14✅ 제한 사항numbers는 중복되지 않은 0~9 사이의 정수 배열입니다.배열의 길이는 1 이상 9 이하입니다.🧠 어떻게 풀 수 있을까요?이 문제는 다음과 같이 두 가지 대표적인 방식으로 풀 수 있습니다.전체 합(0~9 = 45)에서 배열의 합을 빼는 방식Enumerable.Range()를 활용해 없는 숫자를 직접 찾아서 더하는 방식각 방식의 코드와 차이점, 장.. 2025. 4. 21.
[프로그래머스] 음양 더하기 💻 프로그래머스 - 음양 더하기📌 문제 설명정수들의 절댓값을 담은 배열 absolutes와해당 정수들의 부호를 나타내는 bool 배열 signs가 주어집니다.각 정수의 실제 값은signs[i]가 true면 양수,false면 음수로 판단합니다.이렇게 부호를 적용한 모든 정수들의 총합을 구해서 반환하는 문제예요.✅ 제한 사항absolutes의 길이 = signs의 길이 (1 이상 1,000 이하)absolutes[i]는 1 이상 1,000 이하인 정수입니다.💡 어떻게 접근하면 좋을까요?두 배열은 같은 길이를 가지고 있으므로,for문으로 한 번씩 순회하면서 각 요소의 부호를 적용해 더해주면 됩니다.🧾 C# 코드 풀이using System;public class Solution { public in.. 2025. 4. 21.
[프로그래머스] 두 정수 사이의 합 💻 프로그래머스 코딩 테스트 – 두 정수 사이의 합📌 문제 설명두 정수 a, b가 주어졌을 때,a와 b 사이에 있는 모든 정수의 합을 구하는 문제입니다.예를 들어,a = 3, b = 5 → 3 + 4 + 5 = 12a = 5, b = 3 → 5 + 4 + 3 = 12처럼, 두 수의 크기에 상관없이 사이에 있는 숫자들을 모두 더한 값을 구해주면 됩니다.✅ 제한 사항a, b는 -10,000 이상 10,000 이하의 정수입니다.a와 b가 같으면, 그 수 하나를 그대로 반환하시면 됩니다.💡 어떻게 풀면 좋을까요?이 문제는 단순히 반복문으로 숫자들을 더해도 되지만,수학적인 공식을 활용하면 훨씬 간단하고 효율적으로 해결할 수 있어요!🎓 등차수열의 합 공식(첫 번째 수 + 마지막 수) × (숫자의 개수) ÷ .. 2025. 4. 21.
728x90
반응형