목록코딩테스트/부르트포스 (3)
clap0107
https://www.acmicpc.net/problem/1075 1075번: 나누기 첫째 줄에 N, 둘째 줄에 F가 주어진다. N은 100보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. F는 100보다 작거나 같은 자연수이다. www.acmicpc.net 풀이: 확인해줘야 하는 횟수가 총 100 이하이기 때문에, 일일이 확인해 주는 브루트포스로도 충분해 보였다. 어떻게 구현할지 생각하는 것까지는 쉬운 편이었는데 문자열을 정수형으로 변경해 주는 부분에서 까다로웠다. 파이썬이 지원하는 slicing을 사용하면 간단히 해결되는 문제였다. c++에 익숙해서 파이썬이 적응이 안 된다... 방법 1: num = input() divisor = int(input()) length = len..
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 풀이: 원래 100과 가까운 경우를 확인하고 아니라면 bfs로 입력과 최소 차이값을 가지는 숫자로 답을 구하려고 했었다. 하지만 그렇게 하면 예제 입력 7인 80000, 2, 8 9를 실행할 때는 이상한 값을 출력하였다. 최소 차이값으로 따지면, 허용된 버튼에서 71111이 선택되어 8894이라는 어림도 없는 답이 나오게 되었다. 예제 출력은 77777이 선택된 2228이 정답이었..
https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 풀이: 쉬운 문제인 줄 알았는데 문제를 제대로 안 읽어서 시간이 좀 걸렸다. 내가 생각한 방법으로는 num이라는 변수를 0부터 1씩 while loop에서 계속 증가시키고 num을 문자열로 변환해 주었다. 다음에 6이 들어간 문자열의 index를 배열에 저장한 뒤 문자열의 index, index+1, index+2가 모두 6일 경우에 target이라는 변수를 1씩 증가시켜 주었다. 그리고 tar..