목록2017/12/20 (1)
Inor
[백준] 9324번 진짜 메시지
- 문제 : https://www.acmicpc.net/problem/9324 비밀 코드가 정확한 코드인지 잘못된 코드인지 해석하는 문제입니다. 어떤 알파벳이 이전에 3번 출현 했으면 해당 알파벳을 한번 더 써줘서 비밀 코드를 만듭니다. 예를 들어서, ABBSABB라는 코드가 있다면 B가 3번 출현했고 마지막에 B를 추가로 적어서 비밀 코드를 만들었습니다. 그리고 이 코드는 참입니다. 만약, ABBSAB 코드가 주어졌다면 이는 거짓입니다. B가 3번 나왔지만 마지막에 B를 써주지 않았습니다. 또한, ABBSABA 코드가 주어졌다면 이는 거짓 코드입니다. B가 3번 출현했지만 마지막 B 다음에 A가 출현했습니다. - 풀이 이전까지 알파벳이 얼마나 출현했는지 보여주는 배열(numOfAfter)을 선언해서 암..
Algorithm/백준
2017. 12. 20. 21:05