Stack1 [백준] 3986번 : 좋은 단어(#stack) https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 풀이 방법 문자 위에 아치형 곡선으로 같은 단어끼리 이어줍니다. 다른 곡선과 겹치지 않게 모두 이어진다면 좋은 단어라고 합니다. 입력 받은 문자열을 세로로 돌려 stack을 쌓는다고 생각합니다. for문으로 하나씩 stack의 가장 top과 비교를 합니다. stack의 size가 1보다 크고, stack의 맨위top과 같은 글자면 stack에서 꺼내줍니다. (pop) 만약 스택이 비어있거나, top과 같은 .. 2024. 1. 11. 이전 1 다음