백트래킹 문제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문제 현대자동차그룹에 입사한 당신은 레이더 기술을 활용해 차량 주변의 장애물과 사물을 인식하는 프로그램을 만드는 업무를 담당하고 있다.  당신은 다양한 입력 값들로 인식된 사물에 대해 최소 면적을 계산해보는 테스트를 하는 중이다. 이번 테스트..

BFS 문제https://www.acmicpc.net/problem/2583💡 풀이코드 (Python3 성공)import sys from collections import deque m, n, k = map(int, sys.stdin.readline().split())visited = [[False] * (n) for _ in range(m)]dy = [1, 0, -1, 0]dx = [0, 1, 0, -1]def bfs(y, x): queue = deque() cnt = 0 queue.append((y, x)) visited[y][x] = True while queue: y, x = queue.popleft() cnt += 1 for ii..

그리디, 백트래킹 문제https://www.acmicpc.net/problem/1339접근 방식 그리디 알파벳이 각각의 자릿수에 몇번 등장하는지를 자릿수 별로 10의 거듭제곱 승의 가중치를 부여하여 알파벳 dictionary에 기록-> 가중치 값이 가장 큰 알파벳 순서대로 9 ~ x 까지의 숫자를 부여한 후 결과값 출력백트래킹9 ~ x (각기 다른 알파벳의 갯수만큼)의 수를 순열로 배치 -> 합했을 때에 가장 큰 결과값이 나올 때의 값을 기록짚고 넘어갈 Point✏️ 백트래킹 전에는 시간 복잡도 계산을 하자 !순열 주어진 n개의 원소 중에서 r개를 선택하여 배열하는 경우의 수조합 순서를 고려하지 않고 주어진 n개의 원소 중에서 r개를 선택하는 경우의 수 ✏️ Dictionary에서 key값이 아닌 key..

그래프, BFS/DFS 문제https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💡 풀이코드 (성공 - MST Prim)import heapqdef solution(n, computers): answer = 0 graph = [[] for _ in range(len(computers) + 1)] # graph 만들기 for i in range(len(computers)): for j in range(len(computers)): ..

완전탐색 문제https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡 풀이코드 (성공 - 내코드)def brute_forth(l, ans): a = [] b = [] c = [] num1 = [1, 2, 3, 4, 5] num2 = [1, 2, 3, 4] num3 = [3, 1, 2, 4, 5] cnt = [[0,1], [0,2], [0,3]] # 1번 for i in range(l // 5 + 1): if len(a) =..

트리, 재귀 문제https://www.acmicpc.net/problem/9934접근 방식31 6 4 3 5 2 7 주어진 입력과 그래프의 형태를 비교해보면, 그래프를 중위 순회한 결과가 입력 배열로 주어졌다는 사실을 알 수 있다.따라서, 중위 순회 결과를 기반으로 트리를 재구성한 후, 각 깊이에 위치한 노드들을 출력해주면 된다.💡 풀이코드 (성공)import sys n = int(sys.stdin.readline())arr = list(map(int, sys.stdin.readline().split()))graph = [[] for _ in range(n)]depth = 0def recursive(start, end, depth): if start >= end : return mid = ..