[코딩 테스트] 소프티어 연습 문제 - 장애물 인식 프로그램 (C++)
·
개발/자료구조, 알고리즘
오늘은 소프티어 연습문제 중 level 장애물 인식프로그램 문제를 풀어보았습니다. 소프티어 연습 문제 - 장애물 인식 프로그램 https://softeer.ai/practice/info.do?idx=1&eid=409&sw_prbl_sbms_sn=212619 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 설명 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 있는 곳을, 0은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는..