목록level3 (11)

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

Softeer Level 3 사물인식 최소 면적 산출 프로그램 Python

문제 링크 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..
알고리즘 2023. 12. 16. 00:51
Softeer Level 3 교차로 Python

문제 링크 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()..
알고리즘 2023. 12. 14. 05:54
Softeer Level 3 업무 처리 Python

문제 링크 https://softeer.ai/practice/6251 Softeer - 현대자동차그룹 SW인재확보플랫폼 어떤 부서의 업무 조직은 완전이진트리 모양이다. 즉, 부서장이 루트이고 부서장 포함 각 직원은 왼쪽과 오른쪽의 부하 직원을 가진다. 부하 직원이 없는 직원을 말단 직원이라고 부른다. 모든 softeer.ai 정답 코드 풀이 1 import sys # 입력 시작 input = sys.stdin.readline H, K, R = map(int, input().split()) works = [list(map(int, input().split())) for _ in range(2**H)] # 입력 끝 orders = [x for x in range(2**H)] stack = [[[] for j..
알고리즘 2023. 12. 12. 07:16
Softeer Level 3 강의실 배정 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6291 Softeer - 현대자동차그룹 SW인재확보플랫폼 김교수는 강의실 1개에 최대한 많은 강의를 배정하려고 한다. 배정된 강의는 서로 겹치지 않아야 하며 수업시간의 길이와 상관없이 최대한 강의를 많이 배정하라. 단, 두 강의의 시작시간과 종 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input().strip()) classes = sorted([list(map(int, input().split())) for _ in range(N)], key=lambda x: (x[1], x[0])) maxCnt = 1 nowEnd = classes[0][1] for i in range..
알고리즘 2023. 12. 7. 16:20
Softeer level3 동계 테스트 시점 예측 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=411 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline from collections import deque N, M = map(int, input().split()) ices = [] meltIces = [] iceBergMap = [] for r in range(N): tmpIce = list(map(int, input().split())) iceBergMap.append(tmpIce) for c in range(M): if tmpIce[c]: ices.append((r, c)) dr = [-..
알고리즘 2023. 8. 27. 15:40
Softeer level3 조립라인 Python

문제 링크 : https://softeer.ai/practice/info.do?idx=1&eid=403 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) DP = [[0 for _ in range(N-1)] for _ in range(2)] if N == 1: A, B = map(int, input().split()) print(min(A, B)) else: A1, B1, A1ToB2, B1ToA2 = map(int, input().split()) DP[0][0] = [A1, A1ToB2] DP[1][0] = [B1, B1ToA2] for idx in range(..
알고리즘 2023. 8. 27. 14:41
이전 Prev 1 2 Next 다음