honalog

📕 문제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..

📕 문제📗실행결과입력 : a1출력 : 2 📄 내가 생각한 풀이 💻 내 코드 # 왕실의 나이트# 완전탐색문제# 2차원 배열 혹은 리스트로 구현 가능# 위치 입력 받기, a1n = input()# 행은 아스키코드로 변환한 n첫번째 값에서 a아스키코드로 변한 수 + 1?column = int(ord(n[0])) - int(ord('a'))+1# 열은 위치 입력의 두번째 수row = int(n[1])# 나이트가 이동하는 경우의 수 8가지step = [(2,-1),(-1,2),(1,-2),(-2,1),(1,2),(2,1),(-1,-2),(-2,-1)]result = 0for i in step: next_column = column + i[0] next_row = row + i[1] ..

📕 문제https://www.acmicpc.net/problem/18406 📗실행결과  📄 내가 생각한 풀이while문으로 짝수자리 수 일때만 실행되도록break로 무한루프 방지💻 내 코드 import sys# n = list(sys.stdin.readline().rstrip())# list명시 안해줘도 for문에서 n[i]로 사용가능n = sys.stdin.readline().rstrip()straight = len(n) // 2 # print(straight)a = 0b = 0# 입력값이 짝수자리일때만 실행한다while(len(n) % 2 == 0): for i in range (0,straight): a += int(n[i]) for i in range (strai..

📕 문제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()..