Algorithm/Boj

Algorithm/Boj

[백준] 1388번 : 바닥 장식 - python 풀이

문제 설명 코드 # DFS 함수 정의 def dfs(x, y): # 바닥 장식이 '-' 일 때 if graph[x][y] == '-': graph[x][y] = 1 # 해당 노드 방문처리 for _y in [1, -1]: # 좌우 노드가 '-' 모양인지 확인 Y = y + _y # 좌우 노드가 주어진 범위를 벗어나지 않고 '-' 모양이라면 재귀함수 호출 if (Y > 0 and Y < m) and graph[x][Y] == '-': dfs(x, Y) # 바닥 장식이 '|'일 때 if graph[x][y] == '|': graph[x][y] = 1 # 해당 노드 방문처리 for _x in [1, -1]: # 상하 노드가 '|' 모양인지 확인 X = x + _x # 상하 노드가 주어진 범위를 벗어나지 않고 ..

Algorithm/Boj

백준 2798 파이썬 - 블랙

[1] 문제 [2] 코드 N, M = map(int, input().split()) num_list = list(map(int, input().split())) num_list.sort(reverse=True) prev_sum = num_list[0] + num_list[1] + num_list[2] sum = 0 flag = False if prev_sum == M : print(prev_sum) else : for i in range(N): for j in range(i+1, N): for k in range(j+1, N): sum = num_list[i] + num_list[j] + num_list[k] if (M - sum) < 0: continue if (M - prev_sum) < 0: if ..

Algorithm/Boj

[백준 python 2447번]

( 도움을 받은 블로그 = https://study-all-night.tistory.com/5 :) [1] 문제 [2] 결과 [3] 코드 # 재귀함수 def draw_star(n): global Map if n == 3 : Map[0][:] = Map[2][:] = [1] * 3 Map[1][:] = [1, 0, 1] return a = n//3 draw_star(n//3) for i in range(3): for j in range(3): if i == 1 and j == 1 : continue for k in range(a): Map[a*i+k][a*j:a*(j+1)] = Map[k][:a] # 3의 거듭제곱수 입력 N = int(input()) Map = [[ 0 for i in range(N)] ..

Algorithm/Boj

백준 1002 파이썬 터렛

두 원의 교점의 개수를 구하는 문제 코드 import math t = int(input()) for _ in range(t): x1,y1,r1,x2,y2,r2 = map(int,input().split()) distance = math.sqrt((x1-x2)**2 + (y1-y2)**2) if distance == 0 and r1 == r2 : print(-1) elif abs(r1-r2) < distance < r1+r2 : print(2) elif distance == r1+r2 or distance == abs(r1-r2) : print(1) else: print(0) import math math.sqrt() 는 제곱근을 구해주는 함수이다. abs()는 절대값을 구해주는 함수 (1) 위치의 개수 ..

kylo
'Algorithm/Boj' 카테고리의 글 목록 (2 Page)