2차원 리스트 생성
·
Python 활용하기
python에서 아래와 같이 2차원 리스트를 생성하면, 얕은 복사가 되어 A의 모든 요소가 같은 객체를 가리킨다. A = [[0]*4] * 3 따라서, 아래와 같이 for문을 활용하여 2차원 리스트를 생성해야한다. A = [[0 for _ in range(4)] for _ in range(4)]
[Programmers] Level 2. 쿼드압축 후 개수 세기
·
코딩테스트/Python
🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 0과 1로 이루어진 정수 배열 arr을 작게 나누어, 나뉜 영역이 모두 0이거나 1이면 해당 수 하나로 압축한다. 나뉜 영역이 압축 불가하다면, 다시 작게 나누어 확인하는 과정을 반복한다. 압축 시행 후, 0과 1의 개수를 각각 세어 반환한다. 문제를 다음과 같이 생각할 수 있다. 크기가 $2^{n}$인 0 또는 1로만 이루어진 도장을 만들고, 이 도장과 모양이 같을 경우 판에 도장을 찍는다. 0의 도장과 1의 도장이 각각 찍힌 횟수 반환한다. 💻Solution d..