본문 바로가기

알고리즘/소프티어

[파이썬] 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 연습문제 #15. 지도 자동 구축 완벽해설
알고리즘/소프티어 2023. 12. 31. [파이썬] Softeer 연습문제 #15. 지도 자동 구축 완벽해설 문제 https://softeer.ai/practice/6280 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, 국내 최고 수준의 지도 구축 기술력을 보유한 현대엠엔소프트는 자율주행에 필요한 정밀지도를 제작해 softeer.ai 해설 이 문제는 딱 한가지 규칙만 알아내면 코드를 무척이나 쉽게 작성할 수 있다. 위의 사진에서 보면 처음의 시작은 4개의 점으로 시작되고, 한 단계가 지나게 되면 9개, 그리고 두 단계를 거치면 25개로 늘어난다. 규칙을 파악해보면 1. 우선 각 변에 존재하는 점의 갯수의 제곱값이 모든 점의 갯수가 된다는 점이며, 2. 마지막으로 한단계가 지날수록 각 변에서의 점의 갯수가 (이전 단계의 변의 ..
[파이썬] Softeer 연습문제 #14. 동계 테스트 시점 예측 완벽해설
알고리즘/소프티어 2023. 12. 30. [파이썬] Softeer 연습문제 #14. 동계 테스트 시점 예측 완벽해설 문제 https://softeer.ai/practice/6281 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 해설 이 문제에서 가장 중요한 문장을 뽑자면 "정사각형 모양의 4변 중에서 적어도 2변 이상이 외부의 공기와 접촉했을 때 정확히 한 시간 만에 녹아 없어져 버린다." 위의 문장이다. 위의 문장을 통해서 어떤 알고리즘을 사용해야 하는지, 그리고 어떤 논리를 짜야 하는지를 잘 간파해야 이 문제를 어려움 없이 풀 수가 있다. 이 문제를 푸는 방법은 하나의 시뮬레이션 코드를 작성을 해야 한다. 가장 먼저 "외부의 공기"가 너비 우선 탐색을 진행하도록 하고, 그 외부의 공기가 얼음과 부딪히는 횟수를 계산하고, 두 면 이상이 접촉하는 얼음을 기록한 후 그 얼음을 1시간 후에 녹이도록..
[파이썬] Softeer 연습문제 #13. 8단 변속기 완벽해설
알고리즘/소프티어 2023. 12. 20. [파이썬] Softeer 연습문제 #13. 8단 변속기 완벽해설 문제 https://softeer.ai/practice/6283 Softeer - 현대자동차그룹 SW인재확보플랫폼 현대자동차에서는 부드럽고 빠른 변속이 가능한 8단 습식 DCT 변속기를 개발하여 N라인 고성능차에 적용하였다. 관련하여 SW 엔지니어인 당신에게 연속적으로 변속이 가능한지 점검할 수 있는 프 softeer.ai 해설 이 문제는 ascending 인지, descending 인지를 판단하고, 둘다 아니면 mixed 라고 판단하는 알고리즘을 짜주기만 하면 된다. 즉 8개의 기어가 주어졌을 때, 가장 왼쪽부터 오른쪽으로 하나하나 확인을 하는데, 만약 "이전의 기어값 - 다음의 기어값"이 +1이라면 앞의 기어값이 뒤의 기어값보다 한개 더 높다는 의미이므로 "descending"이 되고, "이전의 기어..
[파이썬] Softeer 연습문제 #12. 바이러스 완벽해설
알고리즘/소프티어 2023. 12. 19. [파이썬] Softeer 연습문제 #12. 바이러스 완벽해설 문제 https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 바이러스가 숙주의 몸속에서 1초당 P배씩 증가한다. 처음에 바이러스 K마리가 있었다면 N초 후에는 총 몇 마리의 바이러스로 불어날까? N초 동안 죽는 바이러스는 없다고 가정한다. softeer.ai 해설 https://sskl660.tistory.com/75 모듈러 산술(Modular Arithmetic) *모듈러 산술(Modular Arithmetic) -> 모듈러 산술(모듈러 연산)은 정수의 합과 곱을 어떤 주어진 수의 나머지를 이용하여 정의하는 방법을 말한다. -> 쉽게 말해 나머지를 이용한 산술 연산이라고 생각 sskl660.tistory.com 모듈러 산술을 알 때 이 문제를 풀 수..
[파이썬] Softeer 연습문제 #11. 장애물 인식 프로그램 완벽해설
알고리즘/소프티어 2023. 12. 18. [파이썬] Softeer 연습문제 #11. 장애물 인식 프로그램 완벽해설 문제 https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 자율주행팀 SW 엔지니어인 당신에게 장애물과 도로를 인식할 수 있는 프로그램을 만들라는 업무가 주어졌다. [그림 1] 지도 예시 우선 [그림 1]과 같이 정사각형 모양의 지도가 있다. 1은 장애물이 softeer.ai 해설 해당 문제는 깊이 우선 탐색이나 너비 우선 탐색을 사용할 수 있는지 여부를 묻는 문제이다. 깊이 우선 탐색은 "재귀"를 사용하여 깊이 방문하는 알고리즘이고, 너비 우선 탐색은 "큐(Queue)"를 사용하여 두루두루 방문하는 방법이다. 위와 같이 탐색할 대상(보통 각각의 요소가 연결되어 있거나 인접한 것으로 구성된 집합체)이 존재할 때, BFS는 위와 같이 위에서 아래로 "..
[파이썬] Softeer 연습문제 #10. 복잡한 조립라인2 완벽해설
알고리즘/소프티어 2023. 12. 14. [파이썬] Softeer 연습문제 #10. 복잡한 조립라인2 완벽해설 문제 https://softeer.ai/practice/6285 Softeer - 현대자동차그룹 SW인재확보플랫폼 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li,j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든 라인의 j번째 작업장 softeer.ai 해설 https://vehiclewithai.tistory.com/14 [파이썬] Softeer 연습문제 #9. 복잡한 조립라인1 완벽해설 문제 동일한 자동차를 생산하는 K개의 조립라인 Li (1 ≤ i ≤ K)가 있다. 한 조립라인에는 각각 N개의 작업장이 있다. 각각의 작업장을 Li, j (1 ≤ i ≤ K, 1 ≤ j ≤ N)로 표시하자. 모든..

티스토리툴바