목록2024/10/18 (1)
우당탕탕 개발일지
[그리디] 프로그래머스 level 3 숫자게임 (Python 파이썬)
💡문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 💡문제 분석 요약A팀에 n개의 자연수, B팀에 n개의 자연수가 있다.A팀과 B팀에서 자연수 하나씩 비교해서 B팀의 자연수가 더 크면 1점을 얻는다.A팀의 자연수 목록을 알고 있을 때, B팀이 가지고 있는 자연수의 순서를 어떻게 배치해야 최대 점수를 얻을 수 있을까. 💡알고리즘 설계먼저 정렬이 필요하다고 생각했다. 오름차순으로 정렬한 뒤, 앞에서부터 비교한다.예를 들어 A = [2, 2, 7, 8, 9]이고 B = [3, 4, 6, 8, 10]인 경우 A의 첫번째 원소와 B의 첫번째 원소를 비교..
알고리즘
2024. 10. 18. 12:00