요모조모 ʚɞ

이번에는 백준에 있는 삼성 A형 기출문제를 풀어보았습니다! •ө• 문제집에 9문제? 정도 있었던 것 같은데, 제일 난이도가 낮은 것부터 하나씩 풀어보려고 합니다ㅎㅎ . 이번 문제는 2단계에 걸쳐 문제를 풀어보았습니다. 1. 규칙을 찾아 일반화하기 2. 코드로 작성하기 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 1. 규칙을 찾아 일반화하기 우선 문제에 주어진 설명을 꼼꼼하게 읽어보았습니다. 파이프가 가질 수 있는 상..

오늘도 새로운 문제를 풀어보았습니다 ! 분명 실버 1 정도의 난이도를 고른 건데,,,, 왜 여태 풀었던 DP 문제들 중 제일 어려웠던 걸까요? ( -᷅_-᷄) (결국은 ,, 인터넷의 힘을 빌렸답니다.. ㅎㅎ) . https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 저는 이 문제를 처음 봤을 땐 'dp 배열로 풀면 되겠다!' 라고 생각했습니다. 1번 집부터 N번까지 index를 증가시키면서 dp 배열을 upda..

오늘도 새로운 문제를 풀어보았습니다 ! (ʃƪ ˘ ³˘) 문제를 얼마나 더 풀어야,,, 한 번에 맞히는 날이 올까요 ?_? https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. www.acmicpc.net 이 문제를 처음 읽고는 약간의 고민?에 빠지게 되었습니다. dp 배열을 사용해서 값을 계속 최적화해나가면 될 것 같긴 한데, dp 배열의 index를 동전으로 잡을지 아님 가치로 잡을지가 조금 헷갈렸습니다. . 저는 처음에 for..

오늘은 새로운 DP 문제를 풀어보았습니다 ✿ 이 문제는 '7579번 앱'의 순한 맛 같은 느낌이라ㅎ,, 어제보다는 빨리 푼 것 같아요 ! . 이번 문제 역시 총 3단계에 걸쳐 풀어보았습니다. 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 1. 어떤 방식으로 해결할지 고민하기 우선 이 문제에서 정사각형을 탐색하려면 각 행과 그 행에 대한 열을 하나씩 탐색해야 합니다. 그렇게 탐색을 해나가다 보면, 구한 ..