정올
-
[정올] 주사위 던지기1Algorithm Study/Python 2021. 10. 15. 01:52
기본적인 DFS로 구현하는 중복순열, 조합, 순열을 만드는 문제이다. 이 3가지 기능은 완전탐색을 요구하는 경우 많이 사용하기 때문에 필수적으로 구현할 수 있어야하고 또 빠른 시간 내에 구현할 수 있어야한다. 풀이 N, M = map(int, input().split()) path = [0 for _ in range(N)] used = [0 for _ in range(7)] def run1(lev): if lev == N: print(*path) return for i in range(1, 7): path[lev] = i run1(lev+1) def run2(lev, start): if lev == N: print(*path) return for i in range(start, 7): path[lev] ..
-
[정올] 1733 [백준] 2615 오목Algorithm Study/C , C++ 2021. 8. 10. 01:55
https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1006&sca=2060 JUNGOL www.jungol.co.kr 문제 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호가 붙고 세로줄은 왼쪽에서부터..