알루 코딩

이 문제는 전형적인 bfs,dfs 문제입니다. 문제 설명을 간단히 하자면, 주어진 image 그래프에서 (sr, sc) 위치에서부터 시작해 상,하,좌,우 4방향을 탐색하면서 image[sr][sc]와 값이 같다면, 해당 자리를 color 값으로 치환하는 문제입니다. 간단히 말해서, 시작하는 위치와 값이 같으면서 연결된 자리를 color 값으로 바꾸면 됩니다. 먼저, 코드를 살펴보면서 설명을 해보겠습니다. import copy class Solution(object): def floodFill(self,image, sr, sc, color): """ :type image: List[List[int]] :type sr: int :type sc: int :type color: int :rtype: List[L..

주어진 트리배열을 보고 PreOrder 로 출력하는 문제입니다. PreOrder은 아래와 같은 로직을 가지는데요, 부모를 먼저 출력하고, 자식 중에서 왼쪽->오른쪽 순으로 출력하는 로직을 가집니다. PreOrder traversal 말고도 순회 종류에는 크게 4가지가 있습니다. 순회 종류 4가지 (노드 방문 순서에 따라) 전위 순회 (Preorder Traversal) 중위 순회 (Inorder Traversal) 후위 순회 (Postorder Traversal) 레벨 오더 순회(level-order Traversal) 전위 순위는 root -> left -> right 중위 순위는 left -> root -> right 후위 순위는 left -> right -> root 순으로 순회를 하며 root를 ..

5. 함수 - 함수는 입력을 받아 처리한 뒤에 출력하는 구조를 가진다. (“입력함수▶출력”) - 특정한 기능에 대한 소스코드가 반복되는 것을 줄이도록 해준다. - 함수의 형태는 반환자료형 함수명(매개변수){ 수행될 명령어 return 반환할 값; } 여기서, 반환자료형은 함수가 수행되어서 “처리된 결과”를 “어떠한 자료형”으로 반환할 것이지 써줘야한다. ex) int,boolean... - 함수에서 매개변수와 return 반환할 값은 경우에 따라서 없을 수 있다.(예를 들어, 어떠한 내용을 단순히 출력만 하고자 하는 함수라면 굳이 어떠한 매개변수를 받을 필요가 없기 때문에 매개변수 자리나 return값이 없어도 된다) - 이럴 때에 자료형에는 void가 들어간다. (예제1)말머리 붙이기 #include ..