1. "Memoization"이란?자, 굉장히 어려워 보이는 모습으로 보일 수 있다.하지만 굉장히 간단하고 우리에게 친숙할 수 있다. "Memory" == "기억""~tion" == "행위", "상태" 등. 기억하는 행위다.의미 자체는 어떤가, 굉장히 쉽지 않은가?이론도 매우 간단하다. DP의 기초로 배우는 가장 첫 단계로, 사실 모두가 알게 모르게 쓰고 있는 기법이기도 하다. 2. 이해를 위한 예시2-1. 과거 DFS와의 연관성일전에 DFS를 했었는데, 기억을 더듬어보자.https://devbini.tistory.com/14 [코드트리 조별과제] 깊이 우선 탐색[DFS] 기초처음 코드트리를 들어갔는데, 마침 조별과제 이벤트를 하더라?마침 DFS/BFS 기초부터 배울 수 있길래 이번에 정복?을 해보고..
처음 코드트리를 들어갔는데, 마침 조별과제 이벤트를 하더라?마침 DFS/BFS 기초부터 배울 수 있길래 이번에 정복?을 해보고자 한다.1. Depth-First Search [약칭 DFS]란?뭔가 되게 있어 보이지 않는가?사전적 의미로는 " 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다." 라고 상당히 장황하게 적혀있는데..우리는 우리 입맛대로, 손쉽게 이해해 보도록 하자.그냥 한 길만 죽어라 파면서 남는 길이 없을 때까지 반복하는 거다. 2. DFS 이해를 위한 예시2-1. DF..
본문을 작성하는 사람은 주로 C++을 사용합니다. 1. 문제 개요 1-1. 시나리오 1-2. 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 1-3. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 1-4. 문제 링크 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 풀이 2-1. 문제 이해 이것도 구현 문제네요. 1. 한 세트에는 0부터 9까지 존재한다. 2. 6과 9는 서로 치환할 수 있다. 이 두 가지만 명심하면 충분하겠네요. 🎈 예시 "9999" 라는 값이 들어왔을 경우. 69 ..
본문을 작성하는 사람은 주로 C++을 사용합니다. 1. 문제 개요 1-1. 시나리오 1-2. 입력 1-3. 출력 색종이가 붙은 검은 영역의 넓이를 출력한다. 1-4. 문제 링크 https://www.acmicpc.net/problem/2563 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 2. 풀이 2-1. 문제 이해 일단.. 문제를 먼저 이해 해 봐야겠지요. 입력으로 들어오는 숫자를 먼저 이해 해 보도록 합시다. 🎈 입력 1 3 7 위와 같은 입력이 들어왔다면. 한줄 한 줄 번역했을 때 1 : 색종이 1장을 쓰겠다...
본문을 작성하는 사람은 주로 C++을 사용합니다. 1. 문제 개요 1-1. 시나리오 1-2. 입력 X 1-3. 출력 10,000보다 작거나 같은 셀프 넘버를 한 줄에 하나씩 증가하는 순서로 출력한다... 1-4. 문제 링크 https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 2. 풀이 2-1. 정리 문제를 풀기 전에, "생성자"와 "셀프 넘버"에 대해서 제대로 알고 넘어갈 필요가 있습니다. ✨ 생성..
