함께하는 효도 문제를 C++로 풀어보았습니다.   C++ 연습문제 함께하는 효도   문제 https://softeer.ai/practice/7727/history? questionType=ALGORITHM Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제는 맵을 탐색하는 기본 콘셉트의 문제였습니다. 문제는 최대 3명의 친구가 겹치지 않고 탐색해서 최댓값을 구하는 것이었습니다. bfs나 dfs로 풀면 될 것 같았는데 bfs로는 가능할지는 모르겠지만 더 복잡할 것 같아서 dfs를 활용해서 풀 계획을 세웠습니다.주의해야 할 점은 2명 이상의 친구가 있을 때, 각 친구가 최댓값이 되는 경우, 겹칠 수 있습니다. 하지만 문제 제약 조건이 겹치지 않는 것이다보니 1번 친구가 최댓값을 찾은 ..

오늘은 소프티어 연습문제 중 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은 도로가 있는 곳을 나타낸다. 당신은 이 지도를 가지고 연결된 장애물들의 모임인 블록을 정의하고, 불록에 번호를 붙이려 한다. 여기서 연결되었다는..

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 회의실 예약 문제를 풀어보고 리뷰해 본다. 연습 문제 - 회의실 예약 난이도 : level 2 정답률 : 63% https://softeer.ai/practice/info.do?idx=1&eid=626 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 회의실 이름이 주어지고 각 회의실이 9시부터 18시까지 예약된 정보가 입력된다. 입력된 시간 정보를 바탕으로 비어 있는 회의실 정보를 출력하는 문제이다. 문제에서 고려해야 하는 포인트는 아래와 같다. 입력 패턴을 이해하고 실수 없이 구현하기 회의실 정보를 시간단위로 저장하기 입력된 회의실 예약정보를 잘 처리하기 출력 패턴을 실수 없이 구현하기 다른 lev..

코딩 테스트를 위한 소프트어(Softeer) 연습 문제 중 비밀 메뉴 문제를 풀어보고 리뷰해 본다. 연습 문제 - 비밀 메뉴 난이도 : level 2 정답률 : 54% https://softeer.ai/practice/info.do?idx=1&eid=623&sw_prbl_sbms_sn=146427 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 비밀 메뉴가 존재한다. 비밀 메뉴의 패턴이 입력되고 사용자가 입력한 패턴이 입력된다. 사용자 입력 패턴 중에 비밀 메뉴의 패턴이 있는지 확인하고 있으면 secret을 아니면 normal을 출력하는 문제이다. 즉 두 세트의 배열이 존재하고 두 배열이 매칭이 되는 부분이 있는지 찾는 문제이다. 얼핏 보면 간단하지만 2개의..

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 GBC 문제를 풀어보고 리뷰해본다. 연습 문제 - GBC 난이도 : level 2 정답률 : 42% https://softeer.ai/practice/info.do?idx=1&eid=584 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 주어진 구간의 제한 속도와 테스트한 구간 속도를 비교해서 가장 크게 제한 속도를 넘어간 값이 얼마인지 구하는 문제이다. N개의 구간과 제한 속도가 주어..