기타 코딩 관련 글

Git에서 불러오기만 하면 맨날 생겨서 까먹지 말라고 기록해둔다. 1. Properties > Build Path에서 Source에 프로젝트가 모두 들어가있는지 확인해준다. 내 경우엔, Git에서 import 시, Source 폴더의 Build path가 부분적으로만 등록되어있었다. 2. Libraries에 JRE가 제대로 등록되어있는지 확인한다. J...

살다살다 자바를 다 풀어본다

1. 고지식한 패턴 검색 알고리즘 (브루트 포스) 최악의 경우 O(MN) 2. KMP알고리즘 불일치 발생한 텍스트 스트링 미리 알고있음으로, 앞부분 매칭하지 않음 - 패턴을 전처리하여 배열 next[M]을 구해서 잘못된 시작 최소화 - 시간복잡도 O(M+N) 3. 보이어-무어 알고리즘 - 시간복잡도 최악의 경우 O(MN) 대체로 수행시간 O(N)보다 적음 ...

전위순회 Sudo Code 재귀 형식으로 방문 중위순회 Sudo Code 후위순회 Sudo Code

1. 입력 받은 중위 표기식에서 토큰을 읽음 2. 토큰이 피연산자이면 토큰을 출력 3. 토큰이 연산자(괄호포함)일 경우 우선순위가 높으면 => Stack에 push우선순위가 안 높으면 => 연산자의 우선순위가 토큰의 우선순위보다 작을 때 까지 Stack에서 pop한 후 토큰의 연산자를 pushtop에 연산자가 없으면 => push 4. 토큰...

For Mac user

windows os에서 mac os로 바뀌면서 C나 C++을 사용할 때 visual studio가 아닌 xcode를 사용하게 되었다. Xcode로 코딩 공부를 하면서 가장 불편했던 점은 freopen 을 사용하지 못하는 것이었다. 문제가 뭔지 몰랐는데, 오늘 해결했다. 도움받은 자료 Product > Schema > Edit Schema 를 클릭...