[Softeer] 장애물 인식 프로그램 파이썬
* DFS 깊이 우선 탐색을 이용하는 문제 * 문제 조건 : 블록은 좌우 , 위아래 로만 연결 가능 * 상하좌우를 파악한 후 주변 값이 1이면 방문. * 한번 방문한 곳은 방문하지 않음 * 방문하지 않은 지점을 카운트 import sys #---- DFS ----# def dfs(x, y, graph, visited): if x = len(graph) or y = len(graph[0]): return 0 if graph[x][y] == 0 or visited[x][y]: return 0 visited[x][y] = True size = 1 size += dfs(x - 1, y, graph, visited) size += dfs(x, y - 1, graph, visit..
[프로그래머스] 최빈값 구하기
[level 0] 최빈값 구하기 - 120812 문제 링크 성능 요약 메모리: 10.1 MB, 시간: 0.09 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다. 제한사항 0 < array의 길이 < 100 0 ≤ array의 원소 < 1000 입출력 예 array result [1, 2, 3, 3, 3, 4] 3 [1, 1, 2, 2] -1 [1] 1 입출력 예 설명 입출력 예 #1 [1, 2, 3, 3, 3, 4]에..