브루트포스 검색 결과

해당 글 16건

[백준/Python(파이썬)] 15651 N과 M (3)

2021-02-07 문제 : https://www.acmicpc.net/problem/15651 순열 구해서 중복 제거하는것 보다는 다른 방법으로 하는게 나을거같아서 다르게 풀어봄 재귀로! m을 깊이로 두고 파고 들어가서 바로 출력하도록 함 구글에 검색해보고 참고한건데 왜 이걸 못떠올렸지 싶음 [소스코드] https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_15651.py jisun1125/algorithm-problem-solving Algorithms. Contribute to jisun1125/algorithm-problem-solving development by creating an account on GitH..
PS/백준 2021. 2. 14. 17:18

[백준/Python(파이썬)] 15649 N과 M (1)

2021-02-07 문제 : https://www.acmicpc.net/problem/15649 permutations로 할 수 있는데까지 해보고 다른 방법을 구해보려고 함 간단하게 모든 수열을 구하는 문제였다 [소스코드] https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_15649.py from itertools import permutations n, m = map(int, input().split()) k = [] for i in range(n): k.append(i+1) per = permutations(k, m) for p in per: for i in p: print(i, end=' ') print('')
PS/백준 2021. 2. 14. 17:17

[백준/Python(파이썬)] 14500 테트로미노

2021-02-04 문제 : https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 브루트포스 문제! 완전 노가다 문제였다 처음에 폴리오미노 모양을 배열로 만들어서 넣을지 고민했는데 종이에 그려보니까 종류가 너무 많아서 바로 합 계산하는 코드로 만들었다 [소스코드] https://github.com/jisun1125/algorithm-problem-solving/blob/main/baekjoon/no_14500.py jisun1125/algorithm..
PS/백준 2021. 2. 14. 17:16

[백준/Python(파이썬)] 2309 일곱 난쟁이

2021-02-01 문제 : https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 스페셜 저지 붙어있는 문제는 처음 풀어본다 브루트 포스는! 일단 무식하게 풀기! 문제가 시키는 대로 구현하기! [소스코드] s = [-1]*9 for i in range(9): s[i] = int(input()) s = sorted(s) for i in range(8): for j in range(i+1, 9): if sum(s) - (s[i]+s[j]) == 100: s1 =..
PS/백준 2021. 2. 14. 17:11

[백준/Python(파이썬)] 10972 다음 순열

2021-01-26 문제 : https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이 문제는 백준 강의에 사용하는 code.plus 문제집 목록에서 'SW 역량 테스트 준비 - 기초' 중 브루트 포스 문제집에 있는 문제임 사실 코드업 100제를 풀려고 했는데 여기있는 문제를 풀기로 했다 처음에 permutations 썼다가 시간초과 나왔음! 당연하다! [시간초과 나온 소스코드] from itertools import combinations, permutations n = int(input()) m = list..
PS/백준 2021. 2. 14. 17:06