브루트포스 3

아이디어 is null.. (실버2)

#18111번 마인크래프트 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 어떻게 구현해야하는지 떠오르지않아서 다른 자료들을 조금 참고했다. 브루트포스로 구현해야하는데, 탐색 높이의 범위를 설정하는 방법이 헷갈렸다. 탐색범위는 주어진 높이 중 최소높이부터 최대높이까지 진행하면 된다. 시간초과로 머리아팠지만 pypy3제출로 해결 파이썬으로 그리디 혹은 브루트포스를 제출하는건 늘 시간초과가 나는듯 하다. from sys import stdin i..

뇌가 돌아오는중 (그리디, 브루트포스)

제주 여행을 다녀왔다. (2/7~2/9) 운전을 너무 많이하고 술과 커피에 쩔어있다보니 여행이 끝난 후 3일을 내리 잠만 잤다 (하루 10시간) 너무 피곤해서 계속 브론즈만 풀다가 오늘 드디어 골드를 풀었다! (뇌가 풀렸다는 뜻. 아마도) 그리디와 브루트포스에 대해 알아보자 Greedy (그리디) : 탐욕스러운, 욕심많은 매 순간 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. Brute Forde (브루트 포스) : 무식한, 힘 가능한 모든 경우의 수를 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 예외 없이 100% 확률로 정답만을 출력한다. #1339 단어수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ..

백트래킹 : M과 N, 순열

점점 조건이 변화하는 순열구하기 문제라고 생각하면 된다 15649번 1~N 까지 중복없이 순열고르기 https://www.acmicpc.net/problem/15649 - 중복되는 수 없이 -> visited 리스트를 통한 방문 기록 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N, M = map(int, input().split()) nums = [x for x in range(1, N+1)] output = [] visited = [False]*N def solve(depth, N, M): if dep..

728x90