Devlog

1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 보드판에서 최대한 머무르는게 목표이므로 최소 비용이 아닌 최대 비용을 구하는 문제 입니다. 그리고 구멍에 빠지거나 보드판 밖으로 나가기 전 까지 머물러야 하기 때문에 최종 목적지가 상황에 따라 다릅니다. 최종 목적지가 상황에 따라 다르기 때문에 DFS 돌리되, 스택 보다는 재귀함수를 사용하는 것을 권장합니다. 그래야 (0,0) 위치에서 최장 거리를 구할 수 있으니까요. 무한 루프가 돌 수 있기 때문에 visited 배열을 사용해서 방문 여부를 체크합니다. 재귀 ..

테일러 급수 시리즈 1. 테일러 급수 전개하기 2. 테일러 다항식 오차 계산하기 소개 테일러 급수는 어떤 함수의 값(임의의 지점의 값)을 무한한 항의 합으로 나타내는 방법입니다. 즉, 함수를 다항식의 형태로 변환을 하는 방식이며 이때 근사값을 구할 수 있습니다. 테일러 급수를 사용하는 방법만 알면, 수학 모듈이 아니면 직접 구하기가 힘든 제곱근이나 삼각함수 등을 테일러 급수를 활용해 수학 관련 모듈 없이 직접 하드코딩 할 수 있습니다. 이 블로그에서의 테일러 급수 시리즈는 (1)테일러 급수 전개하기, (2)테일러 다항식 오차 계산하기 이렇게 두 챕터로 나눠서 진행합니다. 조건 하지만 모든 함수들을 테일러 급수로 나타낼 수 없습니다. 위의 공식에서 나타냈듯이, 미분을 사용하고 있기 때문에 임의의 지점에서 ..

이번에 6월 ~ 7월 초에 7군데를 지원했고 이번에 봐야 할 면접들 전부 다 본 기념으로 후기 한번 적어보려고 한다. 일단 네카라쿠베나 중견/대기업은 일체 지원하지 않았고, 스타트 기업 기준으로만 지원했다. 지금 나한텐 대기업이니 네카라머시기니 그런거 따질 상황이 아니다. 당장 밥빌어먹고 살아야 하니까, 돈이 없다고 돈이! 취준 log 지원 - 7 서류 통과 4/7 1군데 다른사람 최종오퍼 수락으로 우선순위 밀려서 탈락 2군데 코딩테스트 요구, 전원 통과. 남은 기업 3군데 면접 탈락 2/3 나머지 1군데 면접 결과 기다리는 중 7군데에서 4군데 서류통과했고 3군데 면접을 봤다. 이정도도 감지덕지 하다고 생각한다. 왜냐하면 이전에는 서류만 하도 광탈해서 면접을 볼 기회가 없었으니까. 이정도면 나름 선방 ..

소개 중학교 수학에서 한번 씩 봤을 법한 연립방정식 이 문제를 푸는 방법은 2번 째 식에서 2를 곱해 2x + 2y = 6을 만든 다음 위의 식에 뺄셈을 진행하면 2y = 4가 되므로 y는 2가 됩니다. 그 다음 x +y = 3에 y = 2을 대입하면 x = 1이 되므로, 해는 x = 1, y = 2 이 됩니다. 이렇게 미지수가 두개인 경우, 둘 중 하나를 소거해서 다른 미지수의 해를 찾은 다음, 나머지 미지수의 해를 찾으면 됩니다. 그렇다면 미지수가 n개인 방정식 이 n개가 있는 연립 방정식. 이건 어떻게 풀어야 할까요? 가우스 소거법은 이렇게 무수히 많은 미지수와 방정식에 대한 풀이법을 알려줍니다! 종류 순수 가우스 소거법 피봇팅 가우스 소거법 가우스 조르단 소거법 피봇팅 가우스 조르단 소거법 대표적..

강한 연결 요소 (Strongly Connected Component) 시리즈 1. 코사라주 알고리즘 2. 타잔 알고리즘 3. 2-SAT 소개 지난 챕터 에서는 코사라주 알고리즘의 소개와 증명에 대해서 설명했습니다. 코사라주 알고리즘은 정방향/역방향 이렇게 DFS를 두번 돌려서 SCC를 구하는 방식으로, 구현은 간단하지만 DFS를 두번 돌려야 하고, 그렇기에 코드가 약간 긴 편입니다. 그러나 타잔 알고리즘은 DFS를 단 한번 실행함으로써 모든 존재하는 SCC를 구하게 됩니다. 비록 이해 난이도는 코사라주보다 조금 어렵지만, 코드량이 적은 편이라 응용 문제에서도 쉽게 활용할 수 있는 알고리즘 입니다. 코드는 아래 블로그를 참고해서 파이썬으로 옮겨적었습니다. 코사라주 때는 그냥 알고리즘만 보고 바로 코딩했는..

컴퓨터가 망가졌습니다. ㅠㅠ 점심에 게임 켜 놨다가 밥먹고 왔는데 꺼져버렸네요 너무 오랫동안 켜놓다가 그런줄 알고 램이고 그래픽카드고 식히다가 다시 끼워도 작동하지가 않네요 자세히 보니 케이블 전선 하나가 storyofvector7.tistory.com 1. 지난번에 컴퓨터 고장난거 파워 나간걸로 판단해서 새로 구해서 다시 조립했는데 전원은 켜지는데 반응을 안함... 2. 다시 보니까 CPU쿨러가 제대로 고정이 안되서 다시 고정하고 돌리는데 또 안됨... 3. 씨퓨문제인줄 알고 다른걸로 바꿔끼운다음에 돌려도 안됨... 그나마 다행인건 씨퓨문제가 아니라는 점, 2년전에 나름 큰돈주고 산거라 4. 그밖에 수은전지, 램, 하드 등 다 갈아끼웠는데도 안됨 5. 결론: 메인보드 문제 6. 그냥 돈모아서 좋은거 하..