알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준 1712 손익분기점
//21억 이하의 자연수 //int 범위 -2,147,483,648 ~ 2,147,483,647 (21억 이하 표현 가능) #include int main(void){ int a, b, c; scanf("%d%d%d", &a, &b, &c); if(c
백준
알고리즘 문제 풀이/1DP_과제(~180615)
180528_2609_최대공약수와 최소공배수
//https://www.acmicpc.net/problem/2609 #include using namespace std; int gcd(int a, int b){ return b? gcd(b, a%b) : a;}int main(){ int a, b; cin >> a >> b; if(a
알고리즘 문제 풀이/1DP_과제(~180615)
180522_4963_섬의 개수
//https://www.acmicpc.net/problem/4963 #include #include #include using namespace std; bool map[50][50];bool visited[50][50];int cnt;int w, h;int dy[8]={-1, -1, -1, 0, 0, 1, 1, 1};int dx[8]={-1, 0, 1, -1, 1, -1, 0, 1};void bfs(int y, int x){ queue q; q.push(make_pair(y,x)); map[y][x]=0; int nowy; int nowx; while(!q.empty()){ nowy=q.front().first; nowx=q.front().second; q.pop(); for(int i=0; i> w..
알고리즘 문제 풀이/1DP_과제(~180615)
180428_2799_블라인드
//https://www.acmicpc.net/problem/2799 #include #include using namespace std; int cnt[5];int main(){ int m, n; cin >> m >>n; char win[501][501]; for(int i=0; i> win[i]; } for(int i=1; i
