본문 바로가기

SW

[파이썬] 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 연습문제 #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)을 기초로 하되, 세차장의 위치를 탐색하는 코드와 소나기의 위치를 판단한 후 매 시간마다 소나기를 확산시키는 코드를 작성하면 이 문제를 쉽게 풀 수 있다. 따라서 이를 위해 작성해야할 코드를 요약하자면, (준비과정) 데이터 받고 정리하는 코드 태범이가 너비우선탐색을 통해 이동하는 알고리즘 코드 세차장 위치를 탐색하는 코..
[파이썬] Softeer 연습문제 #18. 택배 마스터 광우 완벽해설
알고리즘/소프티어 2024. 1. 4. [파이썬] Softeer 연습문제 #18. 택배 마스터 광우 완벽해설 문제 https://softeer.ai/practice/6273 Softeer - 현대자동차그룹 SW인재확보플랫폼 여름 휴가를 떠나기 위해 용돈이 필요했던 광우는 H택배 상하차 아르바이트를 지원 했다. 광우는 평소에 운동을 하지않아 힘쓰는 데에 자신이 없었지만, 머리 하나 만큼은 비상해 택배가 내려오 softeer.ai 해설 이 문제는 레일의 순서의 모든 경우의 수를 만들고, 이 모든 경우의 수에 따라 담은 무게를 하나하나 리스트에 담은 후, 그렇게 모든 경우의 수에 대해서 일을 진행시킨 후 리스트에서 최소값을 출력해주게 되면 결국 "일을 해야 하는 최소한의 택배 무게"를 구할 수 있게 된다. 이를 위해 가장 먼저 해야될 일은 수열을 통해 레일의 순서의 모든 경우의 수를 구해야 한다. from itert..
[파이썬] Softeer 연습문제 #17. H-클린알파 완벽해설
알고리즘/소프티어 2024. 1. 3. [파이썬] Softeer 연습문제 #17. H-클린알파 완벽해설 문제 https://softeer.ai/practice/6278 Softeer - 현대자동차그룹 SW인재확보플랫폼 나날이 심해지는 미세먼지로 인해 야외뿐만 아니라 집 안에서도 마음 놓을 수 없는 날이 계속되고 있다. 유해 물질이 창문 틈새로 새어 들어오거나, 외출 후 옷과 신발 등에 붙어 들어와 집 안이 softeer.ai 해설 이 문제 또한 한가지 규칙을 잘 파악하면 풀 수 있는 문제이다. 즉 1초일 때 일정 갯수의 바이러스가 더해지고, 그 다음 시간부터는 이전 1초의 바이러스가 P만큼 증식하고나서 일정 갯수의 바이러스가 다시 더해진다. 그렇게 N만큼의 시간동안 진행이 되는 규칙을 가진다. for i in range(N): if (i>=1): num_virus *= P num_virus += virus..
[파이썬] Softeer 연습문제 #16. 스마트 물류 완벽해설
알고리즘/소프티어 2024. 1. 2. [파이썬] Softeer 연습문제 #16. 스마트 물류 완벽해설 문제 https://softeer.ai/practice/6279 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹은 주요 물류센터에 각종 자동화 기기를 도입하며 ‘스마트 물류’를 실현하고 있다. 최근에는 자동차 반조립 부품(KD, Knock-Down) 물류기지인 KD센터에 포장 관련 자동화 로봇 개발 softeer.ai 해설 이 문제는 우선 환경을 하나하나 탐색해나가는 과정이며, 로봇으로 하여금 가장 왼쪽에 있는 물건을 집도록 설정하면 집을 수 있는 최대 물건수를 셀 수 있게 된다. 따라서 물품과 기계로 이루어져 있는 리스트가 주어졌을 때, 하나하나 탐색하면서 만약 로봇일 경우 그 로봇을 토대로 가장 왼쪽부터 물품을 수색하며 집도록 하고, 물품을 집었을 경우 이를 기록한 후 다음 로봇으로 ..
[파이썬] Softeer 연습문제 #14. 동계 테스트 시점 예측 완벽해설
알고리즘/소프티어 2023. 12. 30. [파이썬] Softeer 연습문제 #14. 동계 테스트 시점 예측 완벽해설 문제 https://softeer.ai/practice/6281 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 해설 이 문제에서 가장 중요한 문장을 뽑자면 "정사각형 모양의 4변 중에서 적어도 2변 이상이 외부의 공기와 접촉했을 때 정확히 한 시간 만에 녹아 없어져 버린다." 위의 문장이다. 위의 문장을 통해서 어떤 알고리즘을 사용해야 하는지, 그리고 어떤 논리를 짜야 하는지를 잘 간파해야 이 문제를 어려움 없이 풀 수가 있다. 이 문제를 푸는 방법은 하나의 시뮬레이션 코드를 작성을 해야 한다. 가장 먼저 "외부의 공기"가 너비 우선 탐색을 진행하도록 하고, 그 외부의 공기가 얼음과 부딪히는 횟수를 계산하고, 두 면 이상이 접촉하는 얼음을 기록한 후 그 얼음을 1시간 후에 녹이도록..

티스토리툴바