DFS2 [Softeer] 출퇴근길 JS (역방향 간선 그래프, dfs) https://softeer.ai/practice/6248 출근길, 퇴근길에 모두 포함되는 정점을 구해야한다 밑의 조건을 모두 만족하는 경우 출퇴근길에 모두 존재한다고 볼 수 있다. 출근길 (집이랑 연결된) && 출근길 (회사와 연결된) && 퇴근길 (회사와 연결된) && 퇴근길 (집과 연결된) 출근길 집을 시작으로 dfs를 돌려 집에서 이동가능한 모든 정점을 구할 수 있다. fromHome 회사에서 역방향으로 dfs를 돌리면 회사에 도달 할 수 있는 정점을 구할 수 있다 toWork 퇴근길 회사를 시작으로 dfs를 돌려 회사에서 이동가능한 모든 정점을 구한다. fromWork 역방향 간선 상, 집에서 dfs를 돌려 집에 도달 할 수 있는 정점을 구한다 toHome adj, adjR를 통해 한 정점에서 .. 2024. 2. 1. [Softeer] 사물인식 최소 면적 산출 프로그램 JS https://softeer.ai/practice/6277 당신은 다양한 입력 값들로 인식된 사물에 대해 최소 면적을 계산해보는 테스트를 하는 중이다. 이번 테스트의 조건은 다음과 같다. 레이더를 통해 인식된 정보의 입력값은 평면에 N개의 점으로 주어진다. 각각의 점들은 총 K개의 색깔 중 하나를 가지고 있다. 각 점의 색깔은 {1, 2, …, K} 중의 한 정수로 표현된다. 당신은 입력값으로 주어진 K개의 색깔 {1, 2, …, K}에 대해 해당 색깔을 가지는 점들을 적어도 하나씩 포함하는 사물 중 넓이가 가장 작은 것을 찾아서 그 넓이를 출력하는 프로그램을 작성하려고 한다. 이때, 각 점을 포함한 사물은 반드시 직사각형으로 인식된다. 여기서 사물로 인식되는 직사각형은 네 변이 모두 수평 혹은 수직인 .. 2024. 2. 1. 이전 1 다음
