출처: https://leetcode.com/problems/partition-equal-subset-sum/ // LeetCode 416 - Partition Equal Subset Sum (Medium) // https://leetcode.com/problems/partition-equal-subset-sum/ // 문제 설명 // 양의 정수...

팀 기획안을 읽고 정리했다. Project A는 2~4인 협동 캐주얼로, 무거운 가구를 이삿짐 트럭까지 부수지 않고 함께 옮기는 이삿짐 센터 시뮬레이션이다. 관통 컨셉은 “호흡을 맞춰 큰 가구를 아슬아슬하게 옮기는 긴장감”과 “한 명의 실수로 가구가 부서질 때 나오는 우정 파괴의 재미”. 문서는 One Pager → 코어 루프 → 역할 분담 → 인게임...

출처: https://school.programmers.co.kr/learn/courses/30/lessons/172928 // 프로그래머스 - 공원 산책 // https://school.programmers.co.kr/learn/courses/30/lessons/172928 // 문제 설명 // 'O'(통로) / 'X'(장애물) / 'S'(시작...

오늘은 9번 과제 멀티플레이 숫자야구 게임(D:\Unreal\NumberBaseball)에서 실제 멀티플레이 버그를 잡는 하루였다. 어제까지 정리한 CS 38 Replication 이론이 PIE 두 창(서버/클라) 앞에서 그대로 검증됐다. 잡은 문제는 셋 — (1) 플레이어 이름이 사람이 읽을 수 없는 엔진 hex ID로 표시되던 이름 권위 문제, (...

출처: https://www.acmicpc.net/problem/2852 // 백준 2852 - NBA 농구 // https://www.acmicpc.net/problem/2852 // 문제 설명 // 농구 경기는 정확히 48분(=2880초) 동안 진행된다. // 골이 들어간 시각(MM:SS)과 팀(1 또는 2)이 시간순으로 주어진다. // 각 ...

오늘은 그래프 탐색 심화 알고리즘 수업이었다. DFS의 기본 틀인 전역 인접 리스트 + visited 배열 패턴을 익히고, 문제 유형에 따라 반환값과 매개변수를 달리하는 세 가지 변형을 연습했다. 백준 2606(바이러스), 1325(효율적인 해킹), 11724(연결 요소의 개수), 2644(촌수계산) 네 문제를 통해 void → int 반환 → boo...

출처: https://www.acmicpc.net/problem/2644 // 백준 2644 - 촌수계산 // https://www.acmicpc.net/problem/2644 // 문제 설명 // 부모-자식 관계(1촌)가 주어질 때 두 사람의 촌수를 구하라 // 연결되지 않으면 -1 출력 // 접근 // - 양방향 인접 리스트 구성 // - ...

출처: https://www.acmicpc.net/problem/11724 // 백준 11724 - 연결 요소의 개수 // https://www.acmicpc.net/problem/11724 // 문제 설명 // 무방향 그래프에서 연결 요소(Connected Component)의 개수를 구하라 // 접근 // - 양방향 인접 리스트 구성 // ...

출처: https://www.acmicpc.net/problem/1325 // 백준 1325 - 효율적인 해킹 // https://www.acmicpc.net/problem/1325 // 문제 설명 // "A가 B를 신뢰" → B를 해킹하면 A도 해킹됨 // 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 번호를 오름차순 출력 // 접근 // - ...

출처: https://www.acmicpc.net/problem/2606 // 백준 2606 - 바이러스 // https://www.acmicpc.net/problem/2606 // 문제 설명 // 1번 컴퓨터가 웜 바이러스에 걸렸을 때 // 1번과 직접/간접 연결된 컴퓨터 수를 구하라 // 접근 // - 인접 리스트로 그래프 구성 // - D...