본문 바로가기

LG 코테3

[백준] 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.
[백준] 4949번 균형잡힌 세상 사용 언어 - Python3 4949번: 균형잡힌 세상 (실버4) 문제 ★LG 전자 21년 코테랑 유사★ 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 정답 Stack 문제 !! 내 풀이는 오답이다. 1. 나는 스택은 전혀 생각하지 못함. 2. 특정 조건문을 만족했을 때 오류가 나지 않을 경우로 처리하려고 했다. try except else 3. '(' 다음에 ']'이 오면 오류라는 것을 몰랐다. 괄호가 닫히기만 하면 정답인 줄 알았다. 문제 이해를 잘못했다. 문제의 마지막 조건인 괄호.. 2023. 1. 16.
[백준] 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.