수달과 다람쥐

보건소에서 오랜만에 연락이 왔습니다. 6개월간의 금연 프로그램이 종료되었으니, 니코틴 테스트와 기념품 제공을 위해 방문해 달라는 내용이었습니다. 이를 계기로 오랜만에 금연에 대한 글을 써봅니다. [금연 6개월차 회고]금연을 시작한 지 6개월이 되었습니다.  처음에는 금단 증상으로 인한 고통이 너무나 컸지만, 시간이 지나면서 점점 그 고통이 무뎌져 갔습니다.  금단 증상을 이겨내고 금연을 이어가는 저 스스로가 자랑스럽게 느껴지는 시기도 있었습니다. 어느 날 제가 금연한다는 것을 알게 된 친구에게  "금연한다며 오 니가? 대단하네"라는 말을 들었습니다 그 말을 들으니 문득 이런 생각이 들었습니다. 이 친구는 애초에 담배를 시작하지 않았기 때문에, 금연의 어려움이나 고통을 겪을 필요가 없구나.  처음부터 올바..

본 포스팅은 문제의 풀이 보단 작성자의 개인적인 정리에 가깝습니다.그냥 이 사람은 이렇게 풀었구나 정도로 봐주시면 감사하겠습니다백준 3085번: 사탕 게임https://www.acmicpc.net/problem/3085 문제상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다.가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄..

문득 생각이나 오랜만에 글을 써봅니다. 금연을 한 지 119일이 지났습니다. 이제 금단 증상은 거의 없어졌지만,  예전에 알고 지냈던 사람을 만나면 가끔 문득 담배 생각이 납니다. '아, 이 사람이랑 담배 피우면서 이야기를 많이 했었지.'라는 생각이 들 때가 있습니다. 담배를 피우고 싶은 건지, 아니면 그때의 제가 그리운 건지 잘 모르겠습니다.

금연 3개월 차입니다. 평소에는 담배를 피고 싶은 생각은 거의 없으나, 여전히 술을 마실 때는 담배 생각이 납니다. 같이 술집에 간 일행이 화장실에 가서 혼자 남겨진 경우가 그러합니다. 다시 한번이라도 담배를 피게 되면은 다시는 못끊을거 같다는 생각이 크게 들어 참게됩니다. 6개월차에 다시 글을 서술하겠습니다

본 포스팅은 문제의 풀이 보단 작성자의 개인적인 정리에 가깝습니다.그냥 이 사람은 이렇게 풀었구나 정도로 봐주시면 감사하겠습니다 https://www.acmicpc.net/problem/16928문제뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고,..

본 포스팅은 문제의 풀이 보단 작성자의 개인적인 정리에 가깝습니다.그냥 이 사람은 이렇게 풀었구나 정도로 봐주시면 감사하겠습니다https://www.acmicpc.net/problem/11724문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.예제 입력 16 51 22 55 13 44 6예제 출력 12예제 입력 26 81 22 55 13..

금연 2개월 차입니다. 너무 많이 먹어 93kg이 되었습니다.  금연 전 보다 8kg이 증가했습니다 이제서야 정말 담배 금단증상과 멀어지고 있는 듯한 느낌이 듭니다. 매일 너무나도 피곤했던 것이 금단증상이지 않았을까 싶기도 합니다 그래도 조금 벗어나는 듯해 기분이 좋습니다  3개월 때 다시 글을 서술하겠습니다

본 포스팅은 문제의 풀이 보단 작성자의 개인적인 정리에 가깝습니다.그냥 이 사람은 이렇게 풀었구나 정도로 봐주시면 감사하겠습니다백준 1764번: 듣보잡https://www.acmicpc.net/problem/18870 문제수직선 위에 N개의 좌표 X1, X2,..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2,..., X'N를 출력해 보자. 입력첫째 줄에 N이 주어진다.둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.출력첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해..