자료구조 및 알고리즘/문제풀이
-
[KOITP] Assembly Line Scheduling자료구조 및 알고리즘/문제풀이 2016. 12. 12. 00:43
출처 : http://www.koitp.org/problem/ASSEMBLY_LINE_SCHEDULING/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수1.0 초512 MB441133 (30%)120문제명우네 공장에는 두 개의 생산라인이 있고, 각 라인에는 nn개의 공정이 순서대로 있다. 하나의 제품이 완성이 되려면 두 생산라인 중 한 생산라인을 정해, 그 생산라인에 미완성 제품이 들어가고 그 생산라인의 nn개의 공정을 순서대로 지나, 생산라인에서 생산을 마무리하여 완성된다. 중간에 생산라인을 바꿀 수도 있다.첫 번째 생산라인의 ii번째 공정에서 소요되는 시간은 S1,iS1,i이고, 두 번째 생산라인의 ii번째 공정에서 소요되는 시간은 S2,iS2,i이다. 그리고 첫 번째 생산라인에 ..
-
[BOJ 2673] 교차하지 않는 원의 현들의 최대집합자료구조 및 알고리즘/문제풀이 2016. 11. 22. 16:16
DP 문제가 익숙하지는 않아, 이런 문제를 접할 때마다 어렵게 느끼고는 하는데, 처음에 해당 문제를 보고 작성했던 코드가 굉장히 길었던 데에 반해서 매우 짧은 코드로 해결이 가능하기에 해당 코드를 작성해보았습니다. 언어는 Java를 이용했습니다. 아래쪽은 문제의 링크입니다. https://www.acmicpc.net/problem/2673 문 제 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙여져 있다. 이 점들을 끝점으로 갖는 N개의 선분(원의 현)이 입력으로 주어질 때, 이들 중에서 서로 교차하지 않는 것들을 최대한 많이 찾아서 그 개수를 출력하는 프로그램을 작성하라. ( 단, 1
-
[Java] BufferedReader, BufferedWriter 를 이용한 빠른 입출력자료구조 및 알고리즘/문제풀이 2016. 11. 21. 20:56
알고리즘 공부를 하면서 별 의미를 두지는 않았었으나, 실제로는 입출력 때문에 유의미한 시간의 차이가 나는 경우가 꽤 있었기에, BufferedReader 와 BufferedWriter 를 이용하여 입출력 받는 방식에 대해 간단하게 설명드리고자 합니다. Java를 사용할 경우, 입력 시에는 보통 Scanner를 이용하여 많이 입력을 받곤 하는데, 테스트 케이스의 수가 적을 때는 큰 문제가 되지 않지만 그 수가 커질 수록 Scanner로 입력받는 데에 한계를 느낄 수 있습니다. Scanner Scanner sc = new Scanner( System.in ); int T = sc.nextInt(); 아무래도 쓰기 편하기 때문에 간단하게 짜는 경우는 Scanner를 쓰는 것이 좋아보입니다. 그러나 위에서 말씀..