[Softeer] 거리합 구하기

https://softeer.ai/practice/info.do?idx=1&eid=635&sw_prbl_sbms_sn=148501 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현호는 사내 네트워크 분석 업무를 담당하게 되었다. 현재 사내 네트워크는 N개의 노드를 가지는 트리 형태의 네트워크인데, 이 말은 두 노드간의 연결이 정확히 N-1개 있어서 이 연결만으로 모든 노드간에 통신을 할 수 있다는 뜻이다. ​ 각 노드에 1에서 N사이의 번호를 붙이면 i번째 연결은 xi번 노드와 yi번 노드를 양방향으로 연결하며, 통신에 걸리는 시간은 ti이다. D(i,j)는 i번 노드와 j번 노드 사이의 거리를 나타내는데, i번 노드에서 여러 연결을 거쳐 j번 노드에 도달하기 ..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 17.
• textsms

[Softeer] A+B (Python)

https://softeer.ai/practice/info.do?idx=1&eid=362&sw_prbl_sbms_sn=146461 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. ​ 제약조건 두 정수 A와 B는 1이상 9이하의 정수이다. ​ 입력형식 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. ​ 출력형식 각 테스트 케이스마다 "Case #(테스트 케이스 번호): "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. ​ 입력예제1 5 1 1 2 3 3 4 9 8 5 2 ​ 출력예제1 ..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 17.
• textsms

[Softeer] 근무 시간

https://softeer.ai/practice/info.do?idx=1&eid=990&sw_prbl_sbms_sn=146448 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 당신은 인사팀 직원으로, 각 직원의 근태를 확인하고자 한다. ​ 당신의 회사는 자율출퇴근제를 실시하기 때문에 각 직원이 정확히 몇 시에 출근하는 것은 중요하지 않고, 총 근로 시간이 몇 분인지가 중요하다. 총 근로 시간이 법정근로시간을 초과하지 않아야 하면서, 회사와 직원 사이에 계약한 시간 이상이어야 하기 때문이다. ​ 직원이 하루 동안 근무한 시간은 출근 시각과 퇴근 시각 사이의 시간으로 정의한다. 이 문제에서는 식사 시간 등 근무 외 시간을 근무 시간에서 제외하지 않음에 유의하라. ..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 17.
• textsms

[Softeer] 비밀 메뉴

https://softeer.ai/practice/info.do?idx=1&eid=623&sw_prbl_sbms_sn=145543 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 회사 식당에는 전설처럼 전해 내려오는 비밀 메뉴에 대한 소문이 있다. 소문의 내용은 대강 이러하다. 식권 자판기의 버튼을 특정 순서대로 누르고 결제를 하면, 평소와는 다른 색깔의 식권이 나온다. ​ 이 식권을 배식대에 제출하면, 어떤 비밀 메뉴를 받을 수 있다는 것이다. 물론 이를 실제로 본 사람은 아무도 없어서, 어떤 메뉴가 나오는지는 커녕 눌러야 하는 버튼의 순서조차 알려져 있지 않다. ​ 주방장인 당신은 이 소문의 실체를 알고 있다. 이는 분명한 사실이다! 정해진 버튼 조작법을 사용..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 16.
• textsms

[Softeer] 성적 평가 (Python)

https://softeer.ai/practice/info.do?idx=1&eid=1309 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 현주는 N명의 인원이 참여하는 프로그래밍 스터디 그룹을 이끌고 있다. ​ 현주는 스터디를 위해 대회를 세 개 개최하였고, 모든 구성원이 각 대회에 참여하였다. 참가자는 각 대회에서 0 이상 1,000 이하의 정수인 점수를 얻는다. 한 대회에서 둘 이상의 참가자가 동점이 나오는 경우도 있을 수 있다. ​ 현주는 각 대회별 등수 및 최종 등수를 매기고 싶다. 등수는 가장 점수가 높은 사람부터 1등, 2등, ···, N등의 순서대로 붙는다. 만일 동점이 있을 경우 가능한 높은 (등수의 수가 작은) 등수를 부여한다. 즉, 점수가 내림..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 16.
• textsms

[Softeer] 성적 평균 (Python)

https://softeer.ai/practice/info.do?idx=1&eid=389&sw_prbl_sbms_sn=137760 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 N명의 학생들의 성적이 학번순서대로 주어졌다. ​ 학번 구간 [A, B]가 주어졌을 때 이 학생들 성적의 평균을 구하는 프로그램을 작성하라. ​ 제약조건 1 ≤ N ≤ 106 인 정수 1 ≤ K ≤ 104 인 정수 1 ≤ Si ≤ 100 인 정수 1 ≤ Ai ≤ Bi ≤ N 입력형식 첫 번째 줄에 학생 수 N과 구간 수 K가 주어진다. 두 번째 줄에는 학생의 성적 Si (1 ≤ i ≤ N)가 주어진다. i + 2 (1 ≤ i ≤ K)번째 줄에는 i번째 구간 Ai, Bi가 주어진다. 출력형..

• format_list_bulleted 코딩테스트 준비/Softeer
• · 2023. 6. 16.
• textsms