전체 글
[백준]2xn 타일링
백준저지 [2xn 타일링]https://www.acmicpc.net/problem/11726 • 다이나믹 프로그래밍(=동적 계획법, DP)으로 분류되는 문제이다. • DP는 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 방법이다. • 위 문제를 필자는 노가다(?)로 작업을 해보았다. 그리고 다음과 같은 규칙을 얻을 수 있었는데 • 바로 피보나치 수열의 점화식을 얻을 수 있었다. an = an-1 + an-2(a1=1, a2=2)• 아래는 구현 코드인데 쉽게 구할 수 있었다. #include <iostream> using namespace std; int main(void) { int result[1001] = { 0, }; int num; cin ..
[백준]순열 사이클
백준저지 [순열 사이클]https://www.acmicpc.net/problem/10451 • 이 문제는 몇 개의 사이클이 존재하는지를 출력해야 한다. • 문제 이해는 쉽게 되었고 시간도 얼마 걸리지 않았다. • 구현 - 먼저 입력 받은 정점의 개수 + 1만큼 int형 vector타입 vec변수와 - 방문 여부를 나타내는 visitArr배열을 선언했다. (index와 값을 맞추기 위함) - j는 index를 나타내고 vec[j]는 정점에 연결된 다른 정점을 뜻함 - 21 line: 정점의 개수만큼 반복한다. - 22 line: 선택된 정점이 방문되지 않았다면, - 23 line: visit 변수를 선택된 정점(j)으로 초기화하고 - 24 line: 아래 내용을 반복하는데, - 25 line: 선택된 정점..
사랑의 물리학
사랑의 물리학김인육 질량의 크기는 부피에 비례하지 않는다.제비꽃같이 조그마한 그 계집애가꽃잎같이 하늘거리는 그 계집애가지구보다 더 큰 질량으로 나를 끌어당긴다, 순간, 나는뉴턴의 사과처럼사정없이 그녀에게로 굴러 떨어졌다.쿵 소리를 내며, 쿵쿵 소리를 내며 심장이 하늘에서 땅까지 아찔한 진자운동을 계속하였다.첫 사랑 이었다.
[백준]DFS와 BFS3
백준저지 [DFS와 BFS]https://www.acmicpc.net/problem/1260 전체 코드를 포스팅하려고 한다. 이전 포스팅에서 DSF와 BSF에 대한 코드를 공개했었는데 그래서 사실 이번 포스팅은 필요없는 부분일지도 모르지만... 힘들게 고민해서 짠것이니...!! 삶을 살아가면서 최고의 순간만 쟁취할 수는 없다. 신중하게 결정하고 생각한다고 해도 당신이 고른 영화가 항상 재밌을 거라는 보장은 없다. 평점을 보고 리뷰를 보고 다른 사람들이 별 다섯 개를 던지며 재밌다고 하는 영화가 당신에게는 별 감흥 없는 영상으로 다가올 수도 있으며, 많은 사람들이 볼 가치도 없는 최악이라고 말하는 영화가 당신의 가슴 깊숙한 부분을 울릴 수도 있다. 아무리 당신이 실패를 예방하기 위해 조심스럽게 산다고 해도..