백준 알고리즘

알고리즘/백준

[1904] 01타일 (Python)

1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 처음 접근 할 때 N의 크기를 확인하지 않고 순열을 구현하여 해당 순열의 길이만큼을 출력하는 코드로 구현하려 했습니다. 오답코드 # 00과 1의 조합으로 얼마나 많은 경우의 수가 나올 수 있는가 from itertools import permutations N = int(input()) count_00 = N//2 count_1 = N%2 count_possible = 0 for i in range(count_00+1): tmp = list(0 for _ in ran..

알고리즘/백준

[2563] 색종이 (Python)

간단하게 생각하다 틀린 문제입니다. 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net 처음 접근은 단순히 겹치는 구간을 N*100에서 빼면 된다고 생각했습니다. 틀린 코드 #색종이의 크기는 모두 10*10이다 #겹치는 부분을 빼면 될 것. N = int(input()) position_arr = [] for _ in range(N): position_arr.append(list(map(int,input().split()))) # position_arr.sort() # print(position_arr) area =..

DeveloperJason
'백준 알고리즘' 태그의 글 목록