분류 전체보기85 그리디 알고리즘_ 모험가 길드 이코테 N = int(input()) S = list(map(int, input().split())) S.sort() result = 0 # 총 그룹의 수 count = 0 # 현재 그룹에 포함된 모험가 수 for i in S: count += 1 # 현재 그룹에 해당 모험가를 포함 if count >= i: # 현재 그룹에 포함된 모험가의 수가 현재 공포도 이상이면 그룹 결성 result += 1 # 그룹 수 증가 count = 0 # 모험가의 수 초기화 print(result) 2022. 12. 27. 그리디 알고리즘_ 곱하기 혹은 더하기 문제 S = input() value = 0 for i in S: j = int(i) if j 2022. 12. 27. 그리디 알고리즘_이코테 1이 될 때까지 # N,K를 공백을 기준으로 구분하여 입력 받기 N, K = map(int, input().split()) count = 0 # N이 1이 될 때 까지 반복문 실행 while N != 1: # N이 K로 나누어 떨어지면 아래 조건문 실행 if N % K == 0: N = N // K count += 1 else: N = N - 1 count += 1 print(count) 2022. 12. 27. 그리디 알고리즘 그리디 알고리즘은 현재 상황에서 좋은 것만 고르는 방법을 의미. 거스름돈 1260원을 화폐 500,100,50,10원 으로 거슬러 줄 때 몇개의 동전이 필요한지 구하는 문제. n = 1260 count = 0 # 큰 단위의 화폐부터 차례대로 확인하기 array = [500, 100, 50, 10] for coin in array: count += n // coin # count에 n을 coin으로 나눈 몫을 저장 n %= coin # n에 n을 coin으로 나눈 나머지값을 저장 print(count) 2022. 12. 27. [Android/Kotlin] compose 라이브러리 dice roller https://github.com/jininim/KotlinEx/tree/main/diceroller_compose GitHub - jininim/KotlinEx: android studio Kotlin 개발자 문서 파헤치기 android studio Kotlin 개발자 문서 파헤치기. Contribute to jininim/KotlinEx development by creating an account on GitHub. github.com mutableStateOf() 함수는 observable을 반환. result 변수 값이 업데이트되면 재구성이 트리거되고 결과 값이 반영되어 UI가 새로고침된다는 의미입니다. 2022. 12. 17. [Android/Kotlin] compose 라이브러리 사용해보기 https://github.com/jininim/KotlinEx/tree/main/Happy%20Birthday GitHub - jininim/KotlinEx: android studio Kotlin 개발자 문서 파헤치기 android studio Kotlin 개발자 문서 파헤치기. Contribute to jininim/KotlinEx development by creating an account on GitHub. github.com 2022. 11. 24. 이전 1 ··· 5 6 7 8 9 10 11 ··· 15 다음
