개발 블로그

풀이과정 문자열 문제라는건 문제만 봐도 아는 사실이고, 이를 찾기위해 처음에는 이런 형태로if (s1.find(s2) != std::string::npos) { std::cout npos를 써서 체크하려 했지만 npos는 정확히 매칭되는 거만 찾지 문제에 나와있듯에 KOIOI에서 KOI가 한번 IOI가 한번 나와줘야 정상인데 npos를 쓴다면 KOI가 한번밖에 나오지 않음. 따라서 substring을 3글자씩 떼준다음 시작인덱스를 하나씩 늘려가는 방법으로 풀어내야함.  코드#include using namespace std;int main(){ string s; cin >> s; string ioi = "IOI"; int icount = 0; string koi = "KO..

풀이과정머리에 생각나는 대로 배열 이용해서 풀었고, ans를 미리 10을 더해주냐 마냐에 따라 약간 바뀌는 부분은 있지만 전체적 로직은 동일. 코드1 (처음 바닥에 있는 그릇 높이를 미리 더해주고 그 다음 그릇들만 생각했을 때) #include using namespace std;int main(){ string s; cin >> s; int len = s.size(); int ans = 10; for (int i = 1; i  코드2(처음 바닥에 있는 높이도 조건문 안에서 계산됨)#include using namespace std;int main(){ string s; cin >> s; int len = s.size(); int ans = 0; ..