알고리즘 모음(C++)

문제 링크입니다. https://www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net 주어진 가격 중에서 가장 큰 가격을 찾아 해당 하는 선수를 구하는 내용입니다. 가격이 입력될 때마다 저장된 최고 가격과 비교해, 큰 가격을 찾습니다. 큰 가격을 찾게 된다면, 해당 하는 선수 이름을 저장하면 됩니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using name..

문제 링크입니다. https://www.acmicpc.net/problem/2857 2857번: FBI 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다. www.acmicpc.net 주어진 문자열에서 FBI를 찾는 문제입니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; vector ans; int main(){ cin.tie(0); cout.tie(0); for(int i = 1; i > x; for(int j = 0; j < x.size(); j++){ if(x[j] == 'F' &..

문제 링크입니다. https://www.acmicpc.net/problem/2711 2711번: 오타맨 고창영 첫째 줄에 테스트 케이스의 개수 T(1 N; for(int i = 0; i > x >> y; for(int j = 0; j < y.size(); j++){ if(x-1 == j) continue; cout

문제 링크입니다. https://www.acmicpc.net/problem/5586 5586번: JOI와 IOI 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열은 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같 www.acmicpc.net JOI, IOI의 갯수를 구하는 문제입니다. 주어진 문자열에서 J 혹은 I가 나오는지 -> 나온다면 +1, +2의 문자가 O와 I가 맞는지를 확인하면 됩니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; string x; int JOI, ..

문제 링크입니다. https://www.acmicpc.net/problem/18406 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 주어준 점수를 반으로 나눠 합을 구한 뒤, 합이 같은지를 구하는 문제입니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using namespace std; string x; int main(){ cin.tie(0); cout.tie(0); int sum1 = 0, sum2 = 0; cin >> x; for(int i = 0; ..

문제 링크입니다. https://www.acmicpc.net/problem/5524 5524번: 입실 관리 JOI회사에서는 방에 들어가기 위해 입실 기록을 입력할 때 알파벳으로 이름을 입력한다. 그런데, 컴퓨터에 오류가 나서 대문자 소문자가 섞여버려 입실 기록이 읽기 힘들어졌다. JOI회사의 입실 www.acmicpc.net 대문자를 소문자로 바꾸면 되는 문제입니다. 조건문을 이용해 대문자를 찾은 후, 소문자로 바꿔줘야합니다. 대문자가 소문자가 되기 위해서는 ('a' - 'A') 의 값을 더해주면 됩니다. -> 아스키코드를 참고하시면 됩니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using name..

문제 링크입니다. https://www.acmicpc.net/problem/2495 2495번: 연속구간 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 구간 중 가장 긴 것의 길이를 출력하는 프로그램을 www.acmicpc.net 8자리 정수가 주어질 때, 같은 양수가 가장 길게 나온 길이를 구하는 문제입니다. 문자를 하나 저장하는 변수를 통해, 새로운 수가 나오게 되면 해당 수로 바꿔준 뒤, 길이를 1로 바꿔줍니다. 이전 수와 같은 수가 나온다면 길이를 하나 증가해줍니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #inc..

문제 링크입니다. https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 성의 갯수가 5개가 넘는 것을 구하는 문제입니다. 알파벳 갯수를 저장하는 배열을 하나 만들어 성의 갯수를 세어준 뒤, 5개가 넘은 것을 찾아주면 됩니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; int N; int alpha[26]; string ..

문제 링크입니다. https://www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 문자열을 입력 받은 뒤, 첫번 째 문자를 대문자로 바꿔서 출력하면 되는 문제입니다. 소문자를 대문자로 바꾸는 방법은 ('a' - 'A')의 값을 빼주면 됩니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using namespace std; int N; char arr[31]; int main()..

문제 링크입니다. https://www.acmicpc.net/problem/10987 10987번: 모음의 개수 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 단어를 입력 받은 뒤, 단어의 모음의 갯수를 출력하는 문제입니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include #define P pair #define F first #define S second #define INF 987654321 using namespace std; string arr; int main(){ cin.tie(0); cout..

문제 링크입니다. https://www.acmicpc.net/problem/11365 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 한 줄을 입력 받은 뒤, 이를 거꾸로 출력해주면 되는 문제였습니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include #define P pair #define F first #define S second #define INF 987654321 using namespace std; char arr..

문제 링크입니다. https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 한 줄을 입력받을 수 있으면 풀 수 있었습니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include #define P pair #define F first #define S second #define INF 987654321 using namespace std; c..