목록2022/05 (4)

잡다한 IT 지식

백준 - 동전 0

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/11047 [문제 설명] 동전을 최소한 사용해서 금액을 만..
알고리즘 문제 풀이/그리디 2022. 5. 24. 22:27
백준 - 1,2,3 더하기

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/9095 [문제 설명] 1,2,3을 사용해서 숫자를 만드는..
알고리즘 문제 풀이/동적프로그래밍 2022. 5. 24. 22:16
백준 - ATM

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. https://github.com/ROUTINE-STUDY/Algorithm 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. GitHub - ROUTINE-STUDY/Algorithm: 초보 알고리즘 스터디 / 누구나 참여 가능 초보 알고리즘 스터디 / 누구나 참여 가능 :runner:. Contribute to ROUTINE-STUDY/Algorithm development by creating an account on GitHub. github.com 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/11399 [문제 설명] 모든 사람이 인출하는데 필요한 최..
알고리즘 문제 풀이/구현 2022. 5. 24. 22:08
알고리즘 - 분할정복

분할정복(divide and conquer) 방법은 순환적으로 문제를 푸는 하향식 접근 방법이다. 분할정복은 3가지 단계 분할(divide), 정복(conquer), 결합(combine)으로 이루어져 있습니다. 분할정복 방법을 사용할 알고리즘으로는 대표적으로 이진탐색, 합병 정렬, 선택 문제가 있습니다. 이진탐색(Binary Search) 이진탐색은 주어진 자료가 정렬되어 있을 때, 사용할 수 있는 검색 알고리즘입니다. 참고로 이진탐색은 분할(배열을 반으로 나누는 과정)과 정복(값의 대소 비교)은 존재하지만, 값을 찾는 순간 모든 과정이 끝나므로 결합 과정이 필요하지 않습니다. 따라서, 이진탐색은 분할과 정복으로만 이루어져 있습니다. import java.io.BufferedReader import ja..
알고리즘 문제 풀이/개념 2022. 5. 22. 04:52
이전 Prev 1 Next 다음