IT세상

문제는 여기! #include using namespace std; int N, M; int MAP[501][501]; bool isVisited[501]; int answer = 0; void solve(){ queue q; isVisited[1] = true; for(int i=1; i N >> M; for(int i=0; i> x >> y; MAP[x][y] = 1; MAP[y][x] = 1; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

문제는 여기! #include using namespace std; int N, M; vector vN, vM; void find(int x){ int start = 0, end = N-1, std = (N-1)/2; while(1){ if(start > end){ cout M; for(int i=0; i> x; vM.push_back(x); } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); return 0; }

문제는 여기! #include using namespace std; int N, M; vector v; vector p; void input(){ cin >> N >> M; for(int i=0; i> x; if(i==0){ v.push_back({x, x}); } else { v.push_back({x, v[i-1].second+x}); } } for(int i=0; i> x >> y; p.push_back({x, y}); } } void solve(){ for(int k=0; k

책 정보 ‘깡샘’으로 유명한 앱 개발 전문가의 명성 그대로! 다트 핵심 문법을 익히고 플러터로 모바일 앱을 만들어 보자! 매년 수백 명의 개발자를 양성하는 IT 전문 강사이자 안드로이드 베스트셀러의 저자인 ‘깡샘’이 플러터 책으로 돌아왔다. 모바일 앱에서 자주 사용하는 기능을 선별하여 개념과 동작 원리를 친절하게 설명하고 [Do it! 실습]으로 크로스 플랫폼 앱을 만들어 본다. 이 책은 다트(Dart) 언어의 핵심 문법을 다른 언어와 비교하며 자세히 설명한다. 그리고 각종 위젯으로 앱의 화면을 꾸미고 비동기 프로그래밍으로 성능을 높이는 방법, 데이터 변화를 관리하는 상태 관리 방법 등 개발 현장에서 요구하는 다양한 기술을 다룬다. 또한 플랫폼 채널로 안드로이드와 iOS 네이티브 기능을 이용하는 방법, ..

문제는 여기! #include using namespace std; int t, n; struct Point{ int x; int y; }; Point house, festival; Point cvs[101]; bool isvisited[101]; bool solve(){ queue q; q.push({house.x, house.y}); while(!q.empty()){ int x = q.front().first; int y = q.front().second; q.pop(); if(abs(x-festival.x) + abs(y-festival.y) n; cin >> house.x >> house.y; for(int c=0; c> cvs[c].x >> cvs[c].y; } cin >> festival.x ..

문제는 여기! #include using namespace std; int N; int level[101]; int answer = 0; void solve(){ int tmp = level[N]; for(int i=N-1; i>=1; i--){ while(tmp > N; for(int i=1; i> level[i]; } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout

문제는 여기! #include using namespace std; int N; int cost[3]; int house[1001][3]; void input() { cin >> N; for(int i=0; i> cost[0] >> cost[1] >> cost[2]; if(i==0){ house[0][0] = cost[0]; house[0][1] = cost[1]; house[0][2] = cost[2]; } else { house[i][0] = min(house[i-1][1], house[i-1][2]) + cost[0]; house[i][1] = min(house[i-1][0], house[i-1][2]) + cost[1]; house[i][2] = min(house[i-1][0], house[i-1..

문제는 여기! #include using namespace std; string s; int zero = 0, one = 0; void input(){ cin >> s; char tmp = '2'; for(char c : s){ if(tmp!=c){ if(c=='0') zero++; else one++; } tmp = c; } } int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); cout

문제는 여기! 문제 해결 방법 DP[n] : n을 만드는데 사용되는 연산의 최소 횟수 로 정하고 Dp{1] = 0,DP[2] = 1, DP[3] = 1, 나머지는 N으로 초기화를 했다. 그리고 n이 3으로 나누어 떨어지면 DP[n]과 DP[n/3]+1 의 최소값을 비교해서 DP[n]에 입력, n이 2로 나누어 떨어지면 DP[n]과 DP[n/2]+1 의 최소값을 비교해서 DP[n]에 입력, DP[n]과 DP[n-1]+1 의 최소값을 비교해서 DP[n]에 입력해서 문제를 해결했다. #include using namespace std; int N; int dp[1000001]; void solve(){ for(int i=4; i> N; fill(dp, dp+N+1, N); dp[1] = 0; dp[2] = 1..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 해결 방법 수도코드로 표현하면 아래처럼 표현할 수 있다. while(1){ if(빙하의 개수==0) break; 빙하 덩어리 수 세기(); if(빙하 덩어리수 > 1) break; else 빙하 녹이기(); } 그리고 크게 구현할 것은 아래 3가지 이다. 1. 빙하마다 바다에 둘러싸인 면의 수 구하기 2. 한번에 녹이기 3. 덩어리 수 세기 우선 입력받을 때 빙하는 queue에 넣어주었..