java3 [문제 풀이] 백준 1086 박성원 문제 : https://www.acmicpc.net/problem/1086 2일 전에 푼 문제를 왜 지금 포스팅하는지 물어보신다면 위 사진이 아마 답이 될 것 같습니다. 문제주어지는 양의 정수 배열로 만들 수 있는 수 중 k로 나눠지는 수의 경우 / 모든 경우를 기약분수로 나타내야 합니다. 풀이박성원 님의 문제점이 라고 하면 오해의 소지를 불러올 수 있으니 문제 박성원을 풀면서 제가 고민한 문제점 3가지를 정리해 보고 한 단계씩 해결해 보도록 하겠습니다. 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 구할 것 인가? 2. N!의 모든 경우의 수를 어떻게 개선할 것 인가? 3. 기약분수의 형태로 어떻게 만들 것 인가? + 디테일 1. 최대 50 * 15 자리 수와 k의 나머지를 어떻게 .. 2024. 10. 29. [문제 풀이] 백준 Num 17404 RGB거리2 오늘의 문제 : https://www.acmicpc.net/problem/17404 문제양 옆 집의 색이 겹치지 않게 칠하는 최소비용을 구해야 합니다. (단, 1번 집과 N번 집은 옆에 있다고 가정) 풀이문제를 조금 간단하게 생각하면 풀이에 쉽게 도달할 수 있습니다. 양 옆집이라서 양 방향으로 탐색을 진행하지 않고, 1번 집부터 2번, 3번.. 한 방향으로 나아가도 문제의 조건을 만족할 수 있습니다. 그러다 N번째 집에서는 이전 집 색 + 처음 집 색을 통해 색을 구분하고 값을 구하면 됩니다. 재미있는 점은 DP를 적용하여 값을 저장할 때 1번 집의 색 마다 다른 값을 저장해줘야 합니다. 그 이유는 1번 집과 마지막 집의 색이 달라야 하기 때문입니다. 그러다 보면 1번 집의 색에 따라서 특정 집의 .. 2024. 10. 27. [문제 풀이] 백준 2186 문자판 안녕하세요오늘의 문제는 https://www.acmicpc.net/problem/2186문자판입니다. 문제 들어가기 앞서 제가 고민한 조건부터 확실하게 정하고 가겠습니다 1. 한 점에서 K 만큼 상하좌우로 움직일 수 있습니다. (k가 5이면 위로 4칸 이동이 가능) 2. 경로의 순서가 다르다면 다른 경로로 취급합니다.2 2 2AAAAAA그래프 1그래프1 의 경우 답은 8입니다. 문제 영어 대문자로 이뤄진 가로 세로가 풀이먼저 2차원 배열을 순회하며 시작이 가능한 부분을 찾았습니다. 그리고 그 점에서 DFS를 통해 단어가 이뤄지는지 탐색을 시작하였습니다. 중복되는 탐색을 없애주기 위해서 각 탐색의 결과 값을 저장하였습니다. 3차원 배열을 사용하여 문자가 가능한 한 좌표의 문자가 몇 번째로 사용되었을 .. 2024. 10. 25. 이전 1 다음
