BaekJoon 8595 히든넘버
2019. 1. 2.
Link : https://www.acmicpc.net/problem/8595 소스 결과 : 6748 KB / 0 ms 출처 : BackJoon , JPOI 2010 3번 설명 문자열 중에 히든넘버의 합을 구하는 문제 얼핏 보면 간단해 보이지만 함정이 존재한다. C++의 경우 string 클래스의 method를 이용해서 푸는 알고리즘이 존재하는데 간단히 설명하면 알파벳이 아닌 인덱스를 찾은후 삭제, 삭제된열에서 알파벳의 인덱스를 검색 그 사이를 stoi 를 이용해 숫자로 변환, 반복 방법이 존재하는데 해당 방법을 사용해 봤자 기다리고 있는건 시간초과 string 클래스를 사용하기보다는 char 배열을 이용해 푸는 방법이 훨씬 마음 편하다. 또하나의 함정은 문자열의 최대길이는 5,000,000, 그리고 히..
