목록2023/04/30 (1)
나의 개발일지
1316번 문제 : 그룹 단어 체커
자바 1316번: 그룹 단어 체커 (acmicpc.net) 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 보기엔 쉬워보였는데 어떤 알고리즘을 구현해야할 지 생각이 잘 안 났다. 잘 뜯어보면 1. 한 단어에서 다음단어로 바뀔 때 ! 2. 그 다음 단어가 나온 적 없는 단어이면 된다. ex) aba일 경우 a에서 b로 바뀔 때 b가 나온 적이 없었으면 되고 또 b에서 a로 바뀔 때 a가 나온 적이 없었으면 되는데 앞에 나왔으니까 이 단어는 그룹단어가 아니다. package alg..
알고리즘/백준
2023. 4. 30. 20:41