가이버2
개발 블로그
가이버2
전체 방문자
오늘
어제
  • 분류 전체보기 (172)
    • 교육 (115)
      • 백엔드 (14)
      • 프론트 (2)
      • 네트워크 관련 (4)
      • 데이터 관련 (3)
      • devops (3)
      • 그외 (3)
      • 알고리즘 (5)
      • 코테 (81)
    • 디버깅 (3)
      • 스프링 Data JPA (3)
      • JAVA (0)
    • 개발 편의 (8)
    • 기계 (25)
      • NAS (10)
      • ROUTER (0)
      • 맥북 (15)
    • 소프트웨어 (17)
      • WIN (4)
      • MAC (13)
      • LINUX (0)
    • 생활 (0)
      • 구매 (0)
      • 오월이 (0)
    • 링크 (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • naelonambul 개발 블로그 입니다.

인기 글

태그

  • Spring
  • 맥미니
  • JS
  • ARM
  • 가상화
  • 윈도우
  • 스프링
  • 코딩테스트
  • 시놀로지
  • 인프런
  • WSL
  • M4
  • M1
  • Java
  • SSD
  • 맥북
  • intellij
  • 맥
  • 프로그래머스
  • SQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
가이버2

개발 블로그

교육/알고리즘

[JAVA] Greedy

2022. 8. 3. 16:45

참고 : 함부로 쓸 생각 하지마

package algo.Greedy;

public class Greedy {

    public static void main(String[] args){
        int n,k;
        int a[] = new int[15];

        int ans = 0;
        //매개변수 입력
        n = 10;
        k = 10;
        
        for(int i=0; i<n; i++) System.out.println(a[i]);
        for(int i=n-1; i>=0; i--){
            ans += k/a[i];
            k %= a[i];
        }
        System.out.println(ans);
    }
    
}

출처 : https://blog.encrypted.gg/975?category=773649

 

[실전 알고리즘] 0x11강 - 그리디

안녕하세요, 그리디를 공부해봅시다. 그리디 알고리즘을 한국어로 번역하면 욕심쟁이 알고리즘입니다. 그리디라고 부를 때랑 다르게 욕심쟁이 알고리즘이라고 하면 떼쓰는 어린 아이가 생각나

blog.encrypted.gg

 

'교육 > 알고리즘' 카테고리의 다른 글

[JAVA] DP  (0) 2022.08.03
[JAVA] Backtracking  (0) 2022.08.03
[JAVA] BFS  (0) 2022.08.03
[JAVA] DFS  (0) 2022.08.03
    '교육/알고리즘' 카테고리의 다른 글
    • [JAVA] DP
    • [JAVA] Backtracking
    • [JAVA] BFS
    • [JAVA] DFS
    가이버2
    가이버2
    개인 개발 블로그 입니다.

    티스토리툴바