단어 공부
-
[1일1백준 : 1157번] 단어 공부Programming/백준 2021. 1. 23. 16:53
문제만 봐서는 생각보다 간단해보였는데 막상해보니 엄청 어려웠던 것 같다.. 3일동안 게속 시도 끝에 풀 수 있었다.. 처음에는 이중for문을 사용했는데, 결과는 같으나 시간초과가 떳다.. 그래서 2중 for문을 안쓰면서 같은 결과가 나오게끔 다시 설계를 했다.. 이중 for문을 이용한 방식 (O(n^2)이라 시간 초과가 떳음..) #include #include #include /* * A ~ Z : 65 ~ 90 a ~ z : 97 ~ 122 tolerance : 32 ASCII Code Chart : https://t1.daumcdn.net/cfile/tistory/2704094E5269503021 */ /// /// 문제에 보면 중복되는 문자까지도 동일하게 취급을 해야되기 때문에 이를 동일시 해주는..