[Python] 백준 17136. 색종이 붙이기

10x10 크기 종이의 각 칸에 0 또는 1이 쓰여있고 1이 쓰여있는 칸을 주어진 크기의 색종이를 이용해 덮어야 한다. 넘치거나 부족하게 덮어서는 안된다. 이 때 사용하는 색종이의 최소 개수를 구해야 하는 문제이다.처음 생각난 방법은 그리디 알고리즘이었다. 근데 도저히

2021년 12월 19일
·
0개의 댓글
post-thumbnail

[Python] 백준 14391. 종이 조각

처음엔 4x4 크기가 정해져있기 때문에 그냥 브루트포스로 풀면 풀릴 것이라 생각했지만.. 구현 자체가 막막했다.칸마다 가로/세로/확장안함 3가지 경우를 나누고 접근했지만 틀렸다.더 고민해본 후 풀이방법을 찾아봤는데 비트마스크를 써서 풀더라.칸마다 가로/세로로 나눠 2가

2021년 12월 11일
·
1개의 댓글

[Python] 백준 1038. 감소하는 수

string 타입으로 숫자를 조합해 큐와 함께 풀었다.처음 큐에 '0' ~ '9'까지 넣어두고하나씩 꺼내며 0~9까지 숫자를 하나씩 덧붙여보며 붙였을 때 '감소하는 수'가 되는지 확인했다. (중간에 안되면 더 큰 숫자를 볼 필요가 없으므로 break했다.)'감소하는 수

2021년 12월 7일
·
0개의 댓글

백준 21278 : 호석이 두마리 치킨

백준 21278 문제 보기처음에는 다익스트라로 접근했다.문제 조건을 잘못 보고 정렬을 잘못해서 틀렸고, 정렬조건만 바꿔주면 맞을 줄 알았는데 시간초과가 났다.sort 함수를 걷어내고 heap을 이용해 정렬하는 방식으로 바꾸면 시간초과가 안날줄 알았는데 그래도 시간 초과

2021년 12월 1일
·
0개의 댓글