본문 바로가기
728x90

브루트포스

백준 문제풀이 2022. 9. 4. [백준][파이썬] 1025 제곱수 찾기 1.문제 분석 브루트 포스 문제 행, 열 번호에 따른 등차수열 구현 문제 2. 기본 아이디어 문제가 브루트포스 문제인 만큼 for문을 사용한다. 현재 탐색하는 수가 제곱수인지 판단한다. 맞다면 ans에 저장한다. 더 큰 제곱수가 존재하면 갱신한다. 3.문제 풀이 n, m = map(int, input().split()) lst = [list((input())) for i in range(n)] ans = -1 for i in range(n): for j in range(m): for d in range(-n, n): # 행의 등차 for s in range(-m, m): # 열의 등차 num = "" x, y = i, j if(d == 0 and s == 0): # 서로 다른 숫자를 선택해야 한다. co..
백준 문제풀이 2022. 9. 4. [백준][파이썬] 18111 마인크래프트 1.문제 분석 브루트포스 문제 for문을 통한 문제 조건의 구현 2. 기본 아이디어 0부터 256까지의 모든 높이에 대해 걸리는 시간을 탐색한다. 가장 적은 시간이 걸린 경우의 시간과 높이를 출력한다. 3.문제 풀이 n, m, b = map(int, input().split()) lst = [list(map(int, input().split())) for i in range(n)] height = 0 time = 210000000 #걸리는 시간은 정수형의 최대인 약 21억으로 설정했다. for i in range(257): low, high = 0, 0 for j in range(n): for k in range(m): if(lst[j][k] < i): # i보다 작을 경우 쓰는 블럭의 갯수 low +=..
백준 문제풀이 2022. 8. 14. [백준][파이썬] 1436 영화감독 숌 1.문제 분석 666을 포함한 수를 구하는 문제 브루트 포스 문제 n번째 수 구하기 문제 2. 기본 아이디어 1번째 종말의 숫자인 666부터 시작해서 수를 증가시킨다. 만약 종말의 숫자가 포함된 수가 있으면 리스트에 추가한다. 10000번째 종말의 숫자까지 리스트에 포함시킨다. n번째 종말의 수를 출력한다. 3.문제 풀이 n = int(input()) num = 666 # 666부터 시작 cnt = 0 # n번째 수를 구하기 위한 카운트 lst = [] #수를 저장할 리스트 선언 while(True): if(cnt > 10000): # n은 10000보다 작거나 같다 break if('666' in str(num)): # 666이 포함된 수를 구해 리스트에 append한다 lst.append(num) c..
728x90

티스토리툴바