본문 바로가기
반응형

전체 글162

BOJ 5637 - 가장 긴 단어 / C++ 문제 링크 : https://www.acmicpc.net/problem/5637 5637번: 가장 긴 단어 단어는 알파벳(a-z, A-Z)과 하이픈(-)으로만 이루어져 있다. 단어와 다른 문자(마침표, 숫자, 심볼, 등등등...)로 이루어진 글이 주어졌을 때, 가장 긴 단어를 구하는 프로그램을 작성하시오. Apple의 www.acmicpc.net 풀이 "E-N-D"라는 문자열이 들어오기 전까지 계속해서 입력을 받는다. 받은 문자열은 소문자로 바꿔주고 'a'와 'z'사이 또는 '-'일 경우 임시 단어 변수인 word에 저장한다. 만약 다른 문자가 나왔다면 단어가 끝났으므로 단어의 길이를 측정하여 최댓값을 갱신한다. 최댓값이라면 정답 단어를 바꿔주고 다시 임시 단어 변수를 비워준다. for문이 끝났을 때에도.. 2022. 4. 10.
BOJ 9342 - 염색체 / C++ 문제 링크 : https://www.acmicpc.net/problem/9342 9342번: 염색체 상근이는 생명과학 연구소에서 염색체가 특정한 패턴인지를 확인하는 일을 하고 있다. 염색체는 알파벳 대문자 (A, B, C, ..., Z)로만 이루어진 문자열이다. 상근이는 각 염색체가 다음과 같은 규칙 www.acmicpc.net 풀이 주어진 조건대로 정규표현식을 만들어 일치하면 "Infected!"를 일치하지 않으면 "Good"을 출력하면 된다. 코드 #include #include #include using namespace std; int main() { int n; cin >> n; regex re("^[A-F]?A+F+C+[A-F]?"); for(int i=0; i> str; if(regex_ma.. 2022. 4. 10.
BOJ 14405 - 피카츄 / C++ 문제 링크 : https://www.acmicpc.net/problem/14405 14405번: 피카츄 피카츄는 "pi", "ka", "chu"를 발음할 수 있다. 따라서, 피카츄는 이 세 음절을 합친 단어만 발음할 수 있다. 예를 들면, "pikapi"와 "pikachu"가 있다. 문자열 S가 주어졌을 때, 피카츄가 발음할 수 있는 문 www.acmicpc.net 풀이 pi, ka, chu와 일치하는 문자열이 있다면 임시 int 변수에 더해준다. 모두 더했을 때 처음 문자열의 크기와 같다면 "YES"를 출력해주고 아니라면 "NO"를 출력한다. 코드 #include #include #include using namespace std; int main(){ string str; int sizeOfStr =.. 2022. 4. 9.
BOJ 2929 - 머신 코드 / C++ 문제 링크 : https://www.acmicpc.net/problem/2929 2929번: 머신 코드 종수는 새 마이크로프로세서를 구매했다. 새 프로세서에 예전 프로세서에서 작동하던 프로그램을 실행시키니 실행이 되지 않았다. 며칠동안 두 프로세서의 기술 문서를 살펴본 결과, 그 결과를 www.acmicpc.net 풀이 정규표현식을 이용해 문자열을 대문자가 맨 앞에 오도록 파싱한다. 파싱된 문자열들을 4로 나누어떨어지는지 체크하고 나누어떨어지지 않는다면 더해야하는 값들을 더해준다. 코드 #include #include #include #include using namespace std; int main(){ string str; int ans = 0; cin >> str; regex re("[A-Z][a.. 2022. 4. 9.
반응형

티스토리툴바