그리디, 백트래킹 문제https://www.acmicpc.net/problem/1987접근 방식 백트래킹💡 풀이코드 (Pypy3 성공 - DFS)import sys r, c = map(int, sys.stdin.readline().split())graph = []dy = [1, 0, -1, 0]dx = [0, 1, 0, -1]visited= [[False] * c for _ in range(r)]ans = 0alpha = set()# print(visited)for _ in range(r): l = list(map(str, sys.stdin.readline().strip())) # 문자열 하나하나씩 저장 alpha.update(l) # ['H', 'M', 'C', 'H', 'H']를 한번에 ..

DFS, 백트래킹 문제https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 설명각각의 친구들이 현재 자신의 위치에서 이동할 수 있는 길이 4의 경로들 중에서, 모든 친구들과 경로가 겹치지 않으면서 과일을 최대로 수확할 수 있는 수확량을 구하는 것✏️ 짚고 넘어갈 Point1) DFS에서 특정 level에 도달할 때까지 기록해두었던 임시 배열을 result 배열에 추가하고 싶을 때 잘못된 코드if level == 4: # 얕은 복사로 인해 값이 덮어씌워지는 문제 발생 (result가 변경됨에 따라 그 이전에 추가했던 값들도 변경됨) cand[idx].append(result) return위의 조건문 안에서 res..

백트래킹 문제https://softeer.ai/class/devcrew/study/resource/detail/description/6277?id=310&resourceId=366 Softeer - 현대자동차그룹 SW인재확보플랫폼[HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 난이도 3 단계 참가자 0 명 제출 0 명 정답률 0.00 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 5초softeer.ai문제 현대자동차그룹에 입사한 당신은 레이더 기술을 활용해 차량 주변의 장애물과 사물을 인식하는 프로그램을 만드는 업무를 담당하고 있다.  당신은 다양한 입력 값들로 인식된 사물에 대해 최소 면적을 계산해보는 테스트를 하는 중이다. 이번 테스트..

백트래킹 문제 https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N과 M (2) # N과 M (2) (실버 3) import sys n, m = map(int, sys.stdin.readline().split()) result = [0] * m arr = [i + 1 for i in range(n)] checked = [False for _ in range(n)] def dfs(level, begin): if level == m: print(*..