공부하고 기록하는, 경제학과 출신 개발자의 노트

분할정복 2

[Python] 프로그래머스. 쿼드압축 후 개수세기

programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 분할정복 문제. 백준 2630번 "색종이 만들기"와 정확히 똑같은 문제. 리턴 형식까지도 동일하다. www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에..

[Python] 프로그래머스. 2020 카카오 인턴 - 수식 최대화 (Level 2)

https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 � programmers.co.kr 이 문제도 시험 당시에는 제대로 못 풀었었다. 재귀를 활용한 분할정복으로 접근해야 하는 문제. 1. 문자열을 우선순위 문자열을 기준으로 분리한다. 2. 분리한 문자열을 다음 우선순위 문자열을 기준으로 분리한다. 3. 가장 마지막 우선순위 문자열에 도착했으면, 연산한 결과를 문자열 형태로 리턴한다. 100-200*300-500+20 이고 연산 우선순위가 (*..