학습기록 [2021.03.26] 코딩테스트 공부 문자열 관련 문제를 대비하여 정규표현식 공부함. 정규표현식 관련 글 따로 작성함. 2018 코딩테스트 문제2번을 풀면서 잘못했던 점은.. 문자열만 자를 생각부터 먼저하다보니 문제를 자세히 보지 않았다... 자세히 봤으면 자르고 시작하는 것이 아니었다.. 너무 복잡하게 생각하지말고 단순하게 풀자! 어차피... 미리 생각 안해놓으면 코드 짜면서 다시 생각해야하니깐... 그리고 생각보다 문제가 복... 학습기록학습기록 [2021.03.29] 코딩테스트 연습 isVisit처리 중요. DFS 스택을 사용해도 좋지만, 재귀함수를 이용하는 것이 생각이 편함. BFS는 Queue를 사용해, Queue가 빌때까지 동작... 음료수 얼려먹기 문제 풀이... 학습기록학습기록 [2021.03.25] 코딩테스트 준비 C, C++ 기준 대략적인 1초 계산방법 - O(N) : 1000만 - O(NlogN) : 10만 - O(N^2) : 2000 - O(N^3) : 500... 학습기록학습기록 [2021.04.02] 정규표현식 추가 정리 - 예) [a-f0-9] : a부터 f까지 혹은 0부터 9까지 찾은 - 예) [^a-f0-9] : a부터 f까지 혹은 0부터 9까지를 제외하고 찾음 {min,} : 최소 {min, max} : 최소, 최대 \b : 단어 경계 - 예) \bYa 로 찾으면 YaYaYa 중 앞에 있는 YaYaYa로 검색 예) Ya\b로 찾으면 YaYaYa 중 뒤에 있는 YaYaYa로 검색 Ya 하나만을 놓고보면 ... 학습기록학습기록
[2021.03.26] 코딩테스트 공부 문자열 관련 문제를 대비하여 정규표현식 공부함. 정규표현식 관련 글 따로 작성함. 2018 코딩테스트 문제2번을 풀면서 잘못했던 점은.. 문자열만 자를 생각부터 먼저하다보니 문제를 자세히 보지 않았다... 자세히 봤으면 자르고 시작하는 것이 아니었다.. 너무 복잡하게 생각하지말고 단순하게 풀자! 어차피... 미리 생각 안해놓으면 코드 짜면서 다시 생각해야하니깐... 그리고 생각보다 문제가 복... 학습기록학습기록 [2021.03.29] 코딩테스트 연습 isVisit처리 중요. DFS 스택을 사용해도 좋지만, 재귀함수를 이용하는 것이 생각이 편함. BFS는 Queue를 사용해, Queue가 빌때까지 동작... 음료수 얼려먹기 문제 풀이... 학습기록학습기록 [2021.03.25] 코딩테스트 준비 C, C++ 기준 대략적인 1초 계산방법 - O(N) : 1000만 - O(NlogN) : 10만 - O(N^2) : 2000 - O(N^3) : 500... 학습기록학습기록 [2021.04.02] 정규표현식 추가 정리 - 예) [a-f0-9] : a부터 f까지 혹은 0부터 9까지 찾은 - 예) [^a-f0-9] : a부터 f까지 혹은 0부터 9까지를 제외하고 찾음 {min,} : 최소 {min, max} : 최소, 최대 \b : 단어 경계 - 예) \bYa 로 찾으면 YaYaYa 중 앞에 있는 YaYaYa로 검색 예) Ya\b로 찾으면 YaYaYa 중 뒤에 있는 YaYaYa로 검색 Ya 하나만을 놓고보면 ... 학습기록학습기록