백준(2)
-
BOJ 2667. 단지 번호 붙이기 (Python)
BOJ 2667. 단지 번호 붙이기 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net Logic DFS로 깊이탐색 포문을 돌며 집인 경우에 깊이 탐색 시작. dfs함수에선 집이 아닌경우 return하여 단지수인 count_apart +1 하도록 함 dfs함수에서 집인 경우 count_house[count_apart] +1 하여 집이 몇개인지 구함 이후 집이 아닌 경우가 나올때까지 동서남북 깊이탐색 단지수 print 오름차순으로 정렬한 리스트가 0이 아닐 경우 print Solution from typing imp..
2021.01.27 -
BOJ 10789. 세로읽기 (C/C++)
문자열 배열로 받아, 2차원 배열에서 세로로 출력 할 수 있도록 해 주었다. #include int main() { char array[5][15] = { NULL }; int i, j; // 문자열 배열 받기 for (i = 0; i 9) printf("%c", array[j][i]); else printf("%d", array[j][i]); } } } printf("\n"); return 0; }
2020.07.15