목록 ToTal (296)
:: ADVANCE ::
BAEKJOON ONLINE JUDGE 한국정보올림피아드 1999 2644 촌수계산 https://www.acmicpc.net/problem/2644 11분 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152#include #include #include using namespace std; int n, one, two;vector family[101];int visit[101]; void bfs(){ queue que; que.push(one); visit[one] = 1; while (!que.empty()) { int p = que.front(); que.pop(); if (p =..
BAEKJOON ONLINE JUDGE 1992 쿼드트리 https://www.acmicpc.net/problem/1992 15분 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include int n;int map[65][65]; void solve(int y, int x, int length){ int i, j, k; int flag = map[y][x]; int dy[4] = { 0, 0, 1, 1 }; int dx[4] = { 0, 1, 0, 1 }; for (i = 0; i
BAEKJOON ONLINE JUDGE 1074 Z https://www.acmicpc.net/problem/1074 일단 입력에 대한 제한이 없다 -> EOF 까지 받으라는 것 집중력이 흐트러졌었는지 문제도 잘못읽고 time limit도 났음52분 1. 완전탐색 : 위치별로 start 지점 보내서 하나하나 count 세기 -> time limit2. 규칙이 존재하니 위치에 해당하는 지점만 찾아가기1사분면은 그 (길이 / 2 * 길이 / 2)만큼의 count를 가지고 있을 것2사분면은 1사분면의 count 다음부터 마찬가지만큼 커진다3사분면은 2사분면 다음 .... => 왼쪽 꼭지점과 길이를 파라미터로 계속 보내어 다음 구간을 찾아 낸다.solve (y, x, length, startCount) 1사분면..
BAEKJOON ONLINE JUDGE 1260 DFS와 BFS https://www.acmicpc.net/problem/1260 엄청 틀려서 충격먹음!!처음에 풀때는 가볍게 한번에 맞았는데왜 다시 푸는데 엄청 틀렸지... 처음에는 인접행렬로 접근해서 연결된 정점의 순서가 오름차순으로 보장이 되었다.하지만 두번 째는 인접리스트로 데이터를 표현했다.--> 인접리스트는 입력 순서대로 넣기 때문에 순서는 보장하나 정점의 값의 정렬은 보장하지 않는다 !그냥 인접리스트에 있는 순서대로 탐색하면 오름차순으로 탐색하는것이 아닌건 당연!그래서 틀림 21분 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2012 7569 토마토 https://www.acmicpc.net/problem/7569 3차원 완전탐색 BFS11분 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include using namespace std; #define Flag 10000000 struct Point { int x, y, z;}; int width, height, length;int map[100][100][100];queue que;i..
BAEKJOON ONLINE JUDGE 한국정보올림피아드 시.도 지역본선 2013 7578 토마토 https://www.acmicpc.net/problem/7576 13분 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include using namespace std; #define Flag 10000000 int height, width;int map[1000][1000];queue que;int cnt; int bfs(){ int y, x; int dy[4] = { -1, 0, 0, 1 }; int dx[4] = { 0..
BAEKJOON ONLINE JUDGE 1759 암호 만들기 https://www.acmicpc.net/problem/1759 20 분 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include int c, n;char input[16];int mo[26];int alpha[26];char output[16]; void init(){ mo[0] = mo['e' - 'a'] = mo['i' - 'a'] = mo['o' - 'a'] = mo['u' - 'a'] = 1;} void dfs(int cnt, int a, int m, int j..
BAEKJOON ONLINE JUDGE 2178 미로 탐색 https://www.acmicpc.net/problem/2178 35분 어딘가 자꾸 틀려서 시간을 많이 소모함 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 #include typedef struct tagPoint { int x, y; }Point; int height, width; int map[101][101]; int bfs() { int i; int dy[4] = { 0, 0, -1, 1 }; i..
BAEKJOON ONLINE JUDGE 1182 부분집합의 합 https://www.acmicpc.net/problem/1182 주의정수 S가 0인 경우 공집합도 개수를 세도록 구현했다면 이를 빼주어야 한다.13분 1. DFS 1234567891011121314151617181920212223242526272829303132333435#include int n, s;int number[21];int count; void dfs(int idx, int sum){ if (idx >= n) { if (sum == s) count++; return; } dfs(idx + 1, sum); dfs(idx + 1, sum + number[idx]);} int main(){ int i; scanf("%d %d", &n..
BAEKJOON ONLINE JUDGE 1012 유기농 배추 https://www.acmicpc.net/problem/1012 labeling 문제15분 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778#include int width, height;int map[51][51];int label[51][51]; void init(){ int i, j; for (i = 0; i