Hoon222y

https://www.acmicpc.net/problem/2449 "전구!" 다양한 색깔로 전구가 켜져있고, 인접한 색깔의 경우 바뀔때 동시에 바뀐다고 하면 최소한으로 바꾸는 횟수를 정하는 문제이다.DP로 접근하되, 주의할점은 각자가 색깔을 가지고 있다는 점이다. 27번째 줄을 보면 arr[s],arr[i+1]의 값을 비교하는것을 볼 수 있다. 이는 기준을(전구색이 바뀌는 기준을 왼쪽으로) 잡고 그 색깔이 비교해서 같으면 0을 더하고 다르면 1을 더해주는 문제이다. DP문제의 경우 테이블만 정의 잘하면 되는데 언제쯤에 자연스럽게 되련지... 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include #inc..

https://www.acmicpc.net/problem/2098TSP 문제로 유명한 외판원순회 문제이다. 해당문제의 경우 n의 범위가 16까지이기 때문에 일반적인 비트배열만 이용하는것이 아니라 비트마스트+DP를 사용하는 문제이다. 문제를 해결할 때 상태를 보고 지금까지 모든 부분을 다 여행한 경우 (1

정렬 알고리즘의 종류에는 여러가지가 있는데 이번 포스팅에서는 각 정렬 알고리즘에 대해 알아보도록 하겠다. [버블정렬 (bubble sort)] - 버블 정렬의 경우 두 인접합 원소를 비교하여 정렬하는 방법이다. 시간복잡도가 O(n^2) 이기 때문에 그냥은 잘 사용하지 않지만 단순구현하지 좋기때문에 사용하기도 한다. 해당 과정처럼 가장 인접한 두 원소들을 비교하고 바로 옆칸으로 이동하여 끝까지 이동하면서 비교를 하게된다. 버블소트의 경우 다른 정렬들과는 다르게 비효율적이라고 했는데 그 이유는 해당과 같다. 간단하게 총정리 느낌으로 본다면 [선택정렬 (selection sort)] - 주어진 원소에서 정렬되어지지 않은 부분의 가장 작은 값을 앞으로 보내는 방식이다. 버블소트와 비슷하게 모든 부분에 대해서 비..

평소에 보고서나 보고서나 보고서를 쓸 때 그래프를 그려서 표현해야 할 때가 있다. 보통의 경우 많은 사람들이 엑셀 혹은 PPT에 있는 그래프 기능을 이용하여 그래프를 그리거나 손수 수작업을 하는 경우가 있는데 디자인 측면에서 본다면 ... 그냥 공대생을 위한 비쥬얼이라고 표현하면 적당할 것이다. 이러한 공대생의 한계를 넘어서기 위한 그래프 디자인을 하기 위한 것이 바로 GNU plot이다. 다운로드의 경우 http://www.gnuplot.info 에서 다운로드를 하면 된다. 다운로드를 하게 되면 GNU plot 을 킬 수 있다. 그래프 이쁘게 만들어주는 디자인이라고 해서 툴 자체 디자인도 이쁠줄 알았는데 그냥 cmd 창과 비슷하게 생겼다. 해당 창에다가 명령어를 통해서 그래프를 만들어 주게된다. 진행은..

https://www.acmicpc.net/problem/14699 쉼터에서 높은 곳으로만 이동이 가능할 때 각 쉼터에서 가장 많이 들릴수 있는 경우를 찾는 문제이다.그냥 BFS를 톨리게 되면 시간초과가 나는데 왜나는지는 정확히 모르겠다 ㅠ 누가 설명좀 ;;; (그래서 계속틀림)다른 방법으로는 DFS를 재귀적으로 접근하는 방법이었는데 나는 그렇게 안하고 위상정렬을 이용하였다. 일단 쉼터들끼리 연결을 해주고, 그 이후에 자신으로 들어오는 간선이 없는 경우를 배열에 채워주는 방식으로 접근하였다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646..

Hoon222y 씨는 저희와 함께 갑시다~ ! 붙었다 ㅋㅋㅋㅋㅋㅋㅋ