* 다음 포스팅의 모든 내용은 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..
#INFO 난이도 : SILVER1 문제유형 : BFS 출처 : 2468번: 안전 영역 (acmicpc.net) 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net #SOLVE 특정한 높이에서 물에 잠기지 않은 영역의 최대 개수를 구하는 문제이다. 예를들어 높이가 3 이하인 모든 지점이 물에 잠겼다고 가정하면 아래 그림과 같이 4가지 구역으로 나뉘어 진다. 높이가 0부터 보드 내에서 가장 큰 높이인 9까지 모든 경우의 수를 탐색해 가장 나뉘어지는 구역이 많은 케이스를 선택하는 브루트포스 방식으로 문제를 풀이했다. #de..
#1 기본형 데이터의 메모리 영역 변화 #2 참조형 데이터의 메모리 영역 변화 #3 중첩 객체의 메모리 영역 변화 * 다음 포스팅은 개인적인 공부 용도로 코어 자바스크립트 [Core Javascript] 도서를 읽고 정리 및 요약한 글 이며, 잘못된 내용을 포함하고 있을 수 있습니다. #1 기본형 데이터의 메모리 영역 변화 var a; 프로그래머가 위와 같이 변수를 선언할 시 자바스크립트 엔진은 다음과 같은 동작을 수행한다. 변수를 선언하면 비어있는 메모리 공간을 찾아 확보하며, 이 공간의 이름(식별자)를 a라고 지정한다. var a = 'javascript'; 다음으로 선언한 변수 a에 'javascript'라는 문자열을 할당하면 예상과 달리 변수영역에 값을 직접 대입하지 않는다. 데이터를 저장하기 위..
#INFO 난이도 : GOLD5 문제유형 : BFS 출처 : 7569번: 토마토 (acmicpc.net) 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net #SOLVE BOJ7576: 토마토 문제와 거의 같은 문제이다. 다른 점 이라면 단지 Z축 좌표가 하나 추가 되었다는 것 뿐이다. int board[103][103][103] : 토마토의 정보를 저장해 줄 3차원 배열이다.bool isVisited[103][103][103] : 방문 여부를 저장해 줄 3차원 배열이다.int dist[1..