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

컴퓨터 구조 개론

이 포스트에서는 컴퓨터 구조를 본격적으로 들어가기 전에 우선 컴퓨터 그 자체에 대해 다뤄볼 예정입니다. 컴퓨터의 종류와 부팅과정, 그리고 보통 "컴퓨터"라고 불리는 것들의 기본적인 내부 구조를 알아봅시다. 컴퓨터의 종류 ABC(Atanasoff-Berry Computer)는 1942년에 개발된 컴퓨터로 세계 최초의 전자식 컴퓨터로 알려져 있습니다. 이 ABC 컴퓨터는 지금의 컴퓨터와는 다르게 정해진 제한된 기능만을 수행하였습니다. 에니악(ENIAC, Electronic Numerical Intergrator And Computer)은 1947년에 개발된 다용도 컴퓨터로 제한된 기능만을 수행하던 ABC와는 다르게 일반적인 다양한 계산이 가능한 컴퓨터입니다. 보통 세계 최초의 컴퓨터(전자식 계산기)라고 하면..
학습/컴퓨터 구조 2020. 4. 27. 19:33

자료의 정렬과 탐색 - 3. 자료의 탐색(1)

탐색이란? 탐색(Search)는 주어진 원소들 중에서 특정 조건을 만족하는 원소를 찾는 것을 의미합니다. (탐색과 검색은 같은 의미로 사용되곤 합니다.) 원소가 가진 속성중 탐색 대상이 되는 속성(properties)를 키(key)값이라고 합니다. 탐색과 정렬은 자료의 처리 및 분석에 관련된 대부분의 문제 해결에 이용되는 기본 연산이며, 실제로 데이터를 처리하는 데 걸리는 시간보다 데이터를 검색하는데 걸리는 시간이 길어진다면 전체적인 작업 속도가 늦어지므로 효율적인 탐색에 대한 필요성이 강화되었습니다. 탐색은 대부분의 데이터 처리 작업에서 임계 경로에 포함되는 핵심적인 작업인데, 임계 경로란 작업을 해결하는데 있어 가장 긴 경로(처리 시간이 가장 오래 걸리는 경로) 를 말합니다. 따라서 임계 경로의 길이..
학습/정보과학 2019. 10. 13. 23:15