Algorithm/문자열

프로그래머스 k진수에서 소수개수구하기 c++ //core dumped 해결방법, 소수판별알고리즘, k진법 변환 알고리즘

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. k진법 변환 알고리즘 //n을 k진수로 바꿈 string go(ll n,ll k){ string ret=""; while(n>=k){ ret+=to_string(n%k); n/=k; } ret+=to_string(n); reverse(ret.begin(),ret.end()); return ret; } 2. 소수판별알고리즘 에라스토테네스하면 시간초과 난다... 이게 최적인듯? // 소수 판별 ..

프로그래머스 숫자문자열과영단어 c++ // 문자열, regex_replace 사용법

https://school.programmers.co.kr/learn/courses/30/lessons/81301/solution_groups?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. regex_replace 사용법 s=regex_replace(대상문자열, regex("찾는문자열"), "대체할문자열"); //대체된 문자열을 반환함 2. 내 답안(노가다) #include using namespace std; int solution(string s) { string answer = ""; for(int i=0;i='0' &&..