요모조모 ʚɞ

이번에는 백준에 있는 삼성 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. 규칙을 찾아 일반화하기 우선 문제에 주어진 설명을 꼼꼼하게 읽어보았습니다. 파이프가 가질 수 있는 상..

오늘은 백준 1106번, 호텔을 풀어보았습니다 ꒰⑅ᵕ༚ᵕ꒱ 원래는 7579번 앱을 풀려고 했는데, 시간 초과로 처참하게 실패한 후... 좀 더 쉬운 문제를 풀어보았답니다,,, . 이번에도 저는 3단계에 걸쳐 문제를 풀었습니다! 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 대는 비용과 그 비용으로 얻을 수 있는 고객의 수가 주어진다. 이 값은 100보다 작..