- boj 21380 pac, Unrated
거의 자연어처리를 백준 환경에서 해야하는 엄청난 문제. 사실 영어 문장은 길어질수록 스페이스가 나오는 빈도수가 다른 알파벳이나 문장부호에 비해 가장 많다. 따라서 단지 모든 #을 스페이스(공백) 으로 바꾸는 것 만으로도 21.49점을 받을 수 있다. 또한 지문에서 테케는 총 3개라는 것과 테케마다 가지는 조건을 언급했는데, 이를 이용하면 좋다. 알파벳중 가장 많이 사용되는 알파벳은 e 이다. 첫번째 테케는 오직 단어에서 1개씩만 #으로 변환한다고 하니, 공백이 #으로 바뀔일이 없기에 e로 바꿔주는것이 좋다. random으로 열심히 돌리다보면 얻어걸릴수 있고, 이때 받는 28.49점이 아마 대부분의 한계일 것 같다.
구글링을 정말 미치도록 하면 input data를 얻을 수 있다. 어차피 번외 문제로 분류되어있어 레이팅도 주지 않기에 치터들은 관심 갖지 않겠지만, 그렇다고 내가 이걸로 ac를 받으면 치터나 마찬가지이기에 pac로 남겨두기로 했다.
- boj 5585 ac, 브2
그리디의 대표격 문제. 초등학생 사고력 학습지에서 풀 것 같은 문제이다.
