[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]에..
[프로그래머스] 중복된 숫자 개수
[level 0] 중복된 숫자 개수 - 120583 문제 링크 성능 요약 메모리: 10.3 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요. 제한사항 1 ≤ array의 길이 ≤ 100 0 ≤ array의 원소 ≤ 1,000 0 ≤ n ≤ 1,000 입출력 예 array n result [1, 1, 2, 3, 4, 5] 1 2 [0, 2, 3, 4] 1 0 입출력 예 설명 입출력 예 #1 [1, 1, 2, 3, 4, 5] 에는 1이 2개 있습니다. 입출력 예 ..
[프로그래머스] 배열 자르기
[level 0] 배열 자르기 - 120833 문제 링크 성능 요약 메모리: 10.2 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > 코딩테스트 입문 채점결과 정확성: 100.0 합계: 100.0 / 100.0 문제 설명 정수 배열 numbers와 정수 num1, num2가 매개변수로 주어질 때, numbers의 num1번 째 인덱스부터 num2번째 인덱스까지 자른 정수 배열을 return 하도록 solution 함수를 완성해보세요. 제한사항 2 ≤ numbers의 길이 ≤ 30 0 ≤ numbers의 원소 ≤ 1,000 0 ≤num1 < num2 < numbers의 길이 입출력 예 numbers num1 num2 result [1, 2, 3, 4, 5] 1 3 [2, 3, 4] [1, 3, 5] ..
