토요일 여친의 수업으로 인해 할게 없어 집에서 뒹굴뒹굴하던 도중 너무 심심해서 짬뽕 먹을겸 (?) 태안으로 드라이브를 가기로 했다. 보나마나 불쌍한 친구들에게 같이 가자고 카톡을 날렸으나 아무도 대답이 없어 혼자 나왔다. 주차장에 혼자 있는 베오를 보니 왠지 찡한 ... 아 우리 건물에 집안에 있는 사람은 나밖에 없구나. 이런 거 보면 사람들 참 부지런하다. 주말에 늦잠도 안 자고 호다닥 나가는 걸 보니 ... (하긴 이때 오후 3시였음 ...) 씁쓸함을 뒤로하고 베오에 올라타 시동을 거니 RPM이 쭉 올라간다. 요즘처럼 기온이 낮은 날에는 엔진오일이 끈적이기 때문에 엔진 회전 시 저항이 걸린다. 그러다 보니 겨울철에 시동을 걸 때 RPM이 치솟는 경우를 볼 수 있다. 당황하지 말고 10초 ~ 20초 정..

어느덧 2019년도 마지막 한 달을 남겨두고 있다. 남은 한 달간 월급쟁이들은 조금이라도 실적을 올리기 위해 고군분투하는 아주 바쁜 시간을 보낼 것이다. 프로그래머 역시 예외는 아니다. 지금도 할당된 이슈가 많은데, 일정상 지연됐던 이슈들을 최대한 많이 처리해야 하기 때문에 야근은 기본이요, 재수 없으면 (?) 밤샘도 해야 한다. (물론 나는 야근조차도 잘 안 한다. 나는 90년생이라 ...) 어쨌든 평상시보다 바쁘고 많은 일을 처리하다 보니 최근 들어 스트레스를 많이 받고 있었다. 마침 이번 주 목요일에 어느 정도 일을 마무리하여 빠른 퇴근과 동시에 워시 홀릭으로 향했다. 이번 글에서는 세차 후 빠른 시간 내에 광택을 올리는 과정인 퀵 디테일러 사용법에 대해서 알아보도록 하겠다. 퀵 디테일러 (이하 Q..

이번주에 비가 잠깐 내리는 바람에 흙먼지 투성이가 된 베오를 보고 집 앞에 있는 수지 샤인 셀프 세차장으로 향했다. 워시 홀릭으로 가지 않은 이유는 주말에는 대기 줄이 너무 길어 최소 30분은 기다려야 되기 때문이다. 수지 샤인 셀프 세차장의 장점은 개인 용품을 사용해도 상관 없다는 것이다. 일부 세차장에서는 개인 용품을 사용할 경우 주인이 달려와서 문전박대를 하기 때문에 개인 용품을 사용할 수 있다는 것은 셀프 세차를 즐겨하는 사람들에게는 최고의 장점 중 하나라고 말할 수 있다. 그래서인지 수지 샤인도 주말 낮만 되면 세차를 하기 위한 긴 대기 행렬을 볼 수 있다. 이럴때는 매너있게 빨리 세차하고 부스를 넘겨주는 센스가 필요한데, 그렇게 되면 내차를 제대로 닦지 못해 걱정일 때가 있다. 그래서 오늘은 ..

요즘 마더 러시아의 영향으로 맑은 날씨가 계속되고 있어서 저번에 장착한 필터 효과를 못 보고 있었는데, 저번 주에 잠깐 마더의 효과가 약해진 틈을 타서 미세먼지가 제법 유입되었다. 공부도 슬슬 지루한 참이고 드라이브도 갈 겸 늦은 시간이었지만 차에 올라탔다. 출발 후 창문을 열고 미세먼지를 측정해봤다. 심한 정도는 아니지만 어느 정도는 있는 편. 사진을 찍자마자 미세먼지 측정기의 불빛이 주황색으로 변했다. 어느 정도 미세먼지가 차 안으로 유입이 되었으니, 창문을 닫고 오이도로 출발했다. 에어컨은 외부 공기를 유입할 수 있도록 설정하였고, 송풍으로 1단을 설정하고 주행하였다. 송풍을 켜자마자 바로 수치가 떨어지기 시작하고, 1분도 되지 않아 아래와 같이 매우 깨끗함으로 수치가 내려갔다. 성능으로는 5만원 ..

아 드디어 나를 엄청나게 괴롭히던 다리 만들기 문제를 풀었다. 이 문제는 조건이 복잡해서 최대한 단순하게 생각하는 게 좋은데, 너무 어렵게 생각해서 며칠을 못 풀었던 문제다. 입력 값은 아래와 같다. 10 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 이 문제에서 며칠을 막힌 이유는 육지의 끝부분마다 다른 섬까지 도착하는 모든 경우의 수를 구하면 시간 초과가 일어나지 않을까하는 걱정때문이었다. 하지..

DFS로 풀었을때는 쉽게 풀었는데 플로이드-와샬로 풀었을때는 많이 애먹은 문제로, 이전에 경로 찾기 문제와 유사한 유형이다. 입력 값은 아래와 같다. 7 6 1 2 2 3 1 5 5 2 5 6 4 7 플로이드-와샬로 풀었을때 상당히 애먹었다. 이전 경로 찾기 문제에서도 출발지 -> 목적지가 직접 연결되지 않더라도 출발지 -> 경유지 -> 목적지가 가능하다면 출발지 -> 목적지가 가능하다는 내용이 있었는데, 이전 문제의 경우에는 모든 위치에 대하여 이동이 가능한지에 대해 물어보다 보니 플로이드-와샬로 쉽게 풀 수 있었다. 그런데 이 문제는 출발지가 1로 정해져 있어서 오히려 생각하는데 더 많은 시간이 들었다. 코드는 아래와 같다. #include #define MAX 101 int Network[MAX][..

이번 문제는 BFS 알고리즘의 응용 문제로 최단 거리를 구하는 문제다. 여태까지 풀었던 최단 거리 문제와 달리 여러가지 상황이 있을 수 있는데 문제를 보며 확인해보자. 이 문제는 여러가지 입력 값이 필요하다. 많은 돌발 상황이 나오기 때문이다. 먼저 가장 일반적인 상황의 입력 값을 살펴보자. 6 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 이런 경우에는 인접 행렬에서 익은 토마토 (1) 를 검색해서 BFS로 최단 경로를 찾으면 된다. 6 4 0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 이 경우에는 모든 토마토가 익을 수 없으므로 -1을 출력해야 한다. 일단 BFS로 탐색 후 인접 행렬에 0이 있는지 체크하면 된다. ..

이번에는 경로 찾기 기본 문제에서 아주 약간 변형된 문제에 대해서 알아보자. 아주 간단한 문제지만 그놈의 고정 관념 때문에 푸는데 상당히 많은 시간이 소요되었다. 이 문제는 BFS, DFS, 플로이드-와샬 알고리즘으로 풀 수 있으며, 재귀 함수 연습(?)을 위해 DFS로 풀었다. 입력 값은 아래와 같다. 7 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 코드는 아래와 같다. #include #define MAX 101 int map[MAX][MAX]; int result[MAX][MAX]; int visited[MAX]; void DFS (int start, int limit)..