반응형
배열초기화
-
백준 1157 - 단어공부백준 algorithm 2020. 3. 29. 12:03
=> arr : 알파벳을 하나씩 담을수 있는 26 크기의 배열이 필요하다 => 각 index를 탐색하며 해당 알파벳이 나올때, 해당하는 arr 의 값을 올려준다. A B C ... Z 0 1 2 ... 25 => 위의 배열은 각각의 알파벳을 지칭하고 원소값을 string에 나온 알파벳의 개수를 세어준다. => arr을 완성시킨 뒤, index 순서대로 올라가면 최대 크기를 가지고 있는 index 를 찾는다. => 이 경우 최대 크기를 가지고 있는 inde가 다수일 경우를 위해 rep 이라는 bool 변수를 사용했다. => 다수일 경우, ?를 출력한다. => 다수가 아닐 경우 해당하는 알파벳을 출력한다. *** 이 코드는 보기엔 간단하지만, 효율성이 좋지 않다. 다른 사람들의 코드를 보면 0ms도 나온다...