구현, 해시 문제https://school.programmers.co.kr/learn/courses/30/lessons/92341 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡풀이코드 (성공 - Python)import heapqimport mathdef solution(fees, records): answer = [] # 기본시간(분), 기본요금(원), 단위시간(분), 단위요금(원) bTime = fees[0] bFee = fees[1] pTime = fees[2] pFee = fees[3] dic = {} for str in reco..

MST 문제https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr💡풀이코드 (성공 - MST Kruskal)def solution(n, costs): answer = [] graph = [] ans = 0 for n1, n2, w in costs: graph.append((w, n1, n2)) parent = [0] * (n + 1) def init(): for i in range(1, n + 1): parent[i..

그리디, 백트래킹 문제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']를 한번에 ..

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