개발자's Life

백준 1026번 보물 우선.. 주어진 조건을 끝까지 지키고 반례를 찾기 위해 정말 오래 시간이 걸렸다.. 결국은 반례를 못 찾고 다른 사람들이 진행했던대로는 금방 풀었다.. B 배열은 정렬을 하지말고 풀어야 해서 B 관련되게 담아준 List 도 정렬 없이 진행을 하였는데 예시 또는 다른 예시들까지 적용했지만 반례를 찾지 못하였다.. 내가 생각한 프로세스는 아래와 같다. 1. A배열 오름차순 진행 2. B배열(정렬하지 않는 조건으로 우선 담아둠)과 List 변수에 값 삽입 3. List 배열만큼 반복문 진행 4. List 내부 최댓값과 A배열 인덱스 최솟값 곱하여 result 에 증감 5. List 내부 최댓값 제거하여 반복문 횟수 줄임 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나..

백준 1931번 회의실 배정 문제풀이 우선 종료시간만 고려하다가 계속 에러가 나서 시작시간도 정렬 해주어 진행하였습니다. 필요 알고리즘 - 그리디(탐욕) 알고리즘 - 정렬 회의실 배정 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 182093 58235 40747 29.999% 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있..

기수정령의 개념과 원리 _ by.하루코딩,copy RowenJobs 값을 비교하지 않는 특이한 정렬이고 자릿수를 정한 다음 해당 자릿수만 비교한다. 시간 복잡도는 kn 이고 k 는 자릿수 시간복잡도가 가장 짧은 정렬이다. 큐를 만들어 넣는 부분이 좀 어려워질수 있다. 기수정렬은 10개의 큐를 이용 한자릿수에 올 수 있는 자릿수는 0 ~ 9 라 10개의 큐를 이용 일의 자리를 정렬을 하고 ~ N 의 자리까지 큐에 넣어 정렬을 한다. 아래는 강의 예시를 참고해서 확인하면 된다. 첫번째 이미지는 일의 자릿수에 대해 큐에 넣고 순서대로 정렬한 이미지 이고 두번째 이미지는 1차적으로 정렬한 배열의 각 십의자리에 대해 큐에 넣고 그대로 정렬을 한 이미지 이다. 큐는 선입선출의 규칙을 가지고 있어 먼저 들어온 데이터..