728x90 백준 2671번1 [C++] 백준 2671번: 잠수함식별 https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 조건 (100~1~|01)~ -> 100~1~과 01을 임의로 섞어서 만들 수 있는 모든 스트링의 집합 앞에서 부터 조건별로 제거해줌 경우의수 1. 100~1~ + 100~1~ (접합마디가 1100으로 이어짐) 2. 100~1~ + 01(101존재) 3. 01 + 100~1~ 4. 01 + 01 5. 01 끝 6. 100~1~ 끝 위 경우들과 예외처리부분을 해결해주면 문제를 해결할 수 있습니다. .. 2021. 9. 25. 이전 1 다음 728x90