[백준/c++] 13022 늑대와 올바른 단어
https://www.acmicpc.net/problem/13022 13022번: 늑대와 올바른 단어 첫째 줄에 단어가 주어진다. 단어는 w, o, l, f로만 이루어져 있으며, 길이는 50을 넘지 않는다. www.acmicpc.net ✨ 문제풀이 문자열 구현 문제입니다. 저는 다음과 같이 문제를 해결했습니다. 문자열에서 현재 가리키는 문자가 w라면 w가 연속으로 몇 번 나오는지 센다 (count에 저장) wolf가 총 네 글자이므로 4 * count 개의 문자만큼의 문자열이 올바른지 확인한다 count번씩 w, o, l, f 문자가 차례대로 나오는지 확인한다 4*count개의 문자 다음으로 나오는 문자가 w인지 확인한다 (아니면 잘못된 문장) 1. 문자열에서 현재 가리키는 문자가 w라면 w가 연속으로 ..
Algorithm
2022. 5. 3. 17:08
[백준/c++] 17609 회문
https://www.acmicpc.net/problem/17609 17609번: 회문 각 문자열이 회문인지, 유사 회문인지, 둘 모두 해당되지 않는지를 판단하여 회문이면 0, 유사 회문이면 1, 둘 모두 아니면 2를 순서대로 한 줄에 하나씩 출력한다. www.acmicpc.net ✨ 문제 풀이 문장의 앞에서 부터 문자를 짚어나가는 포인터와, 맨 뒤에서부터 문자를 짚어나가는 포인터 두 개를 이용하는 문제입니다. 앞에서부터 보는 포인터를 x, 뒤에서부터 보는 포인터를 y라고 정의합니다. 문장의 길이가 홀수일 때 가운데 문자는 무엇이든 상관없고 짝수일 때는 x=y-1일 때까지 비교하므로 x
Algorithm
2022. 5. 2. 22:12