3986
-
[Python] BOJ 3986 : 좋은 단어코딩테스트/백준 2024. 10. 23. 08:08
https://studyiwthme.tistory.com/176 https://www.acmicpc.net/problem/3986 생각해보기좋은 단어란? 선끼리 교차하지 않으면서 각 글자를 정확히 한 개의 다른 위치에 있는 같은 글자와 짝을 지을 수 있다면..무슨 말이야아치형 곡선? 포물선?단어의 수 -> 사용자로부터 받은 입력의 개수 즉, 라인의 개수 gpt한테 요구사항 분석 -> 서로 인접한 같은 문자가 있으면, 그 두문자를 제거. 위 과정을 반복하여 모든 문자가 제거될 수 있으면 좋은 단어요구사항시간 제한 1초 O(n*m) 정도이고 N은 100이하 M은 100,000 충분충분.. 메모리 제한 256MB 넉넉하시다. 서로 인접한 같은 문자가 있으면 그 두 문자를 제거한 후 모든 문자가 제거된 문..