태그 - 브루트포스

1. 국영수 난이도 하 풀이 시간 20분 시간 제한 1초 메모리 제한 256 MB 출처 10825번: 국영수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (삽입 정렬 / 시간초과) n = int(input()) array = [] for _ in range(n): temp = list(input().split()) array.append([temp[0], …

파이썬

알고리즘

한빛미디어

@mildsalmon

2021년 09월 25일

8분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q20. 감시 피하기

1. 감시 피하기 난이도 중상 풀이 시간 60분 시간 제한 2초 메모리 제한 256 MB 출처 18428번: 감시 피하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 코드가 더럽고, 주석이 없어서인지 가독성이 떨어짐) def dfs(x, y, graph, d): global n if …

@mildsalmon

2021년 09월 24일

13분 분량

[이.취.코] [백준] Chap 13. BFS_DFS - Q19. 연산자 끼워 넣기

1. 연산자 끼워 넣기 난이도 중 풀이 시간 30분 시간 제한 2초 메모리 제한 512 MB 출처 14888번: 연산자 끼워넣기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (성공 / 실행 시간이 오래걸림) from itertools import permutations n = int(input()) array = list(map(int, …

@mildsalmon

2021년 09월 06일

3분 분량

[백준] 1018번 - 체스판 다시 칠하기

1. 체스판 다시 칠하기 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1018번: 체스판 다시 칠하기 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def check_matrix(matrix): start_w_check = 0 start_b_check = 0 for i in range(8): for j in range(8): di = i%2 …

@mildsalmon

2021년 09월 05일

2분 분량

[백준] 1065번 - 한수

1. 한수 난이도 실버 4 시간 제한 2초 메모리 제한 128 MB 기출 1065번: 한수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 예를 들면. N이 128일 때, 1부터 N 사이의 수 중 각 자리가 등차수열을 이루는 수는 다음과 같다. 1 => 수가 1 하나라서 공차가 0인 등차수열 …