-
[이코테] 모험가 길드,럭키 스트레이트Programming 기초/Coding Test 2023. 8. 18. 18:20
*그리디
# 1회차 시도 # 시간 초과 n=int(input()) arr=list(map(int,input().split())) arr.sort() count=0 visited=[False]*n for i, num in enumerate(arr): if i+num <= n and visited[i] == False: if num >= max(arr[i:i+num]): for j in range(i,i+num): visited[j]=True count+=1 print(count)
*구현
#1회차 -> 더 안 해도 될 듯 n=list(map(int,input())) m=len(n)//2 if sum(n[:m])==sum(n[m:]): print('LUCKY') else : print('READY')
'Programming 기초 > Coding Test' 카테고리의 다른 글
[softeer] str concatenate 은 += 가 아닌 join 메소드를 사용하자 (0) 2024.06.25 [이코테] 특정 거리의 도시 찾기 (0) 2023.08.21 [이코테#다이나믹 프로그래밍] 1로 만들기(DP문제 기본 유형) (0) 2023.07.30 [python#tip] list(map(lambda x:x,arr)) 리스트 각각의 요소를 일괄 (함수를 적용하여)변경하기 (0) 2023.07.21 [BOJ#1316] sorted(s,key=s.find), generator, iterable, iterator 개념 (0) 2023.07.19