Let's Begin Programming

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 문제가 겉보기에는 쉬워보여서 처음에 시도했다가 두 번이나 실패를 받았다. 처음에는 단순하게 666부터 1000씩 곱하는 방법을 시도했다. 666 -> 1666 -> 2666 -> 3666 -> ... 그러나 중간에 맨 앞에 자리가 6이 되었을 때가 문제였다. 6066, 6166, ... 60660 이런 경우가 생기는 것이었다. 그래서 숫자를 하나씩 확인하는 방법을 생각했다. 숫자를 문자열로 바꾸..

개발 공부 (알고리즘) 2021. 1. 18. 07:42

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 브루트 포스 문제는 모든 경우의 수를 시도하면서 결과를 구하는 것을 말한다. 모든 알고리즘 문제가 그렇지만 이 문제가 브루트 포스 알고리즘 문제라고 생각하면 쉽지만 만약에 사전에 주어진 것 없이 문제만 나왔다면 더 효율적인 방법이나 알고리즘을 찾으려고 괜히 더 생각했을 것 같다. 물론 더 좋은 방법이 있을 것이다. 내가 푼 방법은 모든 경우의 수를 시도해 보는 방법이다. 문제에서 준 힌트는..

개발 공부 (알고리즘) 2021. 1. 18. 05:19