반응형
https://www.acmicpc.net/problem/12904
12904번: A와 B
수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수
www.acmicpc.net
소스코드
풀이
★ s에서 t를 만드는 것이 아니라 역발상으로 t에서 s를 만들 수 있는가를 확인하였습니다.
★ t에서 s를 만들 수 있는지를 확인해야 하기 때문에 t의 끝 문자열이 'A' or 'B'일 때를 나눠서 조건을 줘야 합니다.
★ 조건을 부여할 때에 t가 s와 같은지를 계속 확인해줘야 합니다. 이 때 같다면 반복문을 빠져나오면서 1를 출력합니다.
★ 만약 반복문이 break 없이 출력된다면 (t에서 s를 만들지 못하는 것 = s에서 t도 못만듦) 0을 출력해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 11399번: ATM (JAVA) (0) | 2023.07.30 |
|---|---|
| [백준 알고리즘] 11047번: 동전 0 (JAVA) (0) | 2023.07.30 |
| [백준 알고리즘] 2644번: 촌수계산 (DFS, Python) (0) | 2023.07.10 |
| [백준 알고리즘] 2583번: 영역 구하기 (DFS, Python) (0) | 2023.07.05 |
| [백준 알고리즘] 18238번: ZOAC 2 (Python) (0) | 2023.07.05 |