구현, 시뮬레이션 문제https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명 routes = []에 몇번 point가 몇번 point로 이동할 것인지의 정보가 주어진다.우리는 routes의 정보를 가지고, point -> point로 이동할 때 최단 경로만을 사용해서 이동하고 싶다.이때, r좌표의 이동을 c좌표의 이동보다 우선시한다.최종적으로는 routes에 있는 point -> point로 동시에 이동시킬 때, 몇 번 충돌하는지 알고 싶다.접근 방식초기BFS를 통해 각각의 point에서..

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

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)): ..