분류 전체보기45 전체탐색 전체탐색법은 모든 문제해결의 기초가 되는 설계법으로, 주어진 문제 상황에 대해서 해가 될 수 있는 모든 경우를 검사해 답을 구한다. 이러한 특성 때문에, 항상 정확한 결과를 얻을 수 있지만, 탐색할 경우의 수가 많아지면, 제한 시간 이내에 해결 할 수 없게 되버린다. 전체 탐색법은 선형/비선형구조의 탐색을 기반으로 문제를 해결한다. 선형구조의 전체 탐색: 반복실행 구조를 이용해 간단히 구현할 수 있는데, 1차원도 2차원도 결국 선형구 조이므로, 다차원 구조도 선형으로 간주한다. 비선형구조의 전체탐색: 재귀함수를 이용한 백트래킹이다. 전체 탐색법을 활용한 예시: 1234567891011121314151617181920212223242526272829#include int f(int n, int d); in.. 2016. 5. 8. 구조체 struct 구조체는 C의 데이터 타입중 가장 덩치가 크다.정수나 실수, 또는 문자열 등의 단순한 형태로 나타낼 수 없는 복잡한 데이터를표현할 때, 구조체가 사용된다.구조체를 정의내리면 타입이 다른 변수들의 집합이라고 할 수 있다.배열은 같은 타입의 변수를 여러개 가지지만, 구조체는 다른타입의 변수를 하나의 이름으로 묶은것이다.ex)1234567struct human{ char name[10]; int age; int height; int weight;};cs 사람을 표현하기 위한 구조체 Name 캐릭터형이고, Age는 정수형이고 나머지도 정수형인데, 이외에 자세한 주소를 기억하고 싶으면 여러 정보가 더 필요할 것이다. 보다시피 각 변수들의 타입이 서로 달라서 배열로는 묶을 수 없는데, 관련성 있는것들을 하나로 묶어.. 2016. 5. 5. 링크드리스트, 스택, 큐 선 구현 후 설명 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641651.. 2016. 4. 21. 문자치환 123456789101112131415161718192021222324252627282930ptercs 문자열 을 입력하고 그 문자열중 특정문자를 다른 특정문자로 치환하시오. 2016. 4. 10. 이전 1 2 3 4 5 6 7 ··· 12 다음
