본문 바로가기
728x90
반응형

인덱스3

최빈값 알고리즘 w/파이썬 가장 많이 나타난 값 : 최빈값 최빈값이 무엇인지를 구하는 알고리즘. 스코어 배열을 가지고 판단하기 위해 스코어 범위를 나타내는 배열이 하나 필요하다 범위의 인덱스 자리값에 해당하는 스코어를 하나씩 추가한다 3이 나오면 3번지에 +1 이런 식으로. 그렇게 채워진 범위 인덱스 배열에서 최댓값이 최빈값이 되는 구조. #[?]주어진 데이터에서 가장 많이 나타난 값 import sys #[1]input scores = [1,3,4,3,5] #0~5점까지만 허용한다고 가정 indexes = [0] * 6 #0~5점 점수 인덱스: 갯수 저장 max = -sys.maxsize - 1 #맥스알고리즘 적용 mode = 0 #최빈값이 담길 그릇 n = len(scores) m = len(indexes) #[2]proces.. 2023. 5. 28. 19:28
이진 검색 알고리즘 w/파이썬 정렬된 데이터를 이진 검색을 활용하여 반띵. 내 신발 가격 10만원 업 다운? 업 -> 15만원 -> 다운-> 12만원 -> 업 -> 14만원! 평소에 이런식으로 물건 가격 맞추기 했던 기억을 되살려서 문제를 풀어보자. 로우 하이 인덱스값을 지정하고, 로우와 하이 인덱스의 중간지점에 평균 미드 인덱스를 지정한다. 그리고 그 미드인덱스 값이 찾는 값보다 큰지 작은지에 따라 로우/하이를 조정하여, 찾는 값이 나올때까지 while반복. #검색알고리즘(search algorithm): 주어진 데이터에서 특정 데이터를 찾음 #정렬되어있는 데이터를 이진검색을 사용하여 반띵나눠서 검색 def main(): #[1]input data = [1,3,5,7,9] #오름차순정렬로 가정 - 안되어있는 경우 정렬 필요 n = .. 2023. 5. 20. 15:51
최댓값의 인덱스 구하기 출처 ) 프로그래머스 문제 설명 주어진 입력중 최대값을 구하고, 최대값이 이 위치하는 index 값의 목록을 반환하세요. 입력: [1, 3, 5, 4, 5, 2, 1] 입력된 목록의 최대값은 5입니다. 5와 동일한 값을 가진 위치는 3번째, 5번째 위치 입니다. 이 위치에 해당하는 index는 [2, 4] 입니다. 출력: [2, 4] 입출력 예 입력: [1, 3, 5, 4, 5, 2, 1] 출력: [2, 4] 👉🏻 위와 같습니다. 입력: [3, 6, 10, 1, 7, 2, 4, 6, 10, 9] 출력: [2, 8] 👉🏻 최대값 10이 위치하는 곳은 3번째, 9번째 입니다. 이 위치의 index값은 2, 8입니다. package programmers; class Solution { public int[] .. 2022. 10. 2. 23:09
728x90
반응형

티스토리툴바