BaekJoon : 1339번(단어 수학)
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1339 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1339 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2839 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 2217 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 ...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1946 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 ...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1931 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 1541 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. ...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 11399 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이...
Java : BaekJoon Greedy BaekJoon Greedy 저의 문제풀이 입니다. 혹시 더 좋은 방법 알려주신다면 정말 감사하겠습니다! 11047 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 ...
Operating System 프로세스와 스레드 프로세스(Process) 프로세스는 실행 중인 프로그램으로 디스크로부터 메모리에 적재되어 CPU 의 할당을 받을 수 있는 것을 말합니다. 운영체제로부터 주소 공간, 파일, 메모리 등을 할당받으며 이것들을 총칭하여 프로세스라고 합니다. 구체적으로 살펴보면 프로세스는 함수의 매개변수, 복귀 주소와 로컬...
Comparable / Comparator 자바와 같이 객체 지향 언어를 사용하여 프로그래밍을 하다보면 객체들을 정렬해야하는 경우가 생깁니다. 예를 들면, 온라인 게임 서비스에서 게이머들을 높은 점수 순으로 보여주는 게이머 랭킹 페이지를 생각해볼 수 있겠습니다. 정렬 대상 클래스 먼저, 각 게이머의 정보를 표현하기 위해 다음과 같은 간단한 클래스...