Hamilton Circuit 해밀턴 회로는 모든 정점을 방문하여 처음 출발점으로 돌아 오는 회로이다. 해밀턴 회로를 사용하려면 일단 그래프를 배열로 표현해야 한다. 만일 다음과 같은 그래프가 있다고 하자 그래프는 2차원 배열로 나타내게 된다. 간선이 연결된 곳은 1, 그렇지 않은 곳은 0으로 저장한다. 위의 그래프를 배열로 표현하면 다음과 같다. 1 2 3 4 1 0 1 1 0 2 1 0 1 1 3 1 1 0 1 4 0 1 1 0 해밀턴은 정점을 두 번이상 방문하지 않아야 하므로 처음 false 로 해두었다가 한번 방문하면 true로 바꾸어 정점을 체크하는 것만 오일러 코드에 추가하면 해밀턴 코드가 된다. 해밀턴 회로에 대한 입력 예제가 다음과 같다. 입력 4 5 1 2 1 3 2 3 2 4 3 4 출..
이번엔 데큐라는 것에 대한 포스팅입니다. 쉽게 설명하자면 데큐는 큐를 발전시킨건데 앞뒤로 입력이 가능한 구조 입니다. --------------------------------- → ← ← → --------------------------------- 백번 설명하는 것 보다 직접 해보시는게 더 빠를거예요. push_back(원소)는 원소를 뒤에 삽입한다는 것이고 pop_front(원소)는 가장 앞의 원소를 삭제한다는 것입니다. front()는 가장 위의 원소이고 empty()는 데큐 안이 비었는지 확인하는 함수입니다. 아 참고로 deque는 헤더파일이 따로 있으므로 #include가 꼭 필요하고 using namespace std 역시 필요하다는 것을 잊지 마세요. 입력예제 5 1 1 1 0 0 0 0..
[초등부] 기말 고사 준비 정보 올림피아드 문제에서 가장 쉽게 접할 수 있는 문제는 최적해를 구하는 것이다. 최적해를 구하는 것은 발생할 수 있는 모든 경우를 고려한 후 답을 구할 수 도 있지만, 수행 시간 문제가 발생한다. 이번 문제에서는 최적해 문제의 해결에 접근하는 방법을 학습 하고자 한다. 문제 ( 난이도 ★★★☆☆ ) 인표는 기말 고사를 앞두고 있다. 지난 중간고사 때 감기몸살로 공부를 제대로 하지 못해 성적이 저조했다. 그래서 인표는 기말고사를 더욱 중요하게 생각하고 있다. 그러나 불행히도 인표에게 주어진 시간은 그리 많지 않다. 인표는 자신에게 주어진 시간을 최대한 효율적으로 사용하여 기말고사에서 최대의 효과를 보려고 그 동안의 경험과 친구들의 조언을 토대로 다음과 같은 표를 만들어 보았다...
게임하지마라 망한다 수학 공부 해라 수능 안칠거란 소리를 하진 않겠지 나도 이 말 선배님들한테 들었었다. 당근 나는 안 지켰고 니들한텐 지키라고 얘기하고 있지. 아마 너희들도 대부분이 못지킬거임. 100%임. 확실하다. 왜냐하면 우리 반에서도 지킨애들이 거의 없거든. 걍 내가 바라는 점은 자각만 하고 있으면 됨. 그럼 언젠간 바뀔거다. c,c++ 좀 배웟다고 우쭐대지마라. 그게 다가 아니다. 나도 허접이지만 나보다 1년 느린 너희들이 나보다 잘할거라 생각하지 않음. (나보다 잘난 사람한텐 미안 ^ㅅ^) 내가 잘난게 아니라 우리가 어리기 때문에 그런거다. 그리고 c,c++이 다가 아니다. 적을려면 끝도 없진 않지만 엄청 많고, 어차피 고등학교 1,2,3학년 동안 하루 16시간 프밍만 한다고 해도 현재 있는..
- Total
- Today
- Yesterday