본문 바로가기

분류 전체보기

 (842)
[백준 6550번] 부분 문자열 (C++) 문제링크 : https://www.acmicpc.net/problem/6550 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); string s, t; while(cin >> s >> t) { int index = 0; for(int i=0; i
[백준 5637번] 가장 긴 단어 (C++) 문제링크 : https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net #include using namespace std; #define ll long long #define pil pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); string check; string result; int size = 0; while(1) { char c = getchar();..
[백준 14500번] 테트로미노 (C++) 문제링크 : https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include using namespace std; #define ll long long #define pil pair int arr[500][500], visited[500][500]; int dy[] = {1, -1, 0, 0}; int dx[] = {0, 0, 1, -1}; int N, M, result; void lastshape(int y, int x) { if(y + 1 ..
[백준 15973번] 두 박스 (C++) 문제링크 : https://www.acmicpc.net/problem/15973 15973번: 두 박스 표준 입력으로 두 박스의 정보가 한 줄에 하나씩 주어진다. 각 박스의 정보는 왼쪽 아래 꼭짓점 좌표 (x1, y1)과 오른쪽 위 꼭짓점 좌표 (x2, y2)로 구성되는데 이들 좌푯값 x1, y1, x2, y2 (x1 > x1 >> y1 >> x2..
[백준 16112번] 5차 전직 (C++) 문제링크 : https://www.acmicpc.net/problem/16112 16112번: 5차 전직 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아 www.acmicpc.net #include using namespace std; #define ll long long #define pil pair ll arr[300000]; int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, K; cin >> N >> K; for(int i=0; i> arr[i]; } sort(arr, arr+N); ll..
[백준 18223번] 민준이와 마산 그리고 건우 (C++) 문제링크 : https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pil pair int V, E, P; int point[5001]; vector edges[5001]; void dijkstra(int start) { priority_queue pq; /..
[백준 1720번] 타일 코드 (C++) 문제링크 : https://www.acmicpc.net/problem/1720 1720번: 타일 코드 2×N 크기의 넓은 판을 1×2 (또는 2×1) 크기와 2×2 크기의 타일로 채우려고 한다. 여러 가지 경우가 있을 수 있으므로, 각각을 하나의 코드로 대응시켜서 암호화에 이용하려고 한다. 그런데 문제가 www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N, dp[31]; cin >> N; dp[0] = 1; dp[1] = 1; for(int i=2; i
[백준 5212번] 지구 온난화 (C++) 문제링크 : https://www.acmicpc.net/problem/5212 5212번: 지구 온난화 첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다. www.acmicpc.net #include using namespace std; #define ll long long int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); char arr[10][10]; char result[10][10]; int R, C, cnt; int minx = 987654321, miny = 987654321, maxx = -1, maxy = -1; cin >> R >> C; for(int i=0; i ..

티스토리툴바