브루트포스 검색 결과
2 개의 검색 결과가 있습니다.
공부/algorithm with python

백준 알고리즘 1025번 파이썬 제곱수 찾기

오늘 백준 1025번을 풀었습니다. 문제를 먼저 보자면 문제 배열에서 행과 열을 각각 등차수열에 맞게끔 선택하여 그 수가 제곱수가 되면 되는 것입니다. 보자마자 전부 봐야될 것 같아서 브루트포스 알고리즘 같았는데.. 어떻게 풀어나갈지 공차를 설정하는 부분에서 헤매다가 다른 분의 소스를 공차 부분만 살짝 보고 만들어 보았습니다. 입력 출력 제한 제한에서 n,m이 1에서 9까지인 것을 보고 완전탐색을 해도 시간 초과는 안나겠구나 해서 방향성은 확실히 잡았습니다. 코드 import sys from math import sqrt input=sys.stdin.readline n,m=map(int,input().split()) board=[list(map(str,input().strip())) for _ in ra..

2022. 7. 14. 20:58
공부/algorithm with python

백준 알고리즘) 14502번 연구소 파이썬 !

오늘은 brute-force 알고리즘 완전 탐색 알고리즘 문제들을 풀었어요. 이것외에도 여러가지 테트로미노 , 일곱난쟁이 등등의 문제를 풀었는데 제가 직접 힌트나 검색없이 푸는데 성공한 문제가 이 문제라서 이 문제에 관해서 리뷰를 남기려고합니다. 아직 알고리즘에 미숙해서 최적화된 답은 아니겠지만 일단 맞았으니... 먼저 코드를 보여드릴게요 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import sys import copy input=sys.stdin.readline n,m=map(int,input().s..

2022. 5. 12. 22:59