몽셀통통의 블로그

코드를 작성하다보면 절대 값을 구해야하는 순간이 종종 온다.항상 삼항 연산자를 사용했었는데 좀더 직관적인 코드 작성을 위해서 abs() 추천 123456789#include using namespace std; int main() { int a = -3; int b = 2; cout

문제https://www.acmicpc.net/problem/2146 풀이DFS+BFS를 모두 사용하는 문제1. DFS를 이용하여 모든 섬을 라벨링한다2. 모든 섬을 queue에 담는다.3. BFS와 거리 공식(|x1-x2|+|y1-y2|)를 이용하여 섬사이의 모든 거리 경우의 수 중 가장 작은 값을 구한다.(섬 중앙에서 연결이 될 경우가 있는데 어차리 최소 거리가 아니므로 상관없음) 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include #include using name..

문제https://www.acmicpc.net/problem/1987 풀이visit 배열과 방문한 알파벳인지 확인해주는 배열을 사용하여 dfs를 이용하여 방문cnt 변수를 사용하여 횟수를 count 해줌 코드12345678910111213141516171819202122232425262728293031323334353637#include using namespace std; int R, C,ans;char arr[21][21];int visit[21][21];int chknum[30];int dir[4][2] = { {-1,0},{0,1},{1,0},{0,-1} }; void func(int x, int y, int cnt) { if (x = R || y = C) return; for (int i = 0..