✍️Today I Learned

📅 2025-09-01

• 프로그래머스 - 전력망을 둘로 나누기
• 데디케이티드서버 - 채팅 숫자 야구

프로그래머스 - 전력망을 둘로 나누기

문제 링크
문제 설명
n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다.

송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절대값)를 return 하도록 solution 함수를 완성해주세요.

제한사항

• n은 2 이상 100 이하인 자연수입니다.
• wires는 길이가 n-1인 정수형 2차원 배열입니다.
• wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이는 전력망의 v1번 송전탑과 v2번 송전탑이 전선으로 연결되어 있다는 것을 의미합니다.
• 1 ≤ v1 < v2 ≤ n 입니다.
• 전력망 네트워크가 하나의 트리 형태가 아닌 경우는 입력으로 주어지지 않습니다.

풀이

DFS를 이용해 풀었다. 끊어진 부분의 왼쪽 노드를 탐색하여 전체 노드 개수와의 차이를 구했다.

#include <cmath>
#include <vector>
using namespace std;

void dfs(vector<vector<int>>& wires, vector<bool>& check, int v1, int& count)
{
    for(int i=0; i<wires.size(); i++)
    {
        if(check[i]) continue;
        
        check[i] = true;
        vector<int> v = wires[i];
        if(v[0]==v1 || v[1]==v1)
        {
            int temp_v1 = v[0]==v1? v[1] : v[0];
            count++;
            dfs(wires, check, temp_v1, count);
        }  
        check[i] = false;
    }
}

int solution(int n, vector<vector<int>> wires) {
    int answer = -1;
    vector<bool> check(wires.size(), false);
    for(int i=0; i<wires.size(); i++)
    {
        vector<int> v = wires[i];
        check[i] = true;
        int temp = 1;
        dfs(wires, check, v[0], temp);
        check[i] = false;
        temp = abs(n-temp*2); 
        answer = answer<0 || answer>=temp? temp : answer;
    }
    return answer;
}

---

데디케이티드서버 - 채팅 숫자 야구

내배캠에서 제공된 로직을 이용해 데디케이티드 서버로 멀티 채팅 숫자 야구를 구현했다.

수정 및 추가한 로직

1. 화면에 채팅 출력 시 이전 시도 횟수 출력
   -> 시도 횟수 문자열 작성 시점 조정
2. 최대 시도 카운트를 넘겨도 정답을 체크
   -> 최대 카운트를 넘기면 OUT OF CHANCES를 출력하고 답이 맞아도 실패 처리
3. 다음 게임의 결과가 나오기 전까지 이전 결과가 화면에 출력 됨
   -> 게임 결과를 출력하고 ResetGame()에서 타이머로 3초 뒤 다음 라운드 출력하도록 구현
4. ResetGame() 중복 호출
   -> 해당 함수가 처음 호출되고 다음 라운드가 출력되기 전까지 정답 입력 무시, ResetGame() 중복 호출되지 않도록 수정

---

💡 느낀 점 (What I Felt)

멀티에서 서버와 클라이언트에서 나눠 처리하는 부분이 아직은 어렵다.

---

출처: 프로그래머스 - 전력망을 둘로 나누기
출처: 스파르타코딩 내일배움캠프