공부와 취미 사이 그 어딘가

문제설명 더보기 Softeer Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 정답 코드 import sys n, k = map(int, sys.stdin.readline().split()) colors = [[] for _ in range(k+1)] for _ in range(n): x, y, k = map(int, sys.stdin.readline().split()) colors[k].append([x, y]) #list에 x,y좌표들 저장 def dfs(num, min_x, max_x, min_y, max_y): global minArea #전역변수 설정 if num > k: if minArea > (max_x-min_x) * (max_y-min_y): m..

문제 설명 더보기 Softeer Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 www.softeer.ai 정답 코드 #Softeer level3 로봇이 지나간 경로 import sys from collections import deque h, w = map(int, sys.stdin.readline().split()) #h개의 행 w개의 열 matrix = [list(sys.stdin.readline().strip()) for _ in range(h)] #list로 matrix만들기 matrix는 0,0이 왼쪽 위 최상단 꼭짓점 dx = [-1,0,1,0] #위, 아래로 움직이는 경우 dy = [0,-1,0,1] #왼, 오로 움직이는 경우 directionMark = ['^',''] #..

문제 설명 더보기 현대자동차그룹은 코딩 테스트를 위한 문제들을 많이 가지고 있는데, 관리를 위해 문제의 난이도를 1레벨에서 N레벨까지 총 N개의 레벨로 구분하고 있다. 문제 중에 난이도가 정확히 i레벨로 평가된 문제는 총 ci개가 있고, 난이도를 정확히 매기기 애매하다는 평가를 받아 난이도를 i레벨또는 i+1레벨로 매길 수 있다고 평가된 문제는 총 di개가 있다. 이외에 다른 문제는 없다. 현호는 현대자동차그룹 채용 시험을 위해 코딩 테스트 세트를 만드는 작업을 하고 있다. 하나의 코딩 테스트 세트는 1에서 N사이의 모든 난이도를 가지는 문제 N개를 모은 것이다. 난이도가 애매한 문제들은 현호가 임의로 가능한 난이도를 적절히 매겨 넣을 때, 서로 같은 문제를 포함하지 않는 코딩 테스트 세트는 최대 몇 개..