Algorithm
-
[Algorithm] 프로그래머스 레벨3 N으로 표현Algorithm 2020. 4. 6. 23:30
https://programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 생각의 과정 1. dfs를 이용한 완전탐색으로 하려고 했다 2. 괄호를 처리하려니 너무 복잡함 3. 괄호 처리가 필요 없다 왜나하면 모든 경우를 다 훑기 때문에 괄호를 사용한 경우와 사용하지 않은 경우를 다 확인하기 때문에 예를 들어 55+5/5의 경우 5/5 + 55 를 탐색할 때 찾게 됨 #include #include #include #include #include #include #include #in..
-
[Algorithm] stringstream tokenizerAlgorithm 2020. 4. 3. 22:47
stl의 stringstream을 사용할 때 delimiter가 공백 문자(" ")일 경우엔 사용이 쉬웠지만 다른 문자일 경우 이렇게 사용하였다는것을 잊지 않으려고 포스팅. 문제 : 프로그래머스 방금그곡 https://programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include #include #include #include #include #include #include #include using na..
-
[Algorithm]문자열 해싱Algorithm 2020. 3. 1. 10:13
https://m.blog.naver.com/PostView.nhn?blogId=withham1&logNo=221230878379&proxyReferer=https%3A%2F%2Fwww.google.com%2F 문자열 해싱(String Hashing) 해싱 알고리즘은 다양한 문제들을 해결하는데 도움을 준다. 문자열을 효과적으로 비교해야 하는 문제들이 ... blog.naver.com 햄과함께님 정리해주셔서 감사합니다. hash(s) = (s[0] + s[1]* p + s[2] * p2 + … + s[n-1] * pn-1) mod m 위의 수식은 길이가 n인 문자열 s의 해시값을 구하는데 주로 사용되는 방법이다. p와 m은 특정 양수이며 이 수식은 polynomial rolling hash function..