Injae's devlog

백준 2618번 경찰차 문제 해설 문제 링크 solved.ac 기준 골드 1 난이도의 문제입니다. 동적 계획법 문제 중에서도 부분문제를 정의하는 방법을 떠올리기 어려웠던 문제였습니다. 문제부터 살펴보겠습니다. 문제 어떤 도시의 중심가는 N개의 동서방향 도로와 N개의 남북방향 도로로 구성되어 있다. 모든 도로에는 도로 번호가 있으며 남북방향 도로는 왼쪽부터 1에서 시작하여 N까지 번호가 할당되어...

백준 16959번 체스판 여행 1 문제 해설 문제 링크 solved.ac 기준 골드 1 난이도의 문제입니다. BFS 개념과 구현 능력을 평가하기에 좋은 문제였습니다. 일반적인 BFS, 구현 문제와 달리 체스판 과 체스말 이라는 특정한 조건에서 최소 이동 경로를 구할수 있는지 에 관한 문제입니다. 문제 크기가 N×N인 체스판이 있고, 체스판의 각 칸에는 1부터...

백준 2169번 로봇 조종하기 문제 해설 문제 링크 solved.ac 기준 골드 1 난이도의 문제입니다. 동적계획법, 그래프 를 사용하여 문제를 해결하였습니다. 동적 계획법의 가장 기본적인 문제인 최대 합 경로 문제와 매우 유사하지만, 문제가 살짝 변형되어 기본적인 접근방법으로는 해결하기 쉽지 않은 문제였습니다. 이 문제를 풀기 전에 최대 합 경로 문제를 살펴보고 오시는...

백준 1184번 귀농 문제 해설 문제 링크 solved.ac 기준 골드 1 난이도의 문제입니다. 별다른 알고리즘이 들어가지 않지만, 오직 아이디어 접근과 전처리, 구현 만으로 높은 난이도를 달성한 문제였습니다. 구현이 부족하다면, 이 문제로 연습하면 도움이 될 것 같습니다. 문제 상근이와 선영이는 도심 속의 삶에 싫증을 느꼈고, 친구 현수가 있는 시골로 농사를 지으려...

백준 1248번 맞춰봐 문제 해설 문제 링크 solved.ac 기준 골드 3 난이도의 문제입니다. 백트래킹 을 사용하여 문제를 해결하였습니다. 백트래킹 개념 다지기에 좋은 문제 였습니다. 문제 규현이는 종이에 수를 N개 썼다. (규현이가 아는 가장 큰 수는 10이기 때문에, 수를 10개까지만 쓸 수 있다.) 그 다음에, 가능한 모든 N*(N+1)/2개의 구간의 합을 구했다....