목록정렬 (2)
DecordRay
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 문제자체는 해시로 분류되어있지만 조금더 직관적이고 효율적인 코드로 해결하기 위해 아래와 같은 2가지 방법으로 풀이를 진행하였음 첫번째 방법(정렬) 1. 리스트를 정렬 2. i번째 문자열과 i+1번째 문자열을 비교(i번째 문자열 길이만큼)하여 같으면 answer = False * Tip - 여기서 리스트의 원소들은 문자열이기 정렬 후 Ex) ["1292","25","132"] ->..
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 : 1. 배열 오름차순 정렬 2. 논문별 인용 횟수는 0회 이상 10000회 이하이므로 10000번 반목문을 돌려서(첫번째 반복문) H-Index의 최댓값을 탐색 3. 인용된 논문이 i 편 이상일 경우 H-Index값 최신화(두번째 반복문) 코드 : def solution(citations): answer = 0 citations.sort() for i in range(10001):..