전체 글(1142)
-
git error: failed to push some refs to
일시적인 오류로, 로컬 저장소와 원격 저장소의 내용이 일치하지 않기 때문에 push가 되지 않는다 https://stackoverflow.com/questions/24114676/git-error-failed-to-push-some-refs-to
2019.03.28 -
17090 미로탈출
브루트포스 가정 하에 시간복잡도를 계산하면 O(N*M*(N+M)) N,M 제한이 500까지므로 2억이 넘는 값이 나온다. 1억 = 1초라는 기본 식에서는 불안한 값이다. 따라서 브루트포스 + dp를 적용해 O(N+M)을 O(1)로 줄여본다. 문제: https://www.acmicpc.net/problem/17090 https://github.com/surinoel/algorithm/blob/master/17090.cpp
2019.03.28 -
(삼성) 14053 로봇청소기
시뮬레이션 문제를 해석하면 dfs + 백트래킹으로 분류할 수 있다 후진을 할 수 없을 때, 프로그램을 완전히 종료해야 한다는 점에서는 dfs를 void 반환형이 효율적인 것 같다 int 반환시엔 boolean 변수 하나를 더 사용하고 코드도 길어진다는 점에선 불편했다. 문제: https://www.acmicpc.net/problem/14503 https://github.com/surinoel/algorithm/blob/master/14503.cpp
2019.03.28 -
fgets()와 fread()
fgets()와 fread()는 모두 파일입력과 관련된 API다. fgets()는 EOF나 newline을 만날 때까지 읽는다. 즉 한 번에 한 줄을 읽는다 따라서 두 줄 이상을 읽을 땐 fgets()를 여러번 호출할 수밖에 없다 fread()는 newline과 상관없이 버퍼의 사이즈만큼 받아온다. 여러 줄에서 특정 줄만큼만 받아오고 싶을 땐 사이즈를 알아야 된다는 점에서 번거롭기 때문에 fgets()를 반복 호출하는 것이 좋은 방법이다.
2019.03.28 -
vim 탭 단축키
tab : tab, ctrl+tde-tab : ctrl+d shift-tab을 de-tab으로 사용하고 싶을 때 "for command modennoremap
2019.03.27 -
wine devC++
https://driz2le.tistory.com/215
2019.03.27