전체 글 (64) 썸네일형 리스트형 백준 국기 색칠하기(30702) 오늘의 문제는 DFS문제로 풀어봤다. https://www.acmicpc.net/problem/30702 30702번: 국기 색칠하기 세계의 여러 나라들은 자신의 나라를 상징하는 깃발인 국기가 있는데, 그중에는 색만 다르고 모양이 비슷한 국기들이 있다. 국기는 $N$행 $M$열의 격자판(행렬)으로 구성되어 있다. 격자판의 각 www.acmicpc.net 문제는 A국기를 B국기를 만들 수 있냐는 질문이었다. 해당 문제 풀이에 대해서 고민을 해본 결과 하나의 해답을 정했다. 풀이 메모리 제한이 굉장히 너프한 것을 보면 힌트를 얻을 수 있을 수 도 있다. 하나의 색으로 이루어 진 부분을 part라고 지칭하겠다. 문제는 A의 part가 B에 국기에 대조했을때 B국기에 해당 part의 색이 모두 똑같으면 된다. .. 백준 삼각 그래프(4883) dp 문제를 풀었다. https://www.acmicpc.net/problem/4883 4883번: 삼각 그래프 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 그래프의 행의 개수 N이 주어진다. (2 ≤ N ≤ 100,000) 다음 N개 줄에는 그래프의 i번째 행에 있는 정점의 비용이 www.acmicpc.net 처음 가운데 중앙에서 마지막 가운데 중앙까지 가는 최단경로를 찾는 문제이다. 처음 dp배열라인에 값을 설정하고 증가시키는 방법으로 진행하려고 생각했다. 각 왼 중 오 3개의 포인트에서 어떤 루트로 들어와야 가장 값이 낮을수있을까 생각을 해봐야한다. 현재라인 h높이라 할때 왼 : dp[h-1][0], dp[h-1][1] 중 : dp[h][0], dp[h-1][0.. 백준 스타트링크(5014) 오늘은 bfs 문제를 풀었다. https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 어떻게 문제를 처리하는게 좋을까 생각했다 일단 저층부터 고층까지 위아래로 움직이면서 갈수 있는곳 이 있을것이고 도착한곳에 방문기록을 생성하면 나아가면되지않을까 생각했다. 방문한곳은 더이상 방문하지않으면서 움직이면 최소한의 이동거리로 방문가능하게 bfs방식으로 움직여줬다. 이상하게 81퍼에서 계속 실패를해서 도저히 모르겠다 싶어서 게시판을 봤는데... 0층은 없다.... 0층을 간.. 이전 1 ··· 11 12 13 14 15 16 17 ··· 22 다음
