Machineboy空
3986 : 좋은 단어 - 스택 본문
https://www.acmicpc.net/problem/3986
문제요약
A와 B로 이루어진 단어. 서로 교차하지 않게끔 짝지을 수 있다면 좋은 단어
난이도
Silver 4
풀이
- stack
- pop() : 삭제
- push() : 삽입
REVIEW
경우의 수로 풀려고 했다.
글자 개수가 짝수인지, 완벽 대칭인지 등.
도전이라도 해야할 것 같아 4개 이상인 경우엔 ABAB를 가지고 있으면 좋은단어가 아니라고 판단하는 이상한 로직을 짰다.
자료구조 공부를 열심히 해야겠다.
컴퓨터적 사고로, 공간을 만들고 자유로이 사용할 수 있도록 해야 알고리즘을 잘 풀 수 있을 것 같음.
난이도가 실버 4밖에 안되는 거 보니 스택 구조와 익숙하다면 쉽게 풀이를 떠올릴 수 있어야 하는 문제인가보다.
테트리스처럼 서로 같으면 pop! 다르면 push! 한다고 시각화해보니 재밌긴 했던 문제.
CODE
'Computer > Coding Test' 카테고리의 다른 글
1012 : 유기농 배추 - DFS, BFS, 인접리스트, 연결 컴포넌트 (1) | 2024.02.06 |
---|---|
2178 : 미로 탐색 - 붙어서 입력(scanf("%1d")), 2차원 배열, 방문배열, BFS, 방향벡터, pair,tie (0) | 2024.02.06 |
1629 : 곱셈 - 분할 정복, 재귀함수, pow (0) | 2024.02.02 |
1213 : 팰린드롬 - string.insert(), 홀짝 처리 (1) | 2024.02.02 |
9375 : 패션왕 신해빈 - 경우의 수 여집합 , Map 순회 (1) | 2024.02.02 |