2022 현대모비스 알고리즘 경진대회 예선 문제

목차

  1. Dead or Arrive
  2. 주차 시스템
  3. ADAS 시스템
  4. 생산공정
  5. 도로망 설계

※ 쉽고 명확하게 풀이하실 수 있도록 문제 지문을 일부 수정했습니다. 실제 경진대회 문제 지문과 차이가 있는 점 참고 부탁드립니다.

언어별 메모리 제한/수행시간 제한(공통 적용)

  • C/C++

메모리제한 512MB, 수행시간 2초

  • Java

메모리제한 512MB, 수행시간 4초

  • Python3

메모리제한 512MB, 수행시간 10초


Q4. 생산공정

알고리즘

  • Trie
  • KMP

문제


현대모비스는 자동차 부품 생산을 위한 N개의 생산 공정이 가동되고 있다.

생산 공정은 1개 이상, 10개 이하의 유닛으로 구성되어 있으며, 한 공정 과정인 유닛은 알파벳 대문자로 표현한다.

부품이 생산되는 과정 중 이미 앞에서 불량이 나타난 경우 이후 공정을 거치더라도 제대로 된 부품이 만들어질 수 없다. 데이터사이언스 팀에서는 불량 부품 생산으로 인한 피해를 최소화하기 위해, 불량 부품이 생산될 수 있는 가능성이 있는 생산 공정을 찾는 연구를 진행하고 있다.

데이터사이언스 팀의 신입 개발자인 당신에게, 이러한 연구 결과를 토대로 불량 부품이 생산될 수 있는 생산 공정 중 가장 많은 곳이 어디인지 확인할 수 있는 프로그램의 개발이 과제로 주어졌다. 연구 결과는 알파벳 대문자로만 이루어진 1개 이상, 10개 이하의 문자열로 구성되어 있다.

불량 부품이 생산될 수 있는 생산 공정은 연구 결과로 시작하는 생산 공정을 뜻한다. 예를 들어 다음과 같이 7개의 생산 공정이 있다고 가정해보자.

ABCD
AC
ABCD
ABD
AC
ABC
CABDE

만약 데이터사이언스 팀에서 찾은 불량 부품이 생산될 수 있는 가능성이 있는 생산 공정이 AB라면, 전체 생산 공정 중 불량 부품이 생산될 수 있는 생산 공정은 ABCD, ABCD, ABD, ABC 총 4개이고, 그중 가장 많은 생산 공정은 ABCD이다.

불량 부품이 생산될 수 있는 생산 공정 중, 가장 많은 개수의 생산 공정을 찾아보시오.

Posted by
goorm

ANYONE CAN DEVELOP