728x90

프로그래밍 410

백준] 9437 - 사라진 페이지 찾기(ACM-ICPC Regional)

시간 제한 : 1초메모리 제한 : 128MB 입력각 테스트 케이스에 대해 두가지 정수 N,P가 주어진다. 4의 배수인 N(4 ≤ N ≤ 1000)은 탐구영역의 전체 페이지 수이며, P(1 ≤ P ≤ N)는 선택된 한 페이지다. 입력의 마지막은 하나의 0만 주어진다. 출력각 테스트 케이스에 대해 사라진 페이지들을 오름차순으로 출력한다. 소스코드 #include using namespace std; int main(void) { int n, p, tmp; while (1) { cin >> n; if (n == 0) break; cin >> p; if (p % 2 == 0) { if (n / 2 >= p) cout

백준] 5426 - 비밀 편지(ACM-ICPC Reginoal)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 최대 100개이다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 암호화된 편지가 주어진다. 편지는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 1보다 크거나 같고, 10,000보다 작거나 같으며, 항상 제곱수이다. 출력각 테스트 케이스마다 원래 메시지를 출력한다. 소스코드 #include #include #include using namespace std; int main(void) { int t, len, size; char arr[100][100]; cin >> t; while (t--) { string s; cin >> s; len = s.length(); size = sqrt..

범용 처리기 수에 따른 컴퓨터 시스템 구조

컴퓨터 시스템을 사용된 범용 처리기의 숫자에 따라 분류하면 세 가지로 분류할 수 있다. 단일 처리기 시스템(Single-Processor Systems) 가까운 과거까지는 대부분의 시스템에서는 하나의 처리기를 채택해 이를 바탕으로 범용 명령어 집합을 수행하도록 했으며 이 때 이를 수행하는 것은 하나의 메인 CPU였다. 시스템에 특수한 목적으로 설계된 전용 처리기가 존재하는데, 이 전용 처리기는 특정한 장치 처리기 형태로 제공하거나 메인프레임 같은 시스템의 구성요소 간 데이터 전송을 수행하는 입출력 처리기 형식으로 제공될 수 있다. 이 모든 전용 처리기들이 제한된 명령어를 실행하고 사용자 프로세스를 실행하지는 않고, OS에 의해 관리되는 경우가 있다. OS는 이 상황에서 다음 태스크에 대한 정보를 보내고 ..

Computer Science/OS 2017.12.25

백준] 6321 - IBM 빼기 1(ACM-ICPC Regional)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 컴퓨터의 개수 n이 주어진다. 다음 줄부터 n개의 줄에는 컴퓨터의 이름이 주어진다. 컴퓨터의 이름은 최대 50글자이며, 알파벳 대문자로만 이루어져 있다. 출력입력으로 주어진 컴퓨터 이름에 대해서, 한 줄에 하나씩 각 글자를 알파벳 다음 순서로 써서 출력한다. 각각의 컴퓨터 이름 사이에는 빈 줄을 하나씩 출력한다. 알파벳 Z의 다음 순서는 A이다. 소스코드 #include #include using namespace std; int main(void) { int n, len; cin >> n; for (int i = 1; i > s; len = s.length(); cout

백준] 1758 - 알바생 강호

시간 제한 : 2초메모리 제한 : 128MB 입력첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같은 자연수이다. 출력강호가 받을 수 있는 팁의 최대값을 출력한다. 소스코드 #include #include #include #include using namespace std; int main(void) { int n, tmp; long long sum = 0; vector arr; cin >> n; for (int i = 0; i > tmp; arr.push_back(tmp); } sort(arr.begin(), arr.end..

백준] 2991 - 사나운 개(COCI 2007/2008)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 A, B, C, D가 주어진다. 둘째 줄에는 P, M, N가 주어진다. P는 우체부의 도착 시간, M은 우유배달원의 도착 시간, N은 신문배달원의 도착 시간이다. 매일 아침이 시작하는 시간을 0이라고 한다. 도착 시간은 아침이 시작한 후 지난 시간이다. 예를 들어, P가 3이면, 우체부는 아침이 시작하고 3분 후에 도착한다는 뜻이다. 모든 숫자는 1보다 크거나 같고, 999보다 작거나 같다. 출력첫째 줄에는 우체부, 둘째 줄에는 우유배달원, 셋째 줄에는 신문배달원이 개 몇 마리에게 공격 받는지 출력한다. 소스코드 #include using namespace std; int main(void) { int a, b, c, d, p, m, n, pb,..

백준] 10409 - 서버(ACM-ICPC)

시간 제한 : 1초메모리 제한 : 256MB 입력첫 줄은 두 정수 n과 T이며 (1 ≤ n ≤ 50, 1 ≤ T ≤ 500) n은 일의 갯수를 나타낸다. 두 번째 줄은 n개의 100 이하인 자연수가 입력되며, 입력된 각 일의 수행 시간을 나타낸다. 출력일이 First-come, First-served 규칙에 따라 처리될 때, T분 안에 완료될 수 있는 일들의 갯수를 출력하라. 소스코드 #include using namespace std; int main(void) { int n, t, arr[50], sum = 0, cnt = 0; cin >> n >> t; for (int i = 0; i > arr[i]; for (int i = 0; i < n; i++) { if (sum +..

C#] 리스트뷰(ListView) 컬럼 클릭하여 정렬하기

리스트뷰 요소를 잘 보면 상단에 버튼처럼 클릭이 활성화된 항목들이 존재한다. 간혹 뭔가를 만들다 보면, 이들 항목을 기준으로, 즉 해당 칼럼을 기준으로 아이템들을 정렬해야 하는 경우가 생긴다. 이때 해당 리스트뷰(ListView)의 속성의 이벤트 탭에서 ColumnClick이라는 이벤트를 처리할 메서드를 지정하고 그 메서드에서 클릭된 칼럼을 분류, 그에 따른 정렬을 구현해주면 된다. 아래 그림은 DirectoryCleaner라는 말 그대로 디렉토리를 정리해주는 윈폼 프로그램으로 필자가 개인적으로 만들고 있는 프로그램 중 하나다. 특정 디렉토리에 저장된 파일들, 하위 디렉토리의 파일들까지 모두 탐색한 결과를 리스트뷰에 담아서 보여주고 있다. 이름, 경로, 최종 수정일, 용량에 대한 정보를 리스트 뷰에 저장..

백준] 10709 - 기상캐스터(JOI 2015)

시간 제한 : 1초메모리 제한 : 256MB 입력입력은 1 + H 행으로 주어진다.첫 번째 행에는 정수 H, W (1 ≦ H ≦ 100, 1 ≦ W ≦ 100) 가 공백을 사이에 주고 주어진다. 이것은 JOI시가 H × W 개의 작은 구역으로 나뉘어 있다는 것을 의미한다.이어진 H 개의 행의 i번째 행 (1 ≦ i ≦ H) 에는 W문자의 문자열이 주어진다. W 개의 문자 중 j번째 문자 (1 ≦ j ≦ W) 는, 구역 (i, j) 에 지금 구름이 떠 있는지 아닌지를 나타낸다. 구름이 있는 경우에는 영어 소문자 'c' 가, 구름이 없는 경우에는 문자 '.' 가 주어진다. 출력출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ..

728x90