1654. 랜선 자르기 (C#)

문제랜선 자르기 | 실버II (2025년 9월 3일 기준)알고리즘 분류이분 탐색매개 변수 탐색접근이 문제는 길이가 제각각인 랜선을 잘라내어 길이가 모두 N으로 동일한 랜선을 필요한 만큼 만들때 N의 최대값을 구하는 문제다.Parametric Search (매개 변수 탐색)매개 변수 탐색은 최적화 문제를 결정 문제로 변경하여, 이분탐색을 이용해 문제를 해결하는 것이다. 이 문제에서는 문제에서 주어지는 랜선의 최대 길이가 int 최대값으로 주어지기 때문에 단순히 랜선의 길이를 1 늘리고 줄여 탐색하는 방법으로는 제한시간으로 인해 문제를 해결하기 어렵다. 여기에 '이분 탐색'의 개념을 이용해 보는 것이다.Parametric Search 적용하기예제 입력을 생각해보자. 갖고있는 랜선의 최대 길이는 802이다...
학습/백준 2025. 9. 3. 17:26

11559. 뿌요뿌요 (C#)

문제뿌요뿌요 | 골드IV (2025년 9월 2일 기준)알고리즘 분류구현그래프 이론그래프 탐색시뮬레이션너비 우선 탐색접근뿌요뿌요의 규칙상하좌우로 4개 이상 같은 색상으로 연결된 뿌요가 있다면 연결된 뿌요가 한번에 삭제된다. 뿌요가 삭제되면 위에 있던 뿌요들은 중력의 영향을 받아 떨어지게 된다. 떨어지고 난 뒤 다시 같은 색의 뿌요가 4개 이상 연결된 경우 뿌요가 터지게 되는데, 뿌요들이 내려와서 다시 터짐을 반복할 때 마다 1연쇄씩 늘어난다.연결된 뿌요 찾기BFS로 탐색할 수 있을 것 같다.4개 이상 연결된 경우에만 뿌요를 삭제BFS로 탐색하면서 좌표를 저장해 두었다가 4개 이상 연결된 경우에만 해당 좌표에 있는 뿌요를 삭제하자뿌요에 중력 적용뿌요 사이의 빈공간이 없이 바닥부터 쌓여 있도록 해야 한다4개 ..
학습/백준 2025. 9. 3. 13:47

2573. 빙산 (C#)

문제빙산 | 골드 IV (2025년 9월 1일 기준)알고리즘 분류구현그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색접근한 해가 지날 때 마다 빙산이 녹는 양은 인접한 바다 타일의 개수다. 이를 인접하지 않은 두 빙산으로 쪼개질 때 까지 걸린 햇수(위 상황에선 2가 정답)을 출력하는 것이 이 문제의 요구사항이다. 만약 빙산이 완전히 녹아 없어질 때 까지 쪼개지지 않았다면(빙산이 1조각인 상태를 유지했다면) 0을 출력한다. 인접의 기준은 상, 하 , 좌, 우 만 해당된다.풀이메인 함수에서 문제 풀이를 위한 기본 뼈대를 세우고 점점 작은 함수로 쪼개면서 문제를 풀었다.입력 처리static void Main(string[] args){ /* 입력 * 1. 이차원 배열의 행의 개수와 열의 개수 r..
학습/백준 2025. 9. 2. 00:08

0x00 리버스 엔지니어링이란?

들어가며군생활 동안 제작했던 "사지방 해제기"에는 사실 특별한 기법이 사용되지 않았다. Windows API에서 제공하는 프로세스 일시중지, 죽이기 기능을 이용해 MaestroWeb Agent의 특정 프로세스를 일시중지/죽이거나 맘아이 솔루션에서 맘아이 프로세스가 죽었을 때 다시 살리는 프로세스를 일시중지하고 (죽이는 것은 권한 부족 문제로 수행할 수 없었으나, 프로세스 일시중지는 가능했다) 맘아이에서 실질적으로 사이트를 인식하고 차단하는 프로세스를 죽이는 것으로(별다른 문제없이 프로세스 kill을 수행할 수 있었는데, 이것도 상식적으로 권한으로 막아야 하지 않았을까 하는 것은 여전히 의문) 사지방 우회기의 기능을 구현할 수 있었다.그때 당시에는 리버싱에 대해 자세히 알 지 못했었고, 사지방을 이용하면서..
학습/리버싱 2024. 7. 7. 23:04

[C# WPF] 사지방 제한 해제 프로그램 2.0.4 업데이트

🚨왜인지 일부 사지방PC에서 실행이 잘 안되는 경우가 있는 것 같다. 이 경우 사지방에 기본으로 설치되어 있는 알약의 실시간 감시를 비활성화 하고(별다른 트릭없이 바로 비활성화가 가능한것으로 파악된다.) windows defender의 PC보호 기능을 비활성화 하고 실행해 보라. (defender 비활성화 또한 별다른 조작 없는 순정 사지방 환경에서 가능한것으로 파악됨) [변경사항] (추가) 프로그램 환경 설정 화면 UI 구성 - 2.0.1 (추가) 로깅 차단, 맘아이 무력화 개별 모듈 기능 구현 - 2.0.1 (추가) 프로그램 동작 로그 구현 및 프로그램 내에서 확인 가능 - 2.0.2 (추가) 프로그램 실행 시 업데이트 체크 및 자동 업데이트 - 2.0.4 내부적으로 마이너 버전 업데이트를 4번이나 ..
프로그래밍 언어/C# 2023. 8. 16. 23:19

[C# WPF] 사지방 제한 해제 프로그램

컴퓨터에 관심이 많은 군 장병이라면 한번 쯤 "사지방 제한 해제" 프로그램에 대해 검색해본적이 있을 것이다. 아마 나보다 먼저 군대에 온 선발주자들은 스마트폰 사용조차 불가능 했고, 지금은 국정감사 이후 사라졌지만 노래방, PC방도 군대에 없었을 시절이니 사지방이 그들의 유일한 사회와의 소통 창구였을 테니 사지방 우회에 얼마나 혈안이었을까. 지금도 검색해보면 2016년에서 2018년 사이에 작성된, 혹은 그 이전의 사지방에 대한 정보나 사지방 제한 해제 프로그램들을 찾아볼 수 있다. 그런데 사지방이 2017년 무료화 된 이후 사지방 업체도 2020년즈음에 변경이 된것으로 추정되고, 2020년 7월엔 일과 이후 스마트폰 사용을 국방부에서 전면 시행하였으니 그 이후부턴 사지방을 이용하는 장병들이 많이 없어진..
프로그래밍 언어/C# 2023. 8. 12. 00:00