본문 바로가기

CodingTest34

SWEA - 최빈수 구하기(1204) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다. 다음과 같은 수 분포가 있으면, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 최빈수는 8이 된다. 최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라). [제약 사항] 학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다. 접근방식 점.. 2023. 10. 16.
SWEA - 지그재그 숫자(1986) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구해보자. [예제 풀이] N이 5일 경우, 1 – 2 + 3 – 4 + 5 = 3 N이 6일 경우, 1 – 2 + 3 – 4 + 5 – 6 = -3 접근방식 N이 입력되면 1~N까지 숫자 중 홀수는 +, 짝수는 - 처리를 하고 전부 더한 값을 출력하는 문제 1~N까지의 숫자를 arr라는 배열에 저장 arr를 돌면서 2로 나눴을 때 나머지가 0이면(짝수), ans_arr에 (해당 값-2*해당 값) 수식을 통해 해당 값에 마이너스를 붙인 값을 지정 나머지가 0이 아니면(홀수) 해당 값을 그.. 2023. 10. 16.
SWEA - 간단한 소인수분해(1945) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 N=2a x 3b x 5c x 7d x 11e N이 주어질 때 a, b, c, d, e 를 출력하라 접근방식 배열 num_arr = [11, 7, 5, 3, 2] 생성 배열의 각 값들이 몇 번 들어가는지 확인할 배열 ans_arr = [0, 0, 0, 0, 0] 생성 N이 주어지면 num_arr를 순회하면서 N을 각 값들로 나눴을 때 나머지가 0인지 확인 나머지가 0이 아니면 N을 구하는 데 사용되는 숫자가 아니므로 값을 0으로 설정 나머지가 0이면 while True를 통해 나머지가 0이 아닐 때 까지 ans_arr[i]에 1을 더해주고 N을 num_arr.. 2023. 10. 16.
SWEA - 백만장자 프로젝트(1859) SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 각 날짜별로 매매가를 알고 있다고 가정 후 최대 이익을 구하는 문제 원재는 연속된 N일 동안의 물건의 매매가를 예측하여 알고 있다. 당국의 감시망에 걸리지 않기 위해 하루에 최대 1만큼 구입할 수 있다. 판매는 얼마든지 할 수 있다. 예를 들어 3일 동안의 매매가가 1, 2, 3 이라면 처음 두 날에 원료를 구매하여 마지막 날에 팔면 3의 이익을 얻을 수 있다. 접근방식 각 테스트 케이스마다 배열의 마지막부터 접근 sell 변수와 ans 변수를 0으로 설정 먼저 배열을 마지막 값을 sell 변수에 할당 배열을 돌면서 만약 sell 값이 현재 인덱스의 값보다 .. 2023. 10. 13.