[성실코딩 4일차] 백준 #4963 섬의 개수
쉬운데 왜 정답률 48%인지 모루겠움 DFS, BFS의 전형적인 문제 올해 하반히 포스코ICT SW역량평가에서 이거랑 유사하지만 응용해서 섬의 둘레 구하기 문제 나왔었음!! #include using namespace std; int map[51][51] = {0,}; int w, h; //너비, 높이 int cnt; // 섬의 개수 int dy[8] = {-1,0,1,-1,1,-1,0,1}; // 좌상대각선, 상, 우상대각선, 좌, 우, 좌하대각선, 하, 우하대각선 int dx[8] = {-1,-1,-1,0,0,1,1,1}; void dfs(int _x, int _y) { // 방문 표시 map[_x][_y] = 2; for (int i = 0; i < 8; i++) { // map 경게선을 넘어설 경..
2018. 10. 17.
[성실코딩 2일차] 백준 #14891 톱니바퀴 *
성실코딩이 아니라 나는 게으름 코딩이야아ㅠㅠ 오늘 이거 풀고 자려고 지금 새벽 4시까지 못잤다ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 그러나 결국 어느 부분이 틀렷는지 디버깅 못하고 나는 자러간다,,,,, 역시 코딩은 맑은 정신에 해야지 짧고 굵게 끝낼 수 있다!!!!!!!!!!! 일단 코드 저장해두고 자야지 #include using namespace std; #define wheel 4 // 바퀴 갯수 #define st 8 // 각 바퀴마다 톱니 갯수 int queue[wheel][st] = {0,}; int start_p[4] = {0,0,0,0}; int end_p[4] = {7,7,7,7}; // _wheel_num : 해당 바퀴 번호 // _clockwise = 1 : 시계방향 // = -1 : 반시계방향 // 이..
2018. 10. 16.