프로그래머스 레벨 1 ALL SOLVED, 오답정리
요약1. 문자열 선언할 때 오타ex) string arr[10] = {"zer","one", "two", "thr", "fou", "fiv", "six", "sen", "eig", "nin"};2. string 띄어쓰기 단위로 분류https://chbuljumeok1997.tistory.com/423. 시간복잡도, 공간복잡도 계산4. 전체적인 구성 생각 후 코딩5. 중간 중간 생각대로 코딩됐는지 cout 등으로 찍어보기6. 중간 계산값이 int형 범위를 넘는 경우7. 문자열 변환 실수ex)int n = 12;(char)(n +'0')8. 테스트 케이스 추가하기ex) 답이 없을 경우, 최솟값, 최댓값, 전부 같은 경우, 전부 다른 경우, 전부 답인 경우, 전부 답이 아닌 경우첫 제출에 백점이 아닌 문제들 ..
문자열 매칭 알고리즘[3](트라이 & 아호 코라식)[String Searching Algorithm, Trie & Aho-Corasick]
KMP : 문자열 S가 있을 때, 패턴 P를 찾는 알고리즘Trie : 문자열 N개가 있을 때, 문자열 S를 찾는 알고리즘 ex) 출석부에서 내 이름(full name) 찾기 Aho-corasick : 문자열 N개가 있을 때, 패턴 P를 찾는 알고리즘 ex)출석부에서 나랑 성이 같은 사람, 이름이 같은 사람을 찾기 코딩테스트 비중은 KMP보다 Trie가 더 높으며 Trie는 해시로 대처 할 수 있다고 함.아호 코라식은 자주 나오는 문제는 아니다. Trie https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%9D%BC%EC%9D%B4_(%EC%BB%B4%ED%93%A8%ED%8C%85) 트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전"A", "to", "tea", "ted",..
