전체 글142 백준 : 11399번, ATM 문제 주소 : https://www.acmicpc.net/problem/11399 정답 비율 : 66.057% (2021.06.26 14:14 기준) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 조건 : 입력 : 첫 줄에는 사람의 수(n), 두 번째 줄에는 n명의 사람이 돈 인출하는데 걸리는 시간 출력 : 각 사람이 인출하는데 걸리는 시간의 합의 최솟값 시간 : 1초 문제 풀이 : 전형적인 그리디 알고리즘 문제로 Optimal Storage on tapes에 해당합니다. 예를 들어 3명이 존재하고 각 사람이 돈 인출하는데 걸리는 시.. 2021. 6. 26. [웹] 반응형 웹 만들기 * 주의 * 미적 감각이 많이 떨어진 공대생이 만들었습니다. 0. 반응형 웹 구현하기 0-1. CSS : @media를 사용하여 창의 너비에 따라서 적용하는 CSS를 다르게 하였습니다. 0-2. Js : 일부 기능을 window.matchMedia(query).matches를 사용하여 역시 창의 너비에 따라서 적용하게 다르게 적용하도록 하였습니다. 1. 메뉴바 - position: fixed를 통하여 상단에 고정하도록 하였습니다. - hover과 overflow: hidden을 통하여 div의 height를 조절하는 형식으로 구현하였습니다. - @media(hover: hover)를 사용하여 hover 속성을 제어하였습니다. - PC에서 float을 주고 나머지는 position: a.. 2021. 6. 25. Greedy Algorithm (그리디, 탐욕 알고리즘) 참고 문헌 : https://namu.wiki/w/%EA%B7%B8%EB%A6%AC%EB%94%94%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 탐욕 알고리즘 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나 ko.wikipedia.org https://mygumi.tistory.com/121 그리디(Greedy) 알고리즘 :: 마이구미 이번 글은 그리디(G.. 2021. 6. 25. Merge Sort (합병 정렬) 1. 합병 정렬 개념 정리 - 분할 정복(Divide and Conquer)을 사용하여 구현합니다. - 최상 최악이든 항상 O(NlogN)의 시간 복잡도를 가집니다. - 퀵 정렬(Quick Sort)과 다르게 균등하게 정렬합니다. - 데이터의 크기인 n개의 별도의 공간이 추가로 차지합니다. 2. 합병 정렬 과정 글로 대략적인 과정 1) 데이터를 정확히 같은 크기의 두 개의 부분 배열로 나눕니다. (홀수인 경우에는 하나는 N / 2 다른 하나는 N /2 + 1의 크기로 나눕니다. 부분 배열의 원소수가 한 개 일 때까지 나눕니다.) 2) 다시 합병을 하면서 정렬합니다. 과정을 글로 이쁘게 표현할 수가 없어서... 사진으로 표현하겠습니다. 3. 합병 정렬 구현하기 void merge_sort(int buf[].. 2021. 6. 23. 이전 1 2 3 4 5 6 7 ··· 36 다음
