본문 바로가기

현대모비스

[파이썬] 프로그래머스 코딩테스트 입문 - 다음에 올 숫자 완벽해설
알고리즘/프로그래머스 2024. 4. 20. [파이썬] 프로그래머스 코딩테스트 입문 - 다음에 올 숫자 완벽해설 문제    해설 이 문제의 경우 등비수열과 등차수열을 구분할 수 있는 본질적인 것을 알아내면 된다. 일단 여기서 common의 길이는 2보다 크고 1000보다 작다고 했으므로 최소 3개라는 걸 알 수 있다. 그리고 등차수열이라면 3개의 요소의 각각의 차이가 동일할 것이며, 동비수열이라면 3개의 요소의 각각의 차이가 다를 것이다. 따라서 이 3개의 요소를 사용하여 등비수열인지 등차수열인지 분류하고, 이에 따라 마지막 요소의 값에 일정부분을 더하거나 혹은 곱해주는 방식으로 쉽게 코드를 작성할 수 있다.  코드def solution(common): interval = [] answer = 0 for i in range(1,3): interval.append(common[i] - c..
[파이썬] Softeer 연습문제 #27. [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 완벽해설
알고리즘/소프티어 2024. 1. 18. [파이썬] Softeer 연습문제 #27. [HSAT 2회 정기 코딩 인증평가 기출] 사물인식 최소 면적 산출 프로그램 완벽해설 문제 https://softeer.ai/practice/6277 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹에 입사한 당신은 레이더 기술을 활용해 차량 주변의 장애물과 사물을 인식하는 프로그램을 만드는 업무를 담당하고 있다. 당신은 다양한 입력 값들로 인식된 사물에 대해 최소 softeer.ai 해설 이 문제는 "백트래킹 알고리즘"을 잘 알고 있어야 하고, 동시에 이 알고리즘을 어떻게 효율적으로 짤 것인가를 생각해야만 하는 문제였다. 즉, 백트래킹 알고리즘을 구현한 후, 중복될만한 계산을 하지 않도록 만드는 장치를 더하는 것이 관건이었다. 현대자동차 소프티어 문제에서 일반적으로 효율을 그렇게 따지지 않지만, HSAT 정기 코딩 인증평가의 경우는 효율을 꽤나 중요하게 따지는 것을 이번 ..
[파이썬] Softeer 연습문제 #26. [21년 재직자 대회 예선] 이미지 프로세싱 완벽해설
알고리즘/소프티어 2024. 1. 16. [파이썬] Softeer 연습문제 #26. [21년 재직자 대회 예선] 이미지 프로세싱 완벽해설 문제 https://softeer.ai/practice/6265 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행 자동차를 구현하는 데에 있어서 이미지 프로세싱은 아주 중요한 요소이다. 카메라를 통해 들어온 차량 전후의 모습을 파악해 차량 근처에 있는 장애물들을 빠른 속도로 파악하고, 이 softeer.ai 해설 이 문제는 전형적인 너비 우선 탐색(Breadth-First Search : BFS) 알고리즘을 활용하는 기본 문제이다. 즉 [x,y] 값을 받아들였을 때, 상하좌우로 이동 후 조건에 맞게 확인하고, 조건에 맞으면 queue에 넣어준 후 방문표시를 해주면 된다. 그리고 queue에 넣는 조건으로는 1. 일단 이동한 후의 x와 y 값이 유효한 위치인지 (y는 H 이하, x는 W 이하) 2..
[파이썬] Softeer 연습문제 #25. [21년 재직자 대회 예선] 좌석 관리 완벽해설
알고리즘/소프티어 2024. 1. 15. [파이썬] Softeer 연습문제 #25. [21년 재직자 대회 예선] 좌석 관리 완벽해설 문제 https://softeer.ai/practice/6267 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹에서 사내 식당 매니저로 일하는 기항이는 점심 시간에 맞춰 일을 하고 있다. 오늘 일은 사람들이 사회적 거리두기를 잘 지키면서 식당 좌석에 앉도록 상황을 관리하는 일이다. softeer.ai 해설 이 문제에 대한 코드는 딱 3가지만 잘 유념해서 적으면 문제 없이 정답이라는 결과를 얻을 수 있다. 1. 점심을 먹었는가, 안먹었는가, 또는 먹고 있는가에 대한 로직. 2. 위험도를 계산하는 로직. 3. 그리고 가장 가까운 거리를 계산하는 로직. 이 세가지만 문제없이 작성한다면 빈틈 없이 깔끔한 코드를 완성할 수 있다. 1. 점심을 먹었는가, 안먹었는가, 또는 먹고 있는가에 대한 로직...
[파이썬] Softeer 연습문제 #24. [21년 재직자 대회 예선] 회의실 예약 완벽해설
알고리즘/소프티어 2024. 1. 12. [파이썬] Softeer 연습문제 #24. [21년 재직자 대회 예선] 회의실 예약 완벽해설 문제 https://softeer.ai/practice/6266 Softeer - 현대자동차그룹 SW인재확보플랫폼 회사에는 N개의 회의실이 있다. 수많은 팀이 모여 토론하고 업무를 처리하기 위해서는 회의실이 필수적이다. 내부망에 아주 간단한 회의실 예약 시스템이 있지만 편의성이 매우 떨어진다. 단순 softeer.ai 해설 이 문제는 로직을 논리적으로 하나하나 짤 수 있는가, 그리고 지시한대로 결과값을 잘 출력하는지를 보기 위한 문제이다. 그래서 따로 어떤 효율적인 알고리즘이 존재하지 않고, 정신줄 놓지 않고 논리대로 코드를 짜면 문제없이 풀 수 있다. 그래서 이번 내용은 따로 해설을 하지 않고 코드에 주석으로써 한줄한줄 잘 설명해두었다. 다만 코드를 짤 때 유의해야 될 점으로는, for 루프 안에서 출..
[파이썬] Softeer 연습문제 #23. [21년 재직자 대회 예선] 전광판 완벽해설
알고리즘/소프티어 2024. 1. 11. [파이썬] Softeer 연습문제 #23. [21년 재직자 대회 예선] 전광판 완벽해설 문제 https://softeer.ai/practice/6268 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대차그룹에 다니는 당신은 전세계 유가 변동에 대해 실시간으로 파악하기 위해 사무실에 유가를 실시간으로 표시하는 전광판을 설치하였다. 전광판은 최대 다섯 자리의 자연수만을 표시할 softeer.ai 해설 이 문제는 일단 각각의 숫자를 7개 전구의 스위치 ON/OFF 방식의 데이터로 변환해줄 필요가 있다. 현재 7개의 전구가 있는데, 위아래, 좌우 순으로 순서를 정해 7개의 숫자로 표현해준다. 예를 들어 1번을 나타내고 싶을 경우 3번째랑 6번째 전구만 ON이면 되므로 0010010 으로 표현해주고, 3을 표현해주고 싶을 경우엔 1,3,4,6,7 번의 전구가 ON이어야만 하므로 1011011의..
[파이썬] Softeer 연습문제 #22. [21년 재직자 대회 예선] 비밀 메뉴 완벽해설
알고리즘/소프티어 2024. 1. 10. [파이썬] Softeer 연습문제 #22. [21년 재직자 대회 예선] 비밀 메뉴 완벽해설 문제 https://softeer.ai/practice/6269 Softeer - 현대자동차그룹 SW인재확보플랫폼 회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 누르고 결제를 하면, 평소와는 다른 색깔의 식권이 softeer.ai 해설 이번 문제는 정말*10000000 간단한 문제이다. 비밀 메뉴의 조작값을 받아서 이를 문자열로 변환하고, 입력값을 받아서 이를 문자열로 변환한 후, 비밀메뉴의 조작값이 입력값 안에 포함되어 있는지만 판단해주고, 만약 들어있으면 "secret"을 출력하고, 들어있지 않으면 "normal"을 출력해주면 된다. 이를 위해서 입력값을 받아들여 이를 문자열로 변환하는 방법만 알면 되는데, tm..
[파이썬] Softeer 연습문제 #21. GBC 완벽해설
알고리즘/소프티어 2024. 1. 9. [파이썬] Softeer 연습문제 #21. GBC 완벽해설 문제 https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 이러한 초고층 높 softeer.ai 해설 이 문제는 for 루프와 while 루프를 문제의 의도대로 잘 설계하기만 한다면 어렵지 않게 풀 수 있는 문제이다. 즉 우리가 실제로 엘리베이터를 타고 있다는 것을 상상하고, 각각의 구간과 제한 속도를 for 루프를 통해 하나하나 꺼내고, 그 안에 while 루프를 넣어 테스트 측정 구간을 통해 제한속도 차이를 계산해야 하는데, 여기서..
[파이썬] Softeer 연습문제 #20. GINI야 도와줘 완벽해설
알고리즘/소프티어 2024. 1. 8. [파이썬] Softeer 연습문제 #20. GINI야 도와줘 완벽해설 문제 https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 GINI는 현대자동차그룹에서 개발한 네비게이션이다. GINI는 너무나도 뛰어나 목적지에 도착하는 시간을 예측할 수 있다. 어느 날 태범이는 세차장에서 세차를 하고 집에 돌아가려고 하는데 소나 softeer.ai 해설 이 문제는 너비우선탐색(Breadth-first search)을 기초로 하되, 세차장의 위치를 탐색하는 코드와 소나기의 위치를 판단한 후 매 시간마다 소나기를 확산시키는 코드를 작성하면 이 문제를 쉽게 풀 수 있다. 따라서 이를 위해 작성해야할 코드를 요약하자면, (준비과정) 데이터 받고 정리하는 코드 태범이가 너비우선탐색을 통해 이동하는 알고리즘 코드 세차장 위치를 탐색하는 코..

티스토리툴바