http://colorscripter.com/s/IErxAXY

http://colorscripter.com/s/8YU6Msw

안녕하세요 바킹독님! 저 유튜브에 코드 링크를 계속 남겼는데 유튜브에서 삭제되는거같아서 방명록에 남깁니다!!
항상 좋은 강의 감사합니다~

http://colorscripter.com/s/AdI07tA

안녕하세요 바킹독님 실전알고리즘을 보면서 공부중인데 연습문제라고 말씀하시는게 종종 있는데 연습문제가 설명해주시면서 푼 문제가 연습문제인가요? 아니면 따로 연습문제를 체크해두신게 있는지 궁금합니다.

안녕하세요 바킹독님 다름이 아니라 코딩테스트를 준비하면서 문제 난이도가 올라갈수록(백준 골드, 프로그래머스 Level3 문제) 혼자 해결하는 문제는 적어지고 계속 풀이를 봐서 해결하게 되더라구요.. 지금은 거의 남이 작성한 풀이를 계속 반복하면서 외우다시피 공부하고 있는데 이게 실력 향상에 도움이 되고 있는게 맞을까요...?

바킹독님 안녕하세요.
혹시 백준 2758번 문제 코드를 봐주실수 있나요..?
어떻게 해야 시간초과를 줄일 수 있을 지 감이 잘 안 옵니다.

http://boj.kr/c828aaa3f0924d3d928a1afa82e94962

어디가 문제일까요? ㅠㅠ

안녕하세요 바킹독님. 우선 무료로 좋은 강의 찍어주셔서 감사합니다 :)
BFS 문제 중 유기농 배추 https://www.acmicpc.net/problem/1012 에서 궁금한 게 있습니다.

일단 정답은 맞혔습니다.

k번 반복하는 과정에서 board(배추밭), vis(방문)를 초기화 할 때 애를 먹었는데,
왜 board와 vis를 전역으로만 선언해야 하는 건가요?.

초기에 가장 밖의 반복문 for(int w = 0 ; w < t; w++) 안에다가 선언, 초기화를 해줬었는데 이상한 값이 나오더라구요.. 그래서 memset으로 풀었네요 ㅜ


p.s) 혹시 정리해주신 실전 알고리즘 문제집, 바킹독님의 답안도 공개되어 있나요??


#include<iostream>
#include<queue>
#include<string.h> // for memset
#define X first
#define Y second
using namespace std;

int dx[4] = { 1, 0, -1, 0 };
int dy[4] = { 0, 1, 0, -1 };
int t, m, n, k, a, b;
int board[52][52];
bool vis[52][52];
int main()
{
ios::sync_with_stdio(0), cin.tie(0);
queue<pair<int, int>> Q;
cin >> t;
for (int w = 0; w < t; w++)
{
memset(board, 0, sizeof(board));
memset(vis, 0, sizeof(vis));
int mx = 0;
cin >> n >> m >> k;
for (int i = 0; i < k; i++)
{
cin >> a >> b;
board[a][b] = 1;
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
if (board[i][j] == 0 || vis[i][j] == 1) continue;
Q.push({ i, j });
vis[i][j] = 1;
mx++;
while (!Q.empty())
{
pair<int, int> cur = Q.front(); Q.pop();
for (int nr = 0; nr < 4; nr++)
{
int nx = cur.X + dx[nr];
int ny = cur.Y + dy[nr];
if (nx < 0 || ny < 0 || nx >= n || ny >= m || vis[nx][ny] == 1 || board[nx][ny] == 0) continue;
Q.push({ nx,ny });
vis[nx][ny] = 1;
}
}
}
}
cout << mx << endl;
}
}

안녕하세요 바킹독님!
백준 3151번을 풀다가 막히는 부분이 있어서 질문을 올립니다..
시간을 줄일 수 있는 방법이 생각나지 않습니다. 코드 좀 봐주실수 있나요..? ㅠㅠ
http://boj.kr/1a7f19e9671745eab5d0caca30f6a955

바킹독님 안녕하세요.
BOJ 2668번을 푸는데 이해가 안 가는 부분이 있어서 질문 올립니다...
이 코드가 왜 메모리초과가 되는지 잘 모르겠습니다.
다른 분들의 코드와 다를 게 없어보이는데 이해가 잘 안갑니다. 코드 한 번 봐주시면 감사하겠습니다.
http://boj.kr/adadd1676c3f44f6a47b9103ad9379c0