알고리즘(139)
-
[백준 2146번] 다리 만들기
소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143#include using namespace std; // 0은 바다, 1은 육지int n, map[101][101], visit[..
2017.09.06 -
[백준 1251번] 단어 나누기
소스코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include using namespace std; char word[51], MinWord[51], tmp[51];int len=0; bool chkMin() { for (int i = 0; i word; while (word[len++] != '\0'){} len -= 1; for (int i = 0; i = b; i--) tmp[idx++] = word[i]; //최소값 확인 if (chkMin()) for (int i = 0; i
2017.09.06 -
[백준 4948번] 베르트랑 공준
소스코드12345678910111213141516171819202122232425#include using namespace std;int a[246913],n;int main() { a[1] = 1; for (int i = 2; i n; if (!n) break; int c = 0; for (int i = n+1; i
2017.09.03 -
[백준 1063번] 킹
소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137#include #include using namespace std; // a = 킹, b = 돌 int main() { char posa[3], posb[3]; ..
2017.09.03 -
[백준 9440번] 숫자 더하기
방법1. 0이 짝수개인지 홀수개인지 판별하고, 0이 아닌 숫자가 짝수개인지 홀수개인지 판별해서 총 4가지경우에 따라 숫자를 만들어주는 방법2. 정수의 갯수가 매우작은 갯수를 가지므로 완탐을 통해 푸는 방법 Testcase Input5 1 2 7 8 9 6 3 4 2 2 2 2 9 0 1 2 3 4 0 1 2 3 10 9 8 7 6 5 0 1 2 3 4 11 1 2 3 4 5 6 7 8 9 0 1 12 1 1 1 1 1 1 1 1 1 1 1 1 13 1 9 0 0 0 1 9 0 0 0 0 0 0 13 0 0 0 0 0 0 1 9 0 0 0 9 1 13 1 9 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 0 0 0 9 1 14 1 9 0 0 0 0 0 0 0 0 0 0 0 0 1..
2017.08.30 -
[백준 4963번] 섬의 개수
소스코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include using namespace std; typedef struct{ int x, y;}QUE;int xpos[8] = { -1, -1, -1, 0, 0, 1, 1, 1 };int ypos[8] = { -1, 0, 1, -1, 1, -1, 0, 1 }; int main() { while (1) { int w, h, map[51][51], visit[51][51],cnt=3; cin >> w >> h; if (!w&&!h) return 0; for (int i = 0; i map[i][j]; visit[i][j] = 0; } QUE q[..
2017.08.27