fishersheep

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n, t1, t2; int p1 = 100; int p2 = 100; cin >> n; for (int i = 0; i > t1 >> t2; if (t1 == t2) continue; else if (t1 > t2) p2 -= t1; else if (t1 < t2) p1 -= t2; } cout

웹의3요소: 웹표준, 웹접근성, 웹호환성 TCL: 트랜잭션을 제어하기 위한 명령어 절차형SQL: 프로그래밍언어와 같이 연속적인 실행, 반복등의 제어가 가능하지만 프로그래밍언어에 비해 효율은 떨어짐 IPC: 모듈간 통식방식을 구현하기 위해 사용되는 프로그래밍 인터페이스 집합 (메소드: Semaphores, Shared Memory 등) 패키징: 모듈별로 생성한 실행파일을 묶어 배포용 설치파일을 만듬 SVN: 클라이언트/서버 방식의 관리도구, 모든개발작업은 trunk에서 수행, 커밋할때마다 리버전이 증가 테스트하네스: 자동화된 테스트 지원도구 테스트하네스구성요소: 테스트드라이버, 테스트스텁, 목오브젝트, 테스트스크립트 등 대리식별자: 주 식별자의 속성이 두개 이상인 경우 속성들을 하나의 속성으로 묶어 사용하..

Atomicity (원자성): 트랜잭션의 연산은 모두 실행되거나 모두 실행되지 않아야하는 트랜잭션의 특징 반정규화: 정규화된 엔티티, 속성, 관계를 시스템의 성능향상 및 개발운영의 단순화를 위한 중복, 분리 등을 수행하는 모델링기법 UPDATE문: SQL문에서 UPDATE문은 항상 SET과 함께 사용 슈퍼키: 릴레이션에 존재하는 모든 튜플에 대하여 유일성만족 O, 최소성만족 X GRANT문: GRANT 권한리스트 ON 개체 TO 사용자 관계대수: 관계형 db에서 원하는정보 및 해당 정보를 검색하기 위해서 어떻게 유도하는가를 기술하는 절차적인 언어 데이터모델 표시요소: 구조, 연산, 제약조건 (출력구조X) 정규형(BCNF): 3정규형에서 BCNF로 정규화하기 위해서는 결정자가 후보키가 아닌 함수 종속을 제..

#include #include #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; sort(times.begin(), times.end()); //오름차순정렬 long long start = 1; long long end = (long long)times[times.size() - 1] * (long long)n; //60, 가장오래걸릴수 있는 시간 long long mid = (start + end) / 2; //30 long long cnt = 0; while (start= n) //시간맞거나 여유있는 경우 { end = mid - 1; answer =..

#include #include #include #include #include using namespace std; typedef struct { int num; //현재위치 int cnt; //이동 횟수 }node; bool visited[20001]; int solution(int n, vector edge) { int answer = 0; int len = edge.size(); vectorvec(len); //양방향으로 저장할 vector vectorresult(len); //이동횟수 저장할 vector for (int i = 0; i < edge.size(); i++) //양방향으로 저장 { vec[edge[i][0]].push_back(edge[i][1]); vec[edge[i][1]].pu..

#include #include #include #include #include using namespace std; bool visited[201]; //방문여부 확인하는 배열 int solution(int n, vector computers) { int answer = 0; //네트워크 개수 for (int i = 0; i < n; i++) { if (!visited[i]) //방문하지 않은 컴퓨터일 경우 bfs탐색 { queueq; q.push(i); visited[i] = true; while (!q.empty()) { int a = q.front(); q.pop(); for (int j = 0; j < computers[a].size(); j++) { if (a == j)continue; //c..

#include #include #include #include #include using namespace std; int n; //행, 열의 수 int map[101][101]; int tempMap[101][101]; bool visited[101][101]; int xarr[4] = { 1,-1,0,0 }; //상하좌우탐색 int yarr[4] = { 0,0,1,-1 }; int mNum = 0; //입력받은행열에서 가장 큰수 저장 int h = 0; //높이 int idx = 0; vectorv; //각각의 비의양에 따라서 안전영역의 수 저장할 vector void dfs(int a, int b) //인접한 안전영역을 탐색하는 dfs { stacks; s.push({ a,b }); visited..

#include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001]; //행렬을 입력받을 배열 int result[1001][1001]; //결과출력에 사용될 배열 int test[1001][1001]; //이동할수있는 곳을 영역별로 분리할때 사용될 배열 bool visited[1001][1001]; //방문여부 확인하는 배열 int xarr[4] = { 1,-1,0,0 }; //상,하,좌,우 확인 int yarr[4] = { 0, 0, 1, -1 }; string temp = ""; int idx = 1; int cnt; void dfs(int a, int b) //이동할수 있는 구역..

#include #include #include #include #include using namespace std; bool visited[2000001]; vector solution(int brown, int yellow) { vector answer; int sum = brown + yellow; //격자의 총 개수 queueq; int temp = (int)sqrt(sum); //총 개수의 제곱근을 int로 저장 int num; q.push(temp); //제곱근을 시작으로 탐색시작 while (!q.empty()) { int x = q.front(); q.pop(); if (sum % x == 0) //x로 나누어떨어질 경우 { int y = sum / x; //x * y = sum이 성립되기..

#include #include #include #include #include using namespace std; int solution(vector routes) { int answer = 1; int len = routes.size(); sort(routes.begin(), routes.end()); //vector안에 vector를 오름차순 정렬 for (int i = 0; i < routes.size(); i++) { for (int j = 0; j < 2; j++) { cout