공부는 뇌를 쓰는 일이고, 뇌를 쓰다가 집중력이 흐트러지면 잡다한 생각들이 흘러들어온다. 관성으로 계속 돌아는 가는데 내 통제를 벗어난다. 작년 8월부터 4개월정도 쉬었다. 정말 필요한 휴식이었던 것 같다. "공부ㅠㅠ 취업ㅠㅠㅠ 스택ㅠㅠ 스펙ㅠㅠㅠ 남들과 비교ㅠㅠ 조급해ㅠㅠ" 이 굴레에 갇혀서 불안함 때문에 다른 생각은 일절 못하게 나를 통제했는데, 사실 삶의 행복도는 이런 잡생각에서 오는 영감이 큰 파이를 차지하는 것 같다. 생각해보면 결국 잡생각이 나를 만들었다. "시간 아깝게 잡생각을 했다"는 생각에 자괴감을 가지다보니까 하루하루가 고됐다. 행복한 시간을 보냈다는 사실에 고통받는다니.. 뭔가 대단히 잘못된 것 같다는 생각이 문득 들었다. 그래서 시간에 쫓기면서 강박적으로 하던 알고리즘과 공부를 잠시..
2023.08 MySQL 백과사전 같은 느낌...?! MySQL을 사용하는 개발자들이 실무를 할때 옆에 끼고 계속 찾아보게될만한 책이다. 나는 아직 실무를 해본적이 없다보니 공감대가 없는 디테일이 많이서 그런 부분들은 가볍게 읽고 지나갔다. 두고두고 다시 봐야할 책. 나의 이해수준에서는 좀더 개론에 가까운 내용을 한권더 읽어보는것도 좋을 것 같다. MySQL의 동작방식들을 알게 되었고 인덱싱, 옵티마이저의 최적화 과정, 실행계획 읽는 방법들을 알아볼 수 있었다. 디테일한 부분들은 추후 실무에서 다시 찾아보면 훨씬 와닿을 것 같다.
2023.08월 1~2주 진짜 술술 읽었다. 적절한 예시와 그림, 비유를 들어가면서 설명해주기 때문에 세마포 뮤택스 같은 부분도 한번에 이해가 되는 매우 좋은 책!! 내용도 알찬데 설명이 정말 잘되어있어서 이해가 매우 잘되는 책이었다. 이해가 잘되니 재미도 있고. 그림도 귀엽고. 고등학교 자습서 느낌으로 구성되어있어서 정감가기도하고ㅎㅎ 여기 안에 있는 내용들을 정확하게 이해하고 외워서 다른 사람에게 설명해줄 수 있는 정도로 익숙해지면 컴구와 운영체제의 기본 원리는 어느 정도 잡혔다고 볼 수 있을 것 같다. 이 다음에 공룡책으로 넘어가는게 좋은 수순인것같다.
7682번: 틱택토 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 줄은 9개의 문자를 포함하며, 'X', 'O', '.' 중 하나이다. '.'은 빈칸을 의미하며, 9개의 문자는 게임판에서 제일 윗 줄 왼쪽부터의 순서이다. 입 www.acmicpc.net 불가능한 상황들을 나열하고 if문으로 하나씩 제거하기 특별히 다른 방법은 없는 것 같습니다. 꼼꼼하게 처리해주면 통과가 가능합니다. 이번엔 짜잘짜잘한 오타들이 많이 생기면서 디버깅에 시간이 좀 걸렸네요. 테스트 케이스를 여러가지 만들어서 시도해봐야했습니다. 코드 ''' Title : 틱택토 Link : https://www.acmicpc.net/problem/7682 Level : G5 Problem : 주어진 판이 가능한 틱택토 최종 상태인지 구..
2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 스위치를 누르는 순서는 상관 없다 고로 처음부터 끝까지 한번 탐색하면 된다. 모든 스위치는 누르거나 누르지 않거나 둘 중 하나 두번 누르면 안누른것과 같다. 두번 이상 누르는 경우를 고려할 필요가 없다. 누를지 말지 어떻게 결정할까 n번 전구는 n-1, n, n+1번 스위치에만 영향을 받는다. 즉 앞에서 뒤로 순차적으로 탐색할때, n+1번 스위치가 n번 전구에 마지막으로 영향을 줄 수 있는 스위치이다. 스위치의 바로 앞 전구의 상태를..
5972번: 택배 배송 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는 www.acmicpc.net 이 문제는 노드와 간선 수가 많아서 1. 그래프는 인접 행렬로 표현하면 메모리 초과가 발생한다. 인접 리스트로 표현하도록 한다. 2. 최소힙을 사용해야지만 시간초과가 발생하지 않는다. 코드와 알고리즘은 따로 정리했다. Dijkstra 다익스트라 : 고정된 출발지에서 다른 노드들까지의 최단거리찾기 1. 힙 없이 완전 탐색 1. 출발지에서 다른 노드들까지의 거리를 저장한다. (각 노드까지의 최단거리를 갱신해가는 과정) 직접 연결되지 않은 노드들은 거리를 무한대로 놓는다. 출..
