honalog

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  제한사항maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로, n과 m은 각각 1 이상 100 이하의 자연수입니다.n과 m은 서로 같을 수도, 다를 수도 있지만, n과 m이 모두 1인 경우는 입력으로 주어지지 않습니다.maps는 0과 1로만 이루어져 있으며, 0은 벽이 있는 자리, 1은 벽이 없는 자리를 나타냅니다.처음에 캐릭터는 게임 맵의 좌측 상단인 (1, 1) 위치에 있으며, 상대방 진영은 게임 맵의 우측 하단인 (n, m..

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. DFS사용 시 => (이해못함)# answer : 경우의 수answer = 0# idx: 배열의 숫자를 선택할 index, cur: 차례대로 계산 중인 결과 값def dfs(idx, cur, numbers, target): global answer if idx == len(numbers): if cur == target: answer += 1 ret..

📕 문제https://www.acmicpc.net/problem/18352  📄 내가 생각한 풀이BFS 사용,💻 내 코드visited 사용해서 다시 푸는데 오류from collections import dequeimport sys# n,m,k,x = map(int, input().split())n,m,k,x = map(int, sys.stdin.readline().split())graph = [[]for _ in range(n+1)]# print(graph)# q는 출발도시q = deque([x])# set()으로 설정안하면 백준에서 오류visited = set()for _ in range (m): a,b = map(int, input().split()) graph[a].append(b..

📕 문제  📄 내가 생각한 풀이0에서 상하좌우 재귀함수로 탐색하고 result 1증가 시키기 💻 답안def dfs(x,y): if x = n or y = m: return False if graph[x][y] == 0: graph[x][y] = 1 dfs(x-1,y) dfs(x,y-1) dfs(x+1,y) dfs(x,y+1) return True return False n,m = map(int, input().split())graph = []for i in range(n): graph.append(list(map(int, input())))result = 0 for i in ra..

📕 문제https://www.acmicpc.net/problem/9466 📗실행결과  📄 내가 생각한 풀이  사이클이 만들어지는 학생이 팀이 만들어짐.  💻 답안import syssys.setrecursionlimit(10 ** 6)input = sys.stdin.readlinedef dfs(x,result): visited[x] = True # 사이클을 이루는 팀 확인하기 위해 cycle.append(x) number = arr[x] # 방문가능한 곳이 끝났는지 if visited[number]: # 사이클 가능 여부 if number in cycle: # 사이클 되는 구간 부터만 팀 이룸 resul..

📕 문제https://www.acmicpc.net/problem/1240 📗실행결과  📄  풀이리스트 생성 비교https://m.blog.naver.com/wjddudwo209/221253421426 python [[]] vs [[] for _ in range(n)] blog.naver.com 💻 내 코드 import sysinput = sys.stdin.readlinesys.setrecursionlimit(1000000)n,m = map(int, input().split())graph = [[] for i in range(n+1)]for i in range(n-1): a,b,c = map (int, input().split()) graph[a].append((b,c)) graph..

📕 문제https://www.acmicpc.net/problem/10026 📗실행결과  📄 풀이1. 적록색맹 아닐 때 ) DFS로 영역 개수 구하기 2. G-> R로 바꾸기3. 적록생맹일 때) DFS로 영역 개수 수하기  💻 답안 import syssys.setrecursionlimit(10**6)# from collections import dequen = int(sys.stdin.readline())# list 메서드로 문자열 하나씩 잘라줌, rstrip으로 \n제거grid = [list(sys.stdin.readline().rstrip()) for _ in range(n)]# 방문표시할 배열 false로 초기화visited = [[False]* n for _ in range(n)]# 상하좌..

📕 문제https://velog.io/@falling_star3/백준Python-1260번-DFS와BFS [백준][Python] 1260번 DFS와 BFS(DFS/BFS 기본 구현 자세히)https://www.acmicpc.net/problem/1000두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오.입력첫째 줄에 A와 B가 주어진다. (0 velog.io 📗실행결과  📄 내가 생각한 풀이 💻 답안 #1260n,m,v =map(int, input().split())# n : 정점의 개수, m : 간선 연결하는 두 정점의 번호. v : 탐색 시작할 정점 번호 # 방문한 리스트 모음, 초기값 0visited1 = [0]*(n+1)visited2 = visited1.copy()..