geminanolja 님의 블로그

https://www.acmicpc.net/problem/2468  #include #include #include #include // max 함수using namespace std;int N; // 맵 크기vector> map; // 지역의 높이 정보vector> visited; // 방문 여부 확인용// 4방향 (상하좌우)int dx[4] = { -1, 1, 0, 0 };int dy[4] = { 0, 0, -1, 1 };// DFS 함수 정의void DFS(int x, int y, int height){ visited[x][y] = true; for (int dir = 0; dir = 0 && nx = 0 && ny height) { DF..

cote/Intermediate 2025. 4. 4. 06:31

https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr컴퓨터 바탕화면이 2차원 문자열 배열 wallpaper로 주어짐."#"는 파일 아이콘이 있는 칸, "."은 빈 칸.한 번의 드래그로 모든 파일을 선택해야 함.드래그는 **왼쪽 위 점 S(lux, luy)**에서 **오른쪽 아래 점 E(rdx, rdy)**까지의 직사각형을 긋는 방식.모든 #이 포함되는 최소 사각형을 구해 [lux, luy, rdx, rdy] 형태로 반환해야 함.✅ 조건lux 드래그 범위는 lux ≤ i 거..

cote/Intermediate 2025. 4. 3. 07:53

https://www.acmicpc.net/problem/14495  #include #include using namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; vector result(N); for (int i = 0; i

카테고리 없음 2025. 4. 1. 23:20

https://www.acmicpc.net/problem/1929   #include using namespace std;int main(){ int M, N; cin >> M >> N; for (int i = M; i

cote/Intermediate 2025. 3. 31. 19:14

🔍 XOR 연산(^)의 진짜 동작 방식내가 작성한 XOR 연산 표에 오류가 있었다는 걸 확인했어.지금부터 올바른 XOR 연산의 원리와 예제를 다시 정리해 줄게! ✅ 4️⃣ 최종 정리연산 수식 설명 예제 (S = 0b1010, 10) 결과 (S 변경 후)ind번째 비트 끄기 (0 만들기)S &= ~(1 ind 번째 비트를 0으로 설정ind = 1; S &= ~(1 S = 0b1000 (8)ind번째 비트 XOR (토글)S ^= (1 ind 번째 비트를 반전 (1 ↔ 0)ind = 2; S ^= (1 S = 0b1110 (14)최하위 켜져 있는 비트 찾기idx = (S & -S)최하위 1의 값(2^n)을 찾음S = 10 (0b1010); idx = S & -S;idx = 0b0010 (2)크기가 n인 집합..

자료구조&알고리즘/C++ 2025. 3. 6. 20:07

최하위에서 가장 먼저 등장하는 1을 찾는 비트 연산자idx = (S & -S);🚀 이 연산은 S에서 가장 오른쪽에 위치한 1을 제외한 나머지를 모두 0으로 만든다.✅ 1️⃣ S & -S 연산 과정📌 핵심 원리-S는 S의 2의 보수(Two's Complement)를 취한 값이다.2의 보수란 1의 보수(비트 반전) + 1 을 수행한 값.S & -S 연산을 하면 최하위 1만 남고 나머지는 0이 된다.✅ 2️⃣ 예제 분석예제 1: S = 12 (0b1100)int S = 12; // 0b1100int idx = S & -S;cout ✔️ 1단계: S의 2의 보수(-S) 계산 S = 0b1100 (12)~S = 0b0011 (1의 보수)+1 = 0b0100 (2의 보수) -> -S✔️..

자료구조&알고리즘/C++ 2025. 3. 6. 20:06

최하위에서 가장 먼저 등장하는 1을 찾는 비트 연산자idx = (S & -S);🚀 이 연산은 S에서 가장 오른쪽에 위치한 1을 제외한 나머지를 모두 0으로 만든다.✅ 1️⃣ S & -S 연산 과정📌 핵심 원리-S는 S의 2의 보수(Two's Complement)를 취한 값이다.2의 보수란 1의 보수(비트 반전) + 1 을 수행한 값.S & -S 연산을 하면 최하위 1만 남고 나머지는 0이 된다.✅ 2️⃣ 예제 분석예제 1: S = 12 (0b1100)int S = 12; // 0b1100int idx = S & -S;cout ✔️ 1단계: S의 2의 보수(-S) 계산 S = 0b1100 (12)~S = 0b0011 (1의 보수)+1 = 0b0100 (2의 보수) -> -S✔️..

자료구조&알고리즘/C++ 2025. 3. 6. 19:46

✅ 1️⃣ 코드 전체 분석#includeusing namespace std;int main(){ int s = 15; // 0b1111 (10진수 15) int a = 15; // 0b1111 (10진수 15) cout ✅ 2️⃣ 실행 예상 결과s : 15s : 11a : 13✅ 3️⃣ s &= ~(1 s &= ~(1 s = 15 → 0b1111 (10진수 15)ind = 2이므로 1 1 ~(1 ~(0b0100) = 0b1011 (십진수 -5)s &= ~(1 0b1111 (15)& 0b1011 (-5)---------- 0b1011 (11)결과: s = 11 (0b1011)✅ 즉, 2번째 비트(0b0100)를 0으로!✅ 4️⃣ a ^= (1 a ^= (1 a = 15 → 0b..

자료구조&알고리즘/C++ 2025. 3. 6. 19:33