유자의 코딩모험

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 [SWEA 1215] 회문1 C++ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 "기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이 woojeenow.tistory.com 회문1에서는 8x8 평면 글자판에서 제시된 길이의 회문의 총 개수를 구했지만 회문2에서는 100x100 평면 글자판에서 가장 긴 회문의 길이를 구해야한다. 회문1에서와 달리 회문의 길이가 정해져있지 않으므로 길이가 2인 회문부터 길이가 100인 회..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 "기러기" 또는 "level"과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(palindrome)이라 한다. 주어진 8x8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제다. 제시된 길이만큼의 문자들이 회문인지 확인하기 위해서는 n - len 이하까지만 탐색해주면 된다. 이해하기 쉽도록 길이가 4인 회문을 찾는 예제를 그림으로 살펴보자. 보라색 박스는 회문 시작 위치, 노란색 박스는 회문 검사를 하는 문자열을 의미한다. 가로 검사를 할 때에는 0부터 7번 행까지 모두 검사를 진행해주어야 하..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 주어지는 영어 문장에서 특정한 문자열의 개수를 찾는 문제다. string 라이브러리의 find 함수를 쓰면 간단하게 찾을 수 있다. size_t find(const string& str, size_T pos) const; str : 찾고자 하는 문자열 pos : 검색을 시작할 위치 문자열을 찾았다면, 해당 문자열의 시작 위치를 리턴하고, 그렇지 않을 경우 npos 리턴 string::npos란? size_type으로 정의된 특수값이다. string::npos란 -1 값을 가지는 상수로 find() 함수 수행 시에 찾는 문자열이 없을 때 반환된다. find..