power-girl0-0

wargame 풀다가, 이진 탐색을 이용한 문제라서, 간단하게 이진 탐색 코드를 짜보았습니다. 1. 이진탐색이란? (1) 정의 - 오름차순으로 정렬된 리스트에서 특정 위치를 찾는 알고리즘이다. - 비교 한 번할 때마다, 탐색 범위가 50%로 줄어든다. (2) 과정 ① 배열의 중간 값을 선택하여 찾고자하는 값과 비교한다. ② 찾고자 하는 값이 중간 값보다 크면 오른쪽을 대상으로, 작으면 왼쪽을 대상으로 정하여 탐색한다. ③ 이는 값을 찾을 때까지 탐색하는 것을 반복한다. 2. Code - 해당 코드는 9가 존재하는 인덱스 위치를 알아내는 코드로 작성되었다. #include #include int main(){ printf("\n =====================\n"); printf(" Binary ..

소스코드 #include #include #include using namespace std; int main(){ queue q; int num; q.push(0); q.push(1); cout

조건 : - 5개의 이름을 입력받아온다. - 입력받아온 이름 중, 삭제할 이름을 입력받는다. - 입력받은 삭제의 대상을 삭제하고, 남은 이름을 출력한다. - c++의 vector를 활용하여 작성해야 한다. - 입력받은 삭제의 대상을 find()를 활용해 대상을 찾은 후, 이를 이용하여 삭제해야 한다. - 남은 이름을 출력할 때에는 iterator를 사용해야 한다. 소스코드 : #include #include #include using namespace std; int main(){ string name; string search; vector v; vector ::iterator it; for(int i=0; i

보호되어 있는 글입니다.

함수 중복이란? 동일한 이름의 함수가 공존하는 것을 의미한다. function overloding 함수 이름을 구분하여 기억할 필요가 없고, 함수 호출을 잘못하는 실수를 줄일 수 있는 편리함이 장점이다. 함수 중복이 가능한 범위 - 보통 함수들 사이 - 클래스의 멤버 함수들 사이 - 상속 관계에 있는 기본 클래스와 파생 클래스의 멤버 함수들 사이 함수 중복이 가능한 조건 - 중복된 함수들의 이름 동일해야 한다. - 중복된 함수들의 매개 변수 타입이 다르거나 개수가 달라야 한다. - 리턴 타입은 함수 중복과 무관하다. 예제 최대값과 최소값을 구해라. #include using namespace std; int big(int a, int b){ if(a>b) return a; else return b; } ..

조건 : - 배열에 입력되어 있는 문자를 랜덤으로 하나 뽑아내서 맞추는 게임이다.- 문자 하나씩 입력받아와서, 전체를 맞추면 성공이다.- 소문자, 대문자를 구분해야 한다.- find를 이용해서 문자를 찾아야 한다.소스코드 :#include #include #include // #include // using namespace std; int main(){ srand(time(NULL)); string list[]={"apple","C++ ++","banana","orange","grape","lemon"}; int r = rand()%6; string str=list[r]; string sol(str.length(),'_'); //str길이만큼 _문자로 뽑아달라! cout

조건 :- 문자열을 입력받는다.- 받은 문자열에서 찾을 문자를 입력받는다.- 찾은 문자의 개수를 구한다.소스코드 : #include #include using namespace std; int main(){ string str, find_str; int count=0; cout

서브쿼리 1. ( )안에 작성2. 외부쿼리(=메인쿼리)와 비교할 때 알맞은 연산자를 사용(단일행/복수행, 단일컬럼/복수 컬럼)3. 연관성이있는 쿼리(correlated subquery) 또는 없는 쿼리4. group by, order by 절을 제외하고 모든 절에 사용 가능 복수행이 리턴될 때 any : 서브쿼리 리턴 값 중 최소화 all : 서브 쿼리 리턴값 중 최대값 문제1. 부서명이 'SALES'인 사원의 사번, 이름을 출력해라.유형1 . join 이용select e.empno,e.ename from emp e join dept d on e.deptno = d.deptno where d.dname='SALES' ; 유형 ..