문자열8 [백준][문자열] 2852 NBA 농구 c++구현 목차https://www.acmicpc.net/problem/2852문제 문제 풀이 시 알아두면 좋은점 // a[i-1]을 임시로 prev를 통해 이런식으로 저장한다. a[i]와의 비교를 편리하게 한다. for (int i = 0; i > time; prev = time; //그 전 시간을 저장해 놓는 변수 prev } 시간 환산//02:23을 분으로 환산해서 리턴 => 143int min(string str) { //시간을 분으로 바꾸어서 리턴 int min = atoi(str.substr(0, 2).c_str())*60 + atoi(str.substr(3, 5).c_str()); return min;} 코드 구현#include #include#include#include#includeus.. 2024. 4. 30. [백준][문자열] 4659 비밀번호 발음하기 c++구현 목차 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 문제 코드 구현 #include #include #include using namespace std; map m; //모음 넣을 map bool check(string str) { int cnt = 0; //모음 존재여부 int pass1 = 0; //모음 세어줌 int pass2 = 0; //자음 세어줌 for (int i = 0; i < str.size(); i++) { if (m[.. 2024. 4. 13. [백준][스택] 9935 문자열 폭발 c++구현 목차 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 문제 구현 시 주의점 문자 길이가 매우 길기 때문에 시간복잡고다 O(N^2) 나오게 되면 시간초과가 되므로 주의해야 한다. 하지만 비교 문자열의 크기는 36으로 매우 작으므로 스택을 통해 검사하면서 넣어 주게 되면 O(N)시간 복잡도를 가질 수 있다. 문제 풀이 비교 문자열이 12ab라면 b인 끝 문자열과 같지 않다면 그냥 스택에 넣어준다. 끝 문자열과 같다면 기존 스택에.. 2024. 4. 1. [코딩 테스트] C++ 코테용 문자열 팁 목차 c++을 하다보면 문자열이 까다롭게 느껴진다.. 그래서 정리해 보았다. split이 필요한 경우 #include #include #include using namespace std; vectorv; void split(string input, string delimiter) { long long int pos; string token; //string::npos 문자열을 찾지 못했을 경우 while ((pos = input.find(delimiter)) != string::npos) { token = input.substr(0, pos); // 잘라내기 v.push_back(token); // token 추가 input.erase(0, pos + delimiter.length()); //빼낸 것 지.. 2024. 3. 28. 이전 1 2 다음 728x90
