fishersheep

#include #include #include #include #include using namespace std; #define INF 1000000 int v, e; //정점, 간선 int start; //시작정점 int t1, t2, t3; int result[20001]; //최단경로값 저장할 배열 vectormap[300001]; void func(int s) { priority_queueq; //우선순위큐, 내림차순으로 선언, 가중치가 작은 순으로 정렬 q.push({ 0,s }); result[s] = 0; //시작점은 0 while (!q.empty()) { int num = q.top().second; // 1 2 3 4 int len = q.top().first; //0 2 3 7 q..

https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 위의 URL을 클릭하면 문제를 볼 수 있습니다. #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); //64 32 16 8 4 2 1 int x; int answer = 0; //사용되는 막대의 개수..

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cout.tie(NULL); cin.tie(NULL); int n; string temp; int sum = 0; int num = 0; vectorv; cin >> n; for (int i = 0; i > temp; for (int j = 0; j < temp.length(); j++) { if (temp[j] == 'O') { num++; } else { num = 0; } sum += num; } v.push_back(sum); } for (int..

#include #include #include #include #include using namespace std; int map[129][129]; //전체종이 int wcnt = 0; //하얀색 색종이의 수 int bcnt = 0; //파란색 색종이의 수 int n; //한변의길이 int len; void func(int a,int b,int l) //각각의 색종이를 확인하는 함수 { int wc = 0; int bc = 0; int check = false; for (int i = a; i < a+l; i++) //입력받은 매개변수에서 색종이의 길이만큼 확인 { for (int j = b; j < b+l; j++) { if (map[i][j] == 1) bc++; else if (map[i][j]..

#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..