목록브루투포스 (4)

jae_coding

(백준 완전탐색 문제풀이) 19532번 수학은 비대면강의입니다.

문제 문제 링크 코드 import sys input = sys.stdin.readline a, b, c, d, e, f = map(int, input().split()) for i in range(-999, 1000): for j in range(-999, 1000): value_1 = a * i + b * j value_2 = d * i + e * j if value_1 == c and value_2 == f: print(i, j) break
알고리즘 문제/완전탐색(Brute Force) 2022. 7. 22. 14:48
(백준 완전탐색 문제풀이) 22864번 피로도

문제 문제 링크 코드 import sys input = sys.stdin.readline a, b, c, m = map(int, input().split()) tired, day, work = 0, 0, 0 while day < 24: day += 1 if tired + a
알고리즘 문제/완전탐색(Brute Force) 2022. 7. 22. 14:34
(백준 알고리즘 문제풀이) 3085번 사탕게임

문제 문제 링크 문제 접근 사탕의 종류: C(빨간색), P(파란색), Z(초록색), Y(노란색) N x N 행렬에 사탕을 채워넣는다. 사탕의 색이 다른 인접한 두칸을 고른다. 고른 칸에 들어있는 사탕을 서로 교환한다. 가장 긴 연속적인 부분 행 또는 열을 고른 후 사탕의 최대 개수를 출력한다. 코드 import sys def board_max_value(board, N): row_count, col_count = 1, 1 # 행 개수 확인 for i in range(N): temp = 1 for j in range(1, N): if board[i][j-1] == board[i][j]: temp += 1 else: row_count = max(row_count, temp) temp = 1 row_count..
알고리즘 문제/백준 2022. 7. 12. 20:53
(백준 알고리즘 문제풀이) 2846번 오르막길

문제 문제 링크 문제 접근 브루투포스 알고리즘을 이용하여 접근한다. 이전 리스트의 값보다 크면 sum value에 더하고 새로운 리스트에 추가해준다. 아니라면 sum value = 0으로 선언해준다. 코드 import sys N = int(sys.stdin.readline()) lst = list(map(int, sys.stdin.readline().split())) result = list([0]) up_sum = 0 if N == 1: print(0) else: for i in range(1, N): temp = lst[i] - lst[i-1] if temp > 0: up_sum += temp result.append(up_sum) else: up_sum = 0 print(max(result)) 느낀..
알고리즘 문제/백준 2022. 7. 12. 19:15
Prev 1 Next