Hub Algorithm/비트마스킹 Hub Algorithm/비트마스킹 2025. 1. 7. [BOJ] 백준 2064 : IP 주소 (java) 🧪 2064 IP 주소난이도 : 🌟 골드 3유형 : 비트마스킹https://www.acmicpc.net/problem/2064 📝 문제네트워크에 연결되어 있는 컴퓨터들은 각각 하나의 IP 주소를 갖게 된다. 그리고 이러한 IP 주소를 갖는 컴퓨터들이 여러 개 모여서 하나의 IP 네트워크를 구성하게 된다. IP 네트워크는 ‘네트워크 주소’와 ‘네트워크 마스크’라는 두 개의 정보로 표현된다.IP 주소는 네 개의 바이트로 구성되어 있으며, 각각을 10진수로 나타내고(앞에 0을 붙이지 않은 형태로) 사이에 점을 찍어 주소를 표현한다. 바이트이기 때문에 각각의 수는 0부터 255까지의 값을 갖게 된다. 네트워크 주소와 네트워크 마스크 역시 같은 형식으로 나타낸다.IP 네트워크에 대해 올바르게 이해하기 위해서.. Hub Algorithm/비트마스킹 2025. 1. 5. [BOJ] 백준 14391 : 종이 조각 (java) 🧪 14391 종이 조각난이도 : 🌟 골드 3유형 : 비트마스킹https://www.acmicpc.net/problem/14391 📝 문제영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다.영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가 N인 조각은 N자리 수로 나타낼 수 있다. 가로 조각은 왼쪽부터 오른쪽까지 수를 이어 붙인 것이고, 세로 조각은 위에서부터 아래까지 수를 이어붙인 것이다.아래 그림은 4×4 크기의 종이를 자른 한 가지 방.. 이전 1 다음