본문 바로가기

Algorithm/DFS&BFS&백트래킹&재귀52

[백준] 15649번 N과 M(1) 사용 언어 - Python3 15649번: N과 M(1) (실버3, DFS 백트래킹 문제) 문제 ★LG CNS 21년 상반기 코테랑 유사★ 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 정답 DFS 백트래킹 재귀함수 문제 !! 15649,15450,15651,15652번은 세트로 공부 아래 백트래킹 문제 링크를 첨부합니다. (정답 풀이) [1] -> [1,2] -> [1] -> [1,3] -> [2] -> [2,1] -> [2] -> [2,2] ->.... 1. N=3, M=3을 리스트 형태로 입력받는다. .. 2023. 1. 17.
[백준] 14500 테트로미노 사용 언어 - Python3 14500번: 테트로미노 (골드4, 구현/완전탐색 DFS) 문제 ★LG CNS 21년 상반기 코테, 삼성 SW 역량테스트 기출문제★ 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 정답 DFS 문제 (정답 풀이) 1. 입력값 n,m, board : 입력값 arr로 입력받은 값과 같은 크기의 행렬 visited을 만들어준다. max_value = 0 : 전체 max를 저장할 변수 -> 출력해야할 정답 board_max : 입력한 board 중에 최댓값 2. dfs 함수 정의 인자 : .. 2023. 1. 13.