본문 바로가기

분류 전체보기49

[백준] 1992번: 쿼드트리 파이썬 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 또 저번에 푼 2630번과 유사한 문제입니다! 2630번에서는 4등분하면서 나눠진 색종이의 개수를 세는 문제였는데 이번엔 4등분하면서 바로바로 출력하면 됩니다! 이 문제에서 제일 헷갈린 부분이 어느 시점에서 괄호를 출력하느냐 였는데요.. 조금만 생각 하면 간단해요! 풀이 2630번 문제처럼 배열을 검사하면서 동일하지않은 색상이나오면 재귀를 이용해서 4등분합니다! 재귀를 시작할때 괄호를.. 2024. 2. 28.
[백준] 1780번: 종이의 개수 파이썬 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 이 문제는 저번에 푼 2630번 색종이 문제와 매우 유사합니다! 종이를 4등분 > 9등분 색이 2개 > 3개 그래서 전에 쓴 코드를 아주 살짝 수정했습니다! def paper(a, b, n): global mone, zero, one color = field[a][b] for i in range(a, a+n): for j in range(b, b+n): if color != field[.. 2024. 2. 28.
프레임워크(Framework) VS 라이브러리(Library) 개발자들은 종종 "라이브러리"와 "프레임워크"라는 용어를 혼용하여 사용한다잉 하지만 차이점이 있다!? 일단, 프레임워크와 라이브러리는 모두 일반적인 문제를 해결하는 데 사용되는 다른 사람이 작성한 코드다. 비유로 차이점 설명 들어갑니다~ 라이브러리 vs 프레임워크 라이브러리는 이케아에 가는 것이다. 이미 나에게 집이 있지만 가구에 대해서는 약간의 도움이 필요하다. 테이블을 처음부터 직접 만들고 싶지않으니.. 이케아에서는 집에 놓을 다양한 가구를 직접 고를 수 있다. 여러분 마음대루.. 반면에 프레임워크는 모델하우스를 짓는 것이다. 설계도가 정해져있고 건축과 디자인에 관한 몇 가지 제한된 선택지가 있다. 궁극적으로 계약자와 설계도가 통제권을 갖는다. 기술적 차이점 프레임워크와 라이브러리의 큰 차이는 "제어.. 2024. 2. 28.
[백준] 2630번: 색종이 만들기 파이썬 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net 풀이 분할정복, 재귀를 이용해서 푸는 문제입니다! 2차원 배열을 순서대로 검사하면서 첫번째 블럭과 색이 다르면 바로 4등분! 해서 다시 검사 4등분 하는 게 좀 어려웠는데 전달 인자로 검사 시작 하는 부분 좌표랑 크기를 넣어서 해결했습니다! 배열 내의 색이 모두 같거나, 배열의 크기가 1이 되면 색상별로 개수를 더해줬어요~ def paper(a, b, n): global.. 2024. 2. 27.

티스토리툴바