• Javascript 기반의 서버 플랫폼

• 구글 크롬의 자바스크립트 엔진 (V8 Engine) 에 기반

• 싱글 쓰레드의 non-blocking I/O 비동기 방식

• Node는 웹서버가 아님 -> HTTP 서버를 직접 작성해야함 (일부 라이브러리의 도움을 받으면서).

  Node.js 는 그저 코드를 실행할 수 있는 하나의 방법에 불과한 그저 JavasScript 런타임일 뿐.

특징

1. non-broking & 비동기 I/O 처리 / 이벤트 위주
한개의 쓰레드로 여러개의 일을 빠르게 요청 후 처리함. 즉, Node.js 기반 서버는 API가 실행되었을때, 데이터를 반환할때까지 기다리지 않고 다음 API 를 실행. 그리고 이전에 실행했던 API가 결과값을 반환할 시, NodeJS의 이벤트 알림 메커니즘을 통해 결과값을 받아옴  —> 작업량에 상관없이 시스템 리소스의 변화가 없다 : 시스템 리소스 부하가 적다

2. 빠른 속도

구글 크롬의 V8 자바스크립트 엔진을 사용하여 빠른 코드 실행을 제공

3. 단일 쓰레드 / 뛰어난 확장성

Node.js는 이벤트 루프와 함께 단일 쓰레드 모델을 사용. 이벤트 메커니즘은 서버가 멈추지않고 반응하도록 해주어 서버의 확장성을 키워줌. (일반적인 웹서버(Apache)는 요청을 처리하기 위하여 제한된 쓰레드를 생성) Node.js 는 쓰레드를 한개만 사용하고 Apache 같은 웹서버보다 훨씬 많은 요청을 처리할 수 있다.

동작방식

1. 이벤트루프가 돌면서 이벤트 요청을 받음
2. Thread Pool 에서 요청 처리
3. 요청 처리 완료 되면 callBack함수 실행

단점

1. 단일 쓰레드이므로 큰 작업이 들어오면 부하가 크게 걸린다.
2. 적절한 코드 작성 못할시에는 가독성이 크게 떨어진다.
3. 에러가 발생하면 프로세스 자체가 죽어버린다.

• Exploratory Testing approach

• 배우고 통찰하며 개선하는 소프트웨어 테스트

• 경험기반 기법의 상세종류 중 하나로 테스트의 설계, 수행, 계획, 테스트 기록 및 학습을 동시에 진행하는 휴리스틱 테스팅 접근법이다.

• 테스트 케이스를 먼저 작성하지 않고(테스트 케이스 작성시간 최소화), 대상 제품을 실행하면서 동시에 테스트를 설계, 계획, 테스트 케이스를 작성한다. --> 테스트 엔지니어의 지적 능력 활용하기때문에 능숙한 상태에서의 테스트 설계가 필요함.

   

  * 구성요소(Rule)

  1) 테스트 차터 - 수행될 각 세션에 대해 명확한 임무를 설정해놓은 것

  2) 시간 제한 - 각 세션 당 시간을 정하고(60/90/120분) 제한된 시간 내에 몰입해야함

  3)테스트 노트 - 테스트를 실행하면서 머리속으로 계획,설계,테스트케이스를 작성하고 노트에 기록

  4)요약보고 - 종료 후 팀원끼리 요약보고,공유의 시간을 가짐

바이러스

문제번호 : 2606 번

문제링크 : https://www.acmicpc.net/problem/2606

문제

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.

예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다.

어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다.

출력

1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다.

예제

입력

7
6
1 2
2 3
1 5
5 2
5 6
4 7

출력

4

풀이

코드

#include<iostream>
#include<cstring>
#include<string>
#include<queue>
#include<utility>
#define IOFAST() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
​
vector <vector <int>> v;
​
void bfs(int n){
    queue <int> q;
    int cnt = 0;
    int *check = new int[n + 1];
    memset(check, 0, (n+1)*sizeof(int));
    check[1] = 1;
    q.push(1);
    while (!q.empty()){
        int f = q.front();
        q.pop();
        for (int i = 0; i < v[f].size(); i++){
            int temp = v[f][i];
            if (check[temp] == 0){
                check[temp] = 1;
                q.push(temp);
                cnt++;
            }
        }
    }
    cout << cnt << '\n';
    return;
​
​
}
int main(){
    IOFAST();
    int  n, e;
    cin >> n >> e;
    v.resize(n + 1);
    for (int i = 0; i < e; i++){
        int a, b;
        cin >> a >> b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
​
    bfs(n);
    return 0;
}
​

미로 탐색

문제번호 : 2178 번

문제링크 : https://www.acmicpc.net/problem/2178

---

문제

N×M크기의 배열로 표현되는 미로가 있다.

1	0	1	1	1	1
1	0	1	0	1	0
1	0	1	0	1	1
1	1	1	0	1	1

미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.

위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다.

입력

첫째 줄에 두 정수 N, M(2≤N, M≤100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.

출력

첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있는 경우만 입력으로 주어진다.

예제

입력1

4 6
101111
101010
101011
111011

출력1

15

입력2

4 6
110110
110110
111111
111101

출력2

9

풀이

코드

#include<iostream>
#include<cstring>
#include<string>
#include<queue>
#include<utility>
#define IOFAST() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;
​
int v[110][110];
int direct[4] = { -1, -1, 1, 1 };//위왼아오
​
void bfs(int n, int m){
    queue <pair<int, int>> q;
    int  r, c, nr, nc;
    q.push(make_pair(1,1));
​
    while (!q.empty()){
        r = q.front().first;
        c = q.front().second;
        q.pop();
        if ((r < 1 || c < 1) || (r>n || c> m))  continue;
        for (int i = 0; i < 4; i++){
            nr = r; nc = c;
            if (i % 2 == 1){ //왼 오
                nc = c + direct[i];
            }
            else{           //위아
                nr = r + direct[i];
            };
​
​
            if (v[nr][nc] == 1){
                q.push(make_pair(nr, nc));
                v[nr][nc] = v[r][c] + 1;
​
                if (nr == n && nc == m){
                    printf("%d", v[nr][nc]);
                    return;
                }
            }
​
        }//for
        v[r][c] = 0;
​
    }
}
int main(){
//  IOFAST();
    int  n, m;
    scanf("%d %d",&n,&m);
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= m; j++){
            scanf("%1d", &v[i][j]);
        }
    }
    bfs(n, m);
    return 0;
}

​ ​