백준 문제풀이/백준 Bronze

1952번: 달팽이2 (acmicpc.net) 스스로 반성하게 된 문제.. 브론즈 문제라고 얕보다가 아차 싶었던 문제이다. 이게 브론즈 문제라고?? 천천히 생각해보지 않으면 골드 문제보다도 버거울 수 있다. 물론 조건문 와다다닥 써서 해결하면 금방 풀리겠지만, 본인은 BFS처럼 풀려고 했기 때문에 시간이 좀 걸렸을 수 있다. 우선 이동 방향의 우선 순위를 보면, 오른쪽, 아래쪽, 왼쪽, 위쪽이고,"이것이 반복된다"는 것을 인지해야 한다. 즉, 다 돌았다고 끝난게 아니고, 다시 오른쪽으로 돌아가 탐색해야 하는 것이다. 벽을 타고 움직이는 것이기 때문에 이전의 움직였던 방향을 저장해두었다가 그 방향 자체가 바뀌었다면 대각 화살표가 나타난 것이라고 생각해도 좋다. 대각 화살표가 나타난 분기점이 바로 "저 이동..

1436번: 영화감독 숌 (acmicpc.net) 1436번: 영화감독 숌666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워www.acmicpc.net문제 설명은 다음과 같다.예제 입력, 출력은 다음과 같다.역시나 실버5 문제답게, 굉장히 간단한 사고방식이다. 복잡하게 대수적으로 접근할 필요가 없이, 그냥 While 반복문 돌면서 "666" 나왔나? 아님 말고 식으로 진행하면 된다. 처음에는 본인도 온갖 수학적인 방법을 생각해서 코드를 짜보려 했으나, 생각해보니 input 값이 10000 정도라서,수가 커지면 커질수록 666은 보통 몰려있기 때문에 수가 금방금방 ..