728x90
반응형

Algorithm Solving/Softeer 6

[소프티어] [인증평가(7회) 기출] 자동차 테스트 (파이썬)

난이도 : ★★★☆☆ https://softeer.ai/practice/info.do?idx=1&eid=1717 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 📄 문제 자동차 제조 과정에서는 다양한 테스트를 통해 해당 자동차가 잘 만들어졌는지를 평가합니다. 자동차의 연비가 높을수록 연료 소비가 적고, 더 많은 거리를 주행할 수 있으므로 이는 자동차가 잘 만들어졌는지의 지표로 사용될 수 있습니다. 만약 3대의 자동차를 테스트하고, 각각의 연비를 측정한다고 가정해봅시다. 첫 번째 자동차의 연비는 9km/L, 두 번째 자동차의 연비는 15km/L, 세 번째 자동차의 연비는 20km/L이라고 합시다. 이 경우, 중앙값은 15km/L이 됩니다. 따라서 이 데이터에서는 중앙값을..

[소프티어] [인증평가(5차) 기출] 업무 처리 (파이썬) (2)

난이도 : ★★★☆☆ https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 📄 문제 어떤 부서의 업무 조직은 완전이진트리 모양이다. 모든 말단 직원은 부서장까지 올라가는 거리가 동일하다. (포화이진트리) 말단 직원들만 각각 K개의 순서가 정해진 업무를 가지고 있다. 대기하는 업무가 있는 경우, 직원들은 업무가 올라온 순서대로 하나 처리해서 상사에게 올린다. 단, 홀수 번째 날짜에는 왼쪽 부하 직원이 올린 업무를, 짝수 번째 날짜에는 오른쪽 부하 직원이 올린 업무를 처리한다. 부서장이 처리한 일은 완료된 것이다. 업무는 R일 동안 진행되며 업무를..

[소프티어] [인증평가(5차) 기출] 업무 처리 (파이썬) (1)

난이도 : ★★★☆☆ https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 📄 문제 어떤 부서의 업무 조직은 완전이진트리 모양이다. 모든 말단 직원은 부서장까지 올라가는 거리가 동일하다. (포화이진트리) 말단 직원들만 각각 K개의 순서가 정해진 업무를 가지고 있다. 대기하는 업무가 있는 경우, 직원들은 업무가 올라온 순서대로 하나 처리해서 상사에게 올린다. 단, 홀수 번째 날짜에는 왼쪽 부하 직원이 올린 업무를, 짝수 번째 날짜에는 오른쪽 부하 직원이 올린 업무를 처리한다. 부서장이 처리한 일은 완료된 것이다. 업무는 R일 동안 진행되며 업무를..

[소프티어] [인증평가(1차) 기출] 로봇이 지나간 경로 (파이썬)

난이도 : ★★★☆☆ https://softeer.ai/practice/info.do?idx=1&eid=577 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 📄 문제 로봇은 오른쪽(동), 왼쪽(서), 아래(남), 위(북) 중 한 방향을 바라본다. L: 로봇이 왼쪽으로 90도 회전하며, 이에 따라 바라보는 방향이 바뀐다. R: 로봇이 오른쪽으로 90도 회전하며, 이에 따라 바라보는 방향이 바뀐다. A: 로봇이 바라보는 방향으로 두 칸 전진한다. ★로봇이 같은 칸을 두 번 이상 방문하지 않도록 명령한다. 방문했다면 '#'이고, 방문하지 않았다면 '.'로 표시한다. 로봇이 지도에 사수가 표시한 모든 칸들만을 방문하여 아래 정보를 계산해 주는 프로그램을 작성하려고 한다. 처..

[소프티어] 지우는 소수를 좋아해 (파이썬)

난이도 : ★★★★☆ https://softeer.ai/practice/info.do?idx=1&eid=582 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 📄 문제 여러 체육관을 거쳐 체육관 배지를 얻은 후 마지막 포켓몬 리그에서 사천왕과 챔피언에게 도전해야 하는 임무 각각의 체육관에는 체육관 관장들이 있고 그 관장들을 이겨야 체육관 배지를 얻을 수 있다. 관장들을 이기기 위해선 그 관장들이 갖고 있는 레벨(level)보다 높아야 한다. 체육관 관장들은 체육관 오는 길에 레벨 제한을 두었다. ‘X레벨 이하 지원자는 오지 마시오.’ 지우는 자신이 포켓몬 리그에 나가기 위한 최소한의 레벨이 알고 싶어졌다. 지우는 자신의 레벨도 소수(Prime Number)에 맞춰서 포..

[소프티어] [인증평가(3차) 기출] 교차로 (파이썬)

난이도 : ★★★☆☆ https://softeer.ai/practice/info.do?idx=1&eid=803 Softeer 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로 softeer.ai 📄 문제 자율주행차가 교차로를 통과하는 상황 A, B, C, D 각 도로의 맨 앞에 있는 자동차는 자신을 기준으로 오른쪽에 위치한 도로에 차량이 있으면 1초 동안 출발하지 않고, 차량이 없으면 즉시 교차로를 통과한다. (반시계 방향에 차가 있으면 출발하지 않고 1초 기다림) A 위치에 있는 차량의 오른쪽에 있는 도로는 D B 위치에 있는 차량의 오른쪽에 있는 도로는 A C 위치에 있는 차량의 오른..

728x90
반응형