전체(149)
-
rand()사용, 그리고 중복되지 않게 뽑기(소스포함)
흔히들 사용하는 랜덤함수. 1~25 사이의 수를 렌덤하게 꺼내려면 -----> rand()%25 + 1 (+1의 차이) 0~24 사이 -----> rand()%25 이렇게 사용을 합니다. 그렇다면 중복되지 않게, 중복되지 않게 하려면 어떻게 해야할까요?? 보통 쓰는 방법은 rand()를 통해 나온 값을 지금까지 나온 값과 비교하여 이미 있는 값이라면... 다시 돌리는 방식입니다. [순서도] 1. rand() 사용 2. 비교 -->(있을 경우) 다시 1로 -->(없을 경우) 다음 단계 3.1 완료될 경우 종류. 3.2 아니라면 저장 후 다시 1로 이와 같은 경우, 실제로 소스로 구현해보면 아시겠지만.............. 무한루프에 걸릴 때도 생깁니다. 그래서 다음 방법을 소개합니다. 1 to 50, 또..
2012.02.01 -
[C++] 클래스 정의.
클래스는 객체를 사용하기 위한 틀. [순서] 1. 클래스 정의 2. 클래스 생성 및 사용 3. 멤버함수 알아보기 4. 생성자, 소멸자 위 순서대로 진행하겠습니다. 1. 클래스 정의 이름과 키, 몸무게를 멤버변수로 가지고 있으며, 이름을 출력하는 멤버함수를 가지고 있는 '사람' 이라는 클래스를 정의하겠습니다. class People { public: // 접근권한 설정 ( 정보은닉, 캡슐화 ) // public : 모두 허용 ( 접근 범위 제한 X ) // private, protected : 접근 범위 제한 O ( 자세한 설명은 나중에 따로 ) // 멤버변수 string P_name; float P_tall; float P_weight; // 멤버함수 void PrintOfName() { cout
2012.01.27 -
[자료구조]연결 리스트(Linked List)
연결 리스트 ( Linked List) : 여러 데이터의 집합을 서로 연결시키는 형식. 데이터가 모여 있는 그룹인 노드와 노드를 연결시키는 링크로 이루어져 있습니다. >종류 자료 생성시, 노드가 생성되고 포인터는 생성된 포인터를 가리킵니다. 2) 쌍방향 or( 양방향 ) 연결 리스트 : 양쪽 방향으로 연결된 쌍방향 링크드 리스트 -> 자료 생성시, 노드가 생성되고 전 노드의 포인터는 생성된 포인터를 가리킵니다. 그리고 생성된 노드의 Prev 포인터는 전 노드를 가리킵니다. 3) 환형 연결 리스트 : 고리의 처음과 끝이 함께 연결되어 있는 링크드 리스트 -> 양방향과 같지만, 마지막 노드의 Next 포인터는 처음을 가리..
2012.01.18 -
[자료구조] MAP
저번 시험에서 몰랐던 자료구조 중 하나 ㅠ MAP 이란 자료구조는 무엇일까? : 키와 값으로 이루어지며 하나의 키에 대해서 하나의 값만을 가진다.(1:1) 이런 자료구조의 특성은 중복된 정답을 걸러주는 역할을 할 수 있다. ( Key 는 중복불가, Value 는 중복가능 ) #include // map 을 사용하기 위해서 필요 조건1 : key/value 쌍운 반드시 할당 및 복사 가능. 조건2 : key는 반드시 정렬 기준에 따리 비교 가능.
2012.01.05 -
오늘 하루.
오늘 컴투스 필기시험을 보고왔습니다. 시험지와 연습지를 주고.... 총 100점 시간 2시간. 기억나는데로 나열해보면 자료구조 : 스택, 큐, 맵에 대하여 설명하기... ( 맵에 대해서 설명못함 ) c문법 : c로 짜여진 코딩을 보고 잘못된 부분 고치고, 설명하기 ...두 문제정도 어떤 함수 구현하고 시간복잡도 계산하기 ( a와 b 라는 문자열을 받으면 b가 a에 속하면 참 아니면 거짓을 반환하는 함수였습니다. ex) a : abcdef a : abcdef b : def 일 경우 참 b : bdf 일 경우 거짓 그리고 재귀함수가 있는데 어떤값을 입력시 출력값이 무엇인지 알아내는 문제가 하나 더!! c++ 로 클레스 설계하기 1. Vehicle 는 Move 할 수 있다. 2. Vehicle 는 getNam..
2012.01.04