목록문자열 (69)
알고리즘 모음(C++)
백준 9996 - 한국이 그리울 땐 서버에 접속하지(C++)
문제 링크입니다. https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 패턴이 주어졌을 때, 파일 이름이 패턴과 일치한지 구하는 문제입니다. 패턴은 *을 기준으로 앞과 뒤로 구분이 가능합니다. 파일이 이름의 처음과 마지막이 패턴의 앞과 뒤가 일치하면 됩니다. 여기서 중요한 것은 패턴을 확인할 때 중복되면 안된다는 것입니다. 예를 들어, 패턴이 ab*bc라고 할 때, abc는 패턴의 앞과 뒤는 같지만, b가 겹치기 때..
백준 9093 - 단어 뒤집기(C++)
문제 링크입니다. https://www.acmicpc.net/problem/9093 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 띄어쓰기를 기준으로 단어를 뒤집어 출력하는 문제입니다. 띄어쓰기가 나타나기 전까지 단어를 저장한 뒤, 띄어쓰기가 나타나면 단어를 뒤집어 출력해줍니다. string 형을 사용하면 reverse를 이용해 쉽게 뒤집을 수 있습니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include u..
백준 25372 - 성택이의 은밀한 비밀번호(C++)
문제 링크입니다. https://www.acmicpc.net/problem/25372 25372번: 성택이의 은밀한 비밀번호 부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호 www.acmicpc.net 입력받은 문자열의 길이를 판별하는 문제입니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; int N; int main(){ cin.tie(0); cout.tie(0); cin >> N; for(int i = 1; i > x; if(x.s..
백준 10822 - 더하기(C++)
문제 링크입니다. https://www.acmicpc.net/problem/10822 10822번: 더하기 첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 100이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net ,로 구분된 수들을 더하는 문제입니다. ,가 나타나기 전까지 수들을 저장한 뒤, ,가 나타나면 수를 더하고 0으로 초기화 해주면 됩니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; string N; int sum, num; int main(){ cin.tie(0); cout.tie(0); cin >> N;..
백준 2902 - KMP는 왜 KMP일까?(C++)
문제 링크입니다. https://www.acmicpc.net/problem/2902 2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 대문자를 찾으면 되는 문제입니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using namespace std; string N; string ans; int main(){ cin.tie(0); cout.tie(0); cin >> N; for(int ..
백준 1357 - 뒤집힌 뎃셈(C++)
문제 링크입니다. https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 수를 한번 뒤집고 더한 뒤, 더한 값을 다시 뒤집어 출력하는 문제입니다. 입력받은 수는 string 형으로 만들어, reverse() 함수를 통해 쉽게 바꿀 수 있도록 합니다. 뒤집은 수를 정수형 변수로 바꿔준 뒤, 더해줍니다. 마지막으로 더해준 수를 뒤집어줘야 합니다. 54321을 예로 들면, 12345로 바꿔줘야합니다. 5432..
백준 4470 - 줄번호(C++)
문제 링크입니다. https://www.acmicpc.net/problem/4470 4470번: 줄번호 텍스트에서 줄을 입력받은 뒤, 줄 번호를 출력하는 프로그램을 작성하시오. www.acmicpc.net 주어진 문장 앞에 해당 문장의 줄번호를 추가로 출력해주는 문제입니다. 자세한 것은 코드를 참고해주세요 #include #include #include #include #include #include #include using namespace std; int N; char arr[51]; int main(){ cin.tie(0); cout.tie(0); scanf("%d\n", &N); for(int i = 1; i
백준 10821 - 정수의 개수(C++)
문제 링크입니다. https://www.acmicpc.net/problem/10821 10821번: 정수의 개수 숫자와 콤마로만 이루어진 문자열 S가 주어진다. 이때, S에 포함되어있는 정수의 개수를 구하는 프로그램을 작성하시오. S의 첫 문자와 마지막 문자는 항상 숫자이고, 콤마는 연속해서 주어지지 www.acmicpc.net 정수의 개수를 세는 문제였습니다. 콤마의 갯수만 센 뒤, 1를 더해주면 수의 갯수를 구할 수 있었습니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using namespace std; string x; int ans = 0; int main(){ cin.tie(0); cout..
백준 11098 - 첼시를 도와줘!(C++)
문제 링크입니다. https://www.acmicpc.net/problem/11098 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net 주어진 가격 중에서 가장 큰 가격을 찾아 해당 하는 선수를 구하는 내용입니다. 가격이 입력될 때마다 저장된 최고 가격과 비교해, 큰 가격을 찾습니다. 큰 가격을 찾게 된다면, 해당 하는 선수 이름을 저장하면 됩니다. 자세한 것은 코드를 참고해주세요. #include #include #include #include #include #include #include using name..
백준 2857 - FBI(C++)
문제 링크입니다. 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' &..
백준 2711 - 오타맨 고창영(C++)
문제 링크입니다. 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
백준 5586 - JOI와 IOI(C++)
문제 링크입니다. 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, ..