*개인적인 공부 내용을 기록하는 용도로 작성한 글 이기에 잘못된 내용을 포함하고 있을 수 있습니다. 명령 프롬프트(command prompt)창을 실행해 ipconfig 명령어를 입력하면 아래와 같은 내용을 출력한다. (명령 프롬프트창은 "윈도우 + R" 혹은 검색에서 "cmd"를 입력해 실행한다.) 이번 포스팅 에서는 ipconfig 명령어를 실행시 나오는 IPv4 주소에 대해 정리해 보고자 한다. #1 IPv4 주소 #2 IP 클래스 #3 서브넷 마스크 #1 IPv4 주소 우리가 흔히 부르는 IP주소는 IPv4주소를 의미한다. IP주소의 범위는 0.0.0.0번 부터 255.255.255.255번까지이며 .(dot)으로 구분된 옥텟(8bit/1byte) 4개가 조합되어 총 32비트로 이루어진 체계이다...
#INFO 난이도 : SILVER1 알고리즘 : 재귀 출처 : 1992번: 쿼드트리 (acmicpc.net) 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net #SOLVE recur 함수 정의 _ 쿼드 트리의 크기 n, 탐색을 실행할 좌표 y, x를 인자로 입력받는다. base condition _ n==1일때 해당 좌표의 숫자(0 혹은 1)를 출력하도록 설정한다. //base condition if(n==1){ cout
#INFO 난이도 : SILVER1 문제유형 : 재귀 출처 : 1074번: Z (acmicpc.net) 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net #SOLVE n=1(2 x 2)인 경우 r c 가 주어졌을 때 해당하는 칸을 몇 번째로 방문할 수 있는지는 자명하다. 문제 조건에서 Z 모양으로 왼쪽 위칸 오른쪽 위칸 왼쪽 아래칸 오른쪽 아래칸 순서로 방문한다고 제시했기 때문이다. n=2 (4 x 4)인 경우 r(2) c(2) 가 주어졌을 때 해당 칸을 몇 번째로 방문하는 지 알 수 있는 방법에 대해..
* 다음 포스팅의 모든 내용은 BaaaaaaaaarkingDog 님의 [실전 알고리즘] 0x0B강 - 재귀 강의를 공부한 뒤 개인적인 공부 용도로 간략하게 요약하여 정리한 글 입니다. 자세한 내용은 아래 바킹독님의 블로그에서 확인해 주세요. BaaaaaaaarkingDog | [실전 알고리즘] 0x0B강 - 재귀 (encrypted.gg) [실전 알고리즘] 0x0B강 - 재귀 안녕하세요, 재귀 파트를 시작하겠습니다. 지금 자신있게 말할 수 있는게 있는데 이 파트가 정말 어려울 것입니다. 물론 이전의 내용들 중에서도 군데군데 어려운게 있었겠지만 이번 단원에서 blog.encrypted.gg #1 귀납적 사고 #2 재귀 함수의 특성 _base condition _함수를 명확하게 정의하자 _재귀함수와 반복문 ..
#INFO 난이도 : GOLD5 문제유형 : BFS 출처 : https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net #SOLVE 최근에 풀었던 BOJ7569토마토 문제와 거의 같은 문제였다. 다른 점 이라면 여러번 입력을 받는다는 정도..? 하지만 상범빌딩 문제를 풀며 부족했던 부분이 많이 보여 다시 정리해 보고자 한다. 우선 6가지 방향으로 이동하기에 이동 변수를 잘 설정해 준다. int dx[6] = {0, 0, 1, -1, 0, 0}; int dy[6..