반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 지연연산
- 하둡에코시스템
- 런타임데이터영역
- EMR 구조
- 스파크
- Spark 최적화
- 데이터엔지니어링
- 하둡
- 실행엔진
- AWS Crawler
- freenom
- Spark
- 데이터베이스복사
- 프로그래머스힙
- Databricks
- 데이터파이프라인
- 빌드도구
- Catalyst Optimizer
- lazy evaluation
- 프로그래머스 큰 수 만들기
- 카프카
- ORACLE문법
- 서버간 복사
- 문맥교환
- 하둡2.0
- 프로그래머스
- 하둡1.0
- ORACLE MSSQL차이
- kafka 설치
- 데이터 수집
Archives
- Today
- Total
띵유로그
[프로그래머스][완전탐색]모의고사 본문
반응형
내 풀이
def solution(answers):
answer = []
cnt1=0
cnt2=0
cnt3=0
list1=[1,2,3,4,5]
list2=[2,1,2,3,2,4,2,5]
list3=[3, 3, 1, 1, 2, 2, 4, 4, 5, 5]
for i in range(len(answers)):
if answers[i]-list1[i%5]==0:
cnt1+=1
if answers[i]-list2[i%8]==0:
cnt2+=1
if answers[i]-list3[i%10]==0:
cnt3+=1
corr=[cnt1,cnt2,cnt3]
corr_max=max(corr)
for i in range(len(corr)):
if corr[i]==corr_max:
answer.append(i+1)
return answer
- 순회할 때 : len로 나눈 나머지 이용
다른사람 풀이)
1. cnt1, cnt2, cnt3 변수를 만드는 것보다 효율적인 방법 : cnt=[] 배열을 만들고 각 인덱스에 cnt 값을 올림
2. 중복 최댓값 return 방법 :
for idx, v in enumerate(corr):
if v==max(corr):
answer.append(idx+1)
반응형
'알고리즘' 카테고리의 다른 글
[프로그래머스][완전탐색]소수탐색 (0) | 2020.09.07 |
---|---|
[프로그래머스][힙]이중우선순위큐 (0) | 2020.09.06 |
[프로그래머스][정렬]H-Index (0) | 2020.09.06 |
[프로그래머스][정렬]가장 큰 수 (0) | 2020.08.28 |
[프로그래머스][정렬]K번째 수 (0) | 2020.08.24 |
Comments