몸과 마음이 건전한 SW 개발자

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(begin, target, words): lenWords = len(words) lenW = len(begin) V = [0 for _ in range(lenWords+1)] q = deque() q.append((begin, lenWords)) result = 1e9 isFound = False w..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from collections import deque def solution(n, computers): answer = 0 adjL = [[] for _ in range(n+1)] for i in range(n): for j in range(i, n): if i == j: continue if computers[i][j]: adjL[i+1].append(j+1) adjL[j+..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 import heapq def solution(operations): maxHeap = [] minHeap = [] for operation in operations: oper, number = operation.split() number = int(number) if oper == "I": heapq.heappush(maxHeap, -number) heapq.heappush..

문제 링크 https://softeer.ai/practice/6274 Softeer - 현대자동차그룹 SW인재확보플랫폼 지능형 교통시스템(Intelligent Transport System)은 이미 우리의 삶에 밀접하게 연결되어 있다. 내비게이션 실시간 교통정보, 고속도로의 하이패스, 정류장의 버스 도착 안내 시스템들이 ITS에 속한다. softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline N, T = map(int, input().split()) rotaries = [[[] for _ in range(N)] for _ in range(N)] for i in range(N**2): r = i // N c =..

문제 링크 https://softeer.ai/practice/6277 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹에 입사한 당신은 레이더 기술을 활용해 차량 주변의 장애물과 사물을 인식하는 프로그램을 만드는 업무를 담당하고 있다. 당신은 다양한 입력 값들로 인식된 사물에 대해 최소 softeer.ai 정답 코드 import sys sys.setrecursionlimit(10**9) input = sys.stdin.readline N, K = map(int, input().split()) def newDfs(S, maxX, minX, maxY, minY): global minSize if S == K+1: nowSize = (maxX - minX) * (maxY - minY) if no..

문제 링크 https://softeer.ai/practice/6256 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로를 통과할 수 있 softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline N = int(input()) roDict = { "A": 0, "B": 1, "C": 2, "D": 3 } rotaries = [deque() for _ in range(4)] for idx in range(N): time, rotary = input()..