알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_3986] 좋은 단어

hueco 2022. 5. 1.

문제 링크: https://www.acmicpc.net/problem/3986

3986번: 좋은 단어

이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에

www.acmicpc.net

내 풀이:

Review:

스택(리스트)을 이용해 알파벳의 쌍을 짓는 문제이다.

22년 5월 1일에 풀었던 문제인데, 23년 2월 6일 테스트 케이스 추가로 문제가 틀리게 된 것을 23년 9월 27일에 확인하여 코드를 수정하였다.

이 문제는 굳이 위의 코드처럼 스택에 모든 문자를 넣고 이후에 판별하여 문자를 빼주기보다는 같은 문자가 있는지 먼저 판별하여 넣을지 말지를 결정하는 것이 더 좋을 것 같다.

댓글