728x90

백준 알고리즘 190

백준] 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..

백준] 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 +..

백준] 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 ..

백준] 11586 - 지영 공주님의 마법 거울(인하대학교 경시대회 2015)

시간 제한 : 2초메모리 제한 : 256MB 입력첫 번째 줄에 정사각형 모양의 마법거울의 크기를 나타내는 자연수 N(2 ≤ N ≤ 100)이 입력된다. 그 다음 N개의 줄에 걸쳐 거울에 비친 지영 공주님의 원래 모습이 각 줄에 N개의 문자로 표현된다. 마법거울은 알파벳 대소문자로만 거울에 비친 상을 표현할 수 있다. 마지막 줄에 마법거울의 심리상태를 나타내는 정수 K(1 ≤ K ≤ 3)가 주어진다. 출력마법거울의 심리상태에 따라 거울에 비친 지영공주님의 모습을 N×N크기의 정사각형 형태로 출력하라. (대칭된 모습은 입력으로 주어진 문자의 위치를 대칭시키는 것을 의미한다.) 소스코드 #include #include using namespace std; int main(void) { int len, dir;..

백준] 9093 - 단어 뒤집기(ACM-ICPC 2001)

시간 제한 : 1초메모리 제한 : 128MB 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이 하나 있다. 출력각 테스트 케이스에 대해서, 입력으로 주어진 문장의 단어를 모두 뒤집어 출력한다. 소스코드 #include #include using namespace std; int main(void) { int t, len, st, size; cin >> t; cin.ignore(); while (t--) { string arr; getline(cin, arr); st = 0, size = arr.size(); for (int i = 0; i < s..

728x90