본문 바로가기

BOJ

[BOJ][Python] 백준 23842번 - 성냥개비

728x90

문제 링크: https://www.acmicpc.net/problem/23842

 

23842번: 성냥개비

동빈이는 내일 TV 프로그램 '문제적 유니' 에 출연한다. 평소 애청자였던 동빈이는 성냥개비 문제가 자주 출제된다는 사실을 알았고, 오늘 예습하기로 했다. 성냥개비는 다음과 같이 숫자를 디지

www.acmicpc.net

 


문제 풀이

무지성 브루트포스를 이용하자. 그 이유는 N이 정말 작으며, 0~9의 숫자를 사용하고, □□+□□=□□의 형태라 많아야 10**6번의 반복문으로 끝난다. 이정도 연산은 그냥 컴퓨터를 믿자.

 

 

코드

728x90