문제풀이/백준(Boj) 문제풀이 188

[백준][백트래킹] 2580. 스도쿠 (파이썬/Python)

import sys r = sys.stdin.readline # 가로 체크 def horizontal(x, val): if val in sudoku[x]: return False return True # 세로 체크 def vertical(y, val): for i in range(9): if val == sudoku[i][y]: return False return True # 3x3 체크 def ThreeXThree(x, y, val): nx = x//3 * 3 ny = y//3 * 3 for i in range(3): for j in range(3): if val == sudoku[nx+i][ny+j]: return False return True def DFS(index): if index == le..

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

#15649 from itertools import permutations n, m = map(int,input().split()) n_lst = [] for i in range(1, n+1): n_lst.append(i) for i in list(permutations(n_lst, m)): #1 permutations 함수를 통해서 n_lst에 저장된 값을 m개씩 출력하기 위함 for j in i: print(j, end =' ') #줄바꿈 없이 print() # permutations 함수를 통해 구현 한 방법 # 이때 tuple로 저장되기 때문에 list로 형변환해주어야 합니다. s = [1,2,3] 이라면 per = permutations(s, ..

문제풀이/백준(Boj) 14단계 백트래킹 단계 - 15649번 파이썬(python)

수학에서, 수열(數列) 또는 열(列, sequence)은 수 또는 다른 대상의 순서 있는 나열이다. 나열 순서를 생각해야 하고 중복이 허용된다는 점에서 집합과 구분된다. ... 수열은 자연수의 집합에 정의된 함수라고 할 수 있다. 📌출처: https://ko.wikipedia.org/wiki/%EC%88%98%EC%97%B4#:~:text=%EC%88%98%ED%95%99%EC%97%90%EC%84%9C%2C%20%EC%88%98%EC%97%B4(%E6%95%B8%E5%88%97),%EC%97%90%EC%84%9C%20%EC%A7%91%ED%95%A9%EA%B3%BC%20%EA%B5%AC%EB%B6%84%EB%90%9C%EB%8B%A4.&text=%EC%88%98%EC%97%B4%EC%9D%80%20%E..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 12단계 파이썬 - (정렬 단계 - 2750번, 2751번, 10989번, 2108번, 1427번, 11650번, 11651번, 1181번, 10814번, 18870번)

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net n = int(input()) n_lst=[] for _ in range(n): n_lst.append(int(input())) n_lst.sort() for i in n_lst: print(i) - 미리 오름차순으로 정렬해놓은 리스트를 for문을 돌면서 출력하면 됨 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,0..

문제풀이/백준(Boj) 단계별 풀이백준 - 단계별로 풀기 11단계 파이썬 - (브루트 포스 - 2798번, 2231번, 7568번, 1018번, 1436번)

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 블랙잭 출처다국어 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 67848 31082 24368 45.037% 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. (카드합 21이 넘지 않는 한에서..