분류 전체보기68 [Java]백준 4344번 :: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균을 넘는다고 생각한다. 이걸 깨야한다. 테스트 케이스 개수를 입력받고 둘째줄 부터는 학생들의 점수가 입력된다. 입력 첫째 줄에는 테스트케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 문제풀이 * Java 언어로 구현했습니다. 간단한 문제에 속한다. 이번에도 Time out문제로 Scanner가 아닌 BufferedReader, BufferedWriter를 이용해서 입력값을 받는다. 사용자가 입력한 테스트 케이스는 trim()을 이용해 n값을 받고, 두번째 줄부터 입력한 학생들.. 2018. 7. 5. [Java]백준 15552 :: 빠른 A+B 문제 테스트 케이스 갯수 n만큼 사용자에게 입력받은 두 정수 A, B의 합을 순서대로 출력한다. 입력 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는 각각 두 정수 A와 B가 주어진다. A와 B는 1 이상, 1,000 이하이다. 문제풀이 * Java 언어로 구현했습니다. 이 문제는 Scanner로 풀었으면 정말 간단하게 풀었을 문제다. 그러나 테스트 케이스가 만약에 작다면 Scanner을 사용했을 때 시간상 문제가 없겠지만 1,000개 10,000개가 넘어간다면 Scanner을 10,000번 부르는 것이므로 성능상 문제가 생긴다. 이때 Buffer을 이용해서 문제를 푼다. Buffere에 n값을 입력받는데 trim()을 이용해서 Buffer에서 잘라낸다. (n.. 2018. 7. 5. [Java]백준 2448번 :: 별 찍기 - 11 문제 별찍는 규칙을 유추한 뒤에 별을 찍는다. 입력 첫째 줄에 N이 주어진다. (사용자 입력) n은 항상 3*2^k수이다. 출력 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 * * * ***** * * * * * * ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * * * * * * * ***** ***** ***** ***** * * * * * * * * * * * * * * * * * *.. 2018. 7. 5. [운영체제]파일시스템 할당 방법 Block단위로 디스크가 돌아가기 때문에 파일에 Block을 할당할 때 free block이 생긴다.Block 안의 크기를 다 못 채우고 파일이 저장되는 것 (그러면 내부단편화 현상이 생김) 이 것을 할당하는 방법에는 연속 할당, 연결 할당, 색인 할당이 존재한다. 연속 할당 : 각 파일에 대해 디스크 상의 연속된 블록을 할당하는 방법 즉, HDD에 Block들이 나열되어 있는데 여기에 연속된 순서대로 파일을 저장한다.이렇게 하면 Read할 때 이동경로를 최대한 줄일 수 있다. (빠른 I/O를 가짐) 장점 :동영상이나, 음악, VOD 같이 크기가 큰데 실시간 자료에 적합하다. 단점: 특정 파일을 삭제하면 중간에 Hole이 생성한다. 즉, 컴퓨터 시스템이 외부단편화가 생겼다고 생각이 될 수 도 있다. 연속.. 2018. 6. 16. [운영체제]메모리 단편화 (Fragmentation) 메모리 단편화 (Fragmentation) RAM에서 메모리의 공간이 작은 조각으로 나뉘어져 사용 가능한 메모리가 충분히 존재하지만 할당이 불가능한 상태 내부 단편화 (Internal Fragmentation)-> Segmentation (Variable size) 메모리를 할당할 때 Process가 필요한 양보다 더 큰 메모리가 할당되어서 메모리 공간이 낭비되는 상황 (어떤 프로그램을 OS가 4kb를 할당해주었는데, 사실상 1kb만 사용하고 있을때 3kb만큼 내부단편화 발생) 외부 단편화 (External Fragmentation)-> Paging (Fixed size) 메모리가 할당되고 해제되는 작업이 반복될 때 작은 메모리 중간중간에 사용하지 않는 메모리가 많이 존재해서 총 메모리 공간은 충분하지만.. 2018. 6. 8. [Python]Scipy이용해서 흑백 사진 만들기 SciPy 이용하여 흑백 사진 만들기 Python을 이용하면 다양한 것을 손쉽게 할 수 있다.SciPy는 Python을 기반으로 하여 과학, 분석, 엔지니어링을 위한 과학적 컴퓨팅 영역의 여러 기본적인 작업을 위한 라이브러리다.이 라이브러리는 Numpy, Matplotlib, pandas, Sympy와 함께 동작한다. 그리고 NumPy와 SciPy를 함께 이용하면 MATLAB기능을 완벽히 대체한 수준의 통계관련 자료를 다룰 수 있다.import numpy as np from scipy.misc import imread, imsave img = imread('./cat.jpg') # 사진을 width x height x rgb 3차원 배열로 나타냄 a = img.sum(axis=2) / 3 # sum(ax.. 2018. 6. 3. 이전 1 ··· 7 8 9 10 11 12 다음
