본문 바로가기

코딩테스트38

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.