반응형

개발/자료구조, 알고리즘 28

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - GBC

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 GBC 문제를 풀어보고 리뷰해본다. 연습 문제 - GBC 난이도 : level 2 정답률 : 42% https://softeer.ai/practice/info.do?idx=1&eid=584 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥이다. 지하 7층, 지상 105층, 높이 약 570m의 규모로 2026년 하반기에 완공을 목표로 현재 공사 중에 있다. 주어진 구간의 제한 속도와 테스트한 구간 속도를 비교해서 가장 크게 제한 속도를 넘어간 값이 얼마인지 구하는 문제이다. N개의 구간과 제한 속도가 주어..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 근무 시간

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 근무 시간 문제를 풀어보았다. 연습 문제 - 근무 시간 난이도 : level 1 정답률 : 93% https://softeer.ai/practice/info.do?idx=1&eid=990 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 문제는 이해는 아주 쉽다. 월~금요일까지의 출근 시간과 퇴근 시간이 주어지면 일주일 동안 총 몇분 근무했는지 출력하는 프로그램이다. 여기서 포인트는 입력이 아래와 같이 입력이 되는데, 효율적으로 입력을 계산하는 것이다. // 입력 10:00 19:00 09:00 15:00 10:00 11:00 11:00 22:00 09:00 15:00 // 출력 1980 // 월요일에..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 주행거리 비교하기

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 주행거리 비교하기 문제를 풀어보았다. 연습 문제 - 성적평가 난이도 : level 1 정답률 : 85% https://softeer.ai/practice/info.do?idx=1&eid=1016 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 두 개의 숫자 A, B를 입력받고 더 큰 것을 출력하고 같으면 same을 출력하는 문제이다. 간단히 입, 출력과 비교를 하고 string을 다루기만 하면 되는 문제이다. 코드 #include #include using namespace std; int main(int argc, char** argv) { int A, B; string result; cin >> ..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 성적평가

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 성적평가 문제를 풀어보았다. 소프티어에서 처음으로 풀어보는 level3이며 인증평가(5차) 기출문제여서 조금 시간을 들여서 풀어보았다. 연습 문제 - 성적평가 난이도 : level 3 정답률 : 37% https://softeer.ai/practice/info.do?idx=1&eid=1309 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 N명 (10만)이 3개의 대회에 참가한다. 참가자들은 0~1000의 점수를 획득하고 동점이 있을 수도 있다. 이 점수를 통해 높은 점수부터 등수가 결정되고, 공동 순위도 나타난다. 만약 공동 1등이 나왔다면 그다음은 2등이 아니라 3등이 될 것이다. 문제에서는 "나..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 8단 변속기

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 8단 변속기 문제를 풀어보았다. 연습 문제 - 8단 변속 난이도 : level 2 정답률 : 63% https://softeer.ai/practice/info.do?idx=1&eid=408 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 8단 변속기 문제는 1부터 8까지의 숫자가 나열된 입력이 들어오면 ascending, descending, mixed 3가지의 결과를 출력하는 것이다. 1씩 증가하면 ascending, 1씩 감소하면 descending을, 일정하게 증가하거나 감소하지 않는 다면 mixed를 출력한다. 기본적인 문제로 판단되며, 효율적으로 조건식을 짤 수 있는지에 대한 문제인 것으로 ..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 바이러스

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 바이러스 문제를 풀어보았다. 연습 문제 - 바이러스 난이도 : level 2 정답률 : 30% https://softeer.ai/practice/info.do?idx=1&eid=362 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 최초 K개의 바이러스가 초당 일정 배수 P로 증가하는데 N초 후에는 바이러스가 몇 개가 되는지에 대한 문제이다. 죽는 바이러스는 없으니 별로 어렵지 않은 문제이다. K, P가 10^8이고 N이 10^6이다. 여기서 주의할 점은 바이러스 개수를 1000000007으로 나눈 나머지로 표시하는 것이다. 단순히 mod 연산을 하면 되는데 괜히 어렵게 생각하다 보면 오히려 복잡해질..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - 금고털이

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 금고털이 문제를 풀어보았다. 연습 문제 - 금고털이 난이도 : level 2 정답률 : 33% https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 금고에 금속이 있다. 이 금속들을 배낭에 담는 문제이다. 배낭은 담을 수 있는 무게가 정해져 있고 각 금속들은 무게와 무게당 가격이 정해져 있다. 이때 배낭에 가능한 비싸게 배낭을 채우는 문제이다. 톱이 있어서 금속을 자를 수도 있다. 일단 N은 10^6 이므로 최소한 O(N^2) 보다는 적은 시간복잡도를 가지도록 구현해야 한다. 톱이 있다고 해서 경우의 수가 굉장히 많아..

g

[코딩 테스트] 소프티어(Softeer) 연습 문제 - A+B

코딩 테스트를 위한 소프티어(Softeer) 연습 문제 중 아주 간단한 문제인 A+B 문제를 풀어보았다. 연습 문제 - A + B 난이도 : level 1 정답률 : 90% https://softeer.ai/practice/info.do?idx=1&eid=362 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 문제 해설 문제는 간단히 입력을 받고 출력하는 문제이다. 입출력을 연습하는 문제이다. 그냥 한번 테스트 삼아 풀어보는 문제라고 볼 수 있다. 제출한 코드는 아래와 같다. 코드 #include using namespace std; int main(int argc, char** argv) { int N, A, B; cin >> N; for (int i = 0; i <..

반응형