W's Blog W's Blog

전체 글

• 정수 삼각형

  백준알고리즘 2019. 7. 13. 18:52

  #include #include using namespace std; int n; int a[501][501]; int d[501][501]; int max(int a, int b){ int max = a; if(max < b) max = b; return max; } int main(){ scanf("%d", &n); int t = 1; for(int i = 1; i

  Read More
• RGB거리

  백준알고리즘 2019. 7. 13. 18:50

  #include using namespace std; int n; unsigned long long a[1001][4]; unsigned long long d[1001][4]; unsigned long long min(unsigned long long a, unsigned long long b){ unsigned long long min = a; if(min > b){ min = b; } return min; } int main(){ scanf("%d", &n); for(int i = 1; i

  Read More
• 바이러스

  백준알고리즘 2019. 7. 13. 00:30

  #include #include #include #include #include using namespace std; int a[1001][1001]; bool d[1001][1001]; bool alp[1000]; int result = -1; int n, t; int main() { scanf("%d", &n); scanf("%d", &t); int x, y; for (int i = 0; i < t; i++) { scanf("%d %d", &x, &y); a[x][y] = 1; a[y][x] = 1; } queue q; alp[1] = true; for (int i = 1; i

  Read More
• 7965. 퀴즈

  SWexpertAcademy 2019. 7. 12. 23:36

  #include int t; unsigned long long d[1000001]; unsigned long long z(unsigned long long n, unsigned long long exp) { unsigned long long ans = 1; while (exp) { if (exp & 1) { ans = (ans * n); ans = ans % 1000000007; } n *= n; n %= 1000000007; exp >>= 1; } return ans % 1000000007; }//고속 제곱 함수 int main() { scanf("%d", &t); int n = 1; d[1] = 1; for (unsigned long long i = 2; i

  Read More
• 7465. 창용 마을 무리의 개수

  SWexpertAcademy 2019. 7. 12. 03:15

  #include #include #include #include #include using namespace std; int num; int a[101][101]; bool d[101][101]; void clean(int n) {//전역변수 초기화.. 쓴거만 초기화하자 for (int i = 1; i

  Read More
• 빙산

  백준알고리즘 2019. 7. 12. 01:22

  #include #include #include #include #include using namespace std; int n, m; //입력 받기 int a[301][301]; // a의 개수 bool d[301][301]; // 이동할지 말지결정하기 int x[301][301]; // 나중에 빙산깎을때 필요함 int g = 0; // 빙산이 다깎였는지 확인하기 다깎였으면 n*m 이 g랑 같을듯 bool ge = false; //빙산이 다깎였으면 true로 int dx[] = { 0,0,1,-1 };//이동방향! int dy[] = { 1,-1,0,0 };//이동방향임 int bfs() { queue q; int x = 0 , y = 0; for (int i = 1; i

  Read More