✅ 백준 24444: 너비 우선 탐색 1 (BFS)"멀리 안 가요, 가까운 것부터 차근차근. 너비 우선 탐색 BFS입니다 🐋"📎 문제 링크 바로가기📌 문제 설명무방향 그래프에서 너비 우선 탐색(BFS) 을 수행하여각 정점의 방문 순서를 출력하는 문제입니다.DFS와 탐색 방식이 다르기 때문에, 같은 그래프에서도 결과가 달라질 수 있습니다.🧾 입력 형식정점 수 N, 간선 수 M, 시작 정점 R다음 M줄에는 간선 정보 u v (무방향 그래프)🖨 출력 형식1번 정점부터 N번 정점까지, 방문 순서를 한 줄씩 출력합니다.방문하지 않은 정점은 0을 출력합니다.🎯 핵심 포인트BFS는 큐(Queue) 를 사용하여 구현합니다.인접 정점은 오름차순으로 방문해야 합니다.방문 순서를 기록하는 배열이 필요합니다.💻 ..

➖ 백준 1541번: 잃어버린 괄호 (C++)최소로 만들려면, 최대한 많이 빼야 한다!📝 문제 설명괄호를 적절히 쳐서 식의 값을 최소로 만들어야 합니다.식은 숫자와 +, -로만 이루어져 있고, 괄호는 우리가 임의로 쳐야 함.예를 들어: 55-50+40 에 괄호를 55-(50+40) 로 치면 값이 -35가 됨.최솟값을 출력하라!📌 입력 예시 55-50+40📌 출력 예시-35💡 풀이 전략관찰 포인트 🔍- 이후의 모든 수를 괄호로 묶으면 최솟값이 됩니다.예: 55-50+40 → 55-(50+40)즉, 첫 번째 - 이후의 +는 모두 빼는 것처럼 처리하면 됩니다!핵심 로직 🧠-를 기준으로 식을 나눕니다.각 그룹 내 +는 더하고, 전체 그룹은 첫 번째 그룹만 더하고 나머지는 빼기!💻 C++ 코드#inc..

💡 백준 1427번: 소트인사이드 (C++ 풀이)안녕하세요! 오늘은 백준 1427번 소트인사이드 문제를 C++로 해결해보겠습니다.이 문제는 주어진 숫자의 각 자리수를 내림차순으로 정렬하는 문제입니다.📌 문제 분석입력: 하나의 정수 N (1 ≤ N ≤ 1,000,000,000)출력: 각 자리수를 내림차순으로 정렬한 숫자🔹 입력 예시2143🔹 출력 예시4321 🛠️ 해결 방법숫자를 문자열(string)로 입력 받습니다.문자열을 내림차순으로 정렬합니다.정렬된 문자열을 출력합니다.C++에서는 STL의 sort() 함수를 활용하면 간단하게 정렬할 수 있습니다.이를 활용하여 한 줄로 해결하는 최적화된 방법을 사용하겠습니다!📝 코드 구현 (C++)#include #include #include using ..