728x90

코딩테스트/삼성 기출 12

백준 16637번 괄호 추가하기 코드/해설 (파이썬)

코드만 보고 싶은 분은 링크 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 기본적으로 문제에서 요구하는건 수식의 사이에 괄호를 넣어서 임의의 순서대로 계산시켰을 때 가장 크게 나오는 값이 얼마일지를 찾는 것이다. 그리고 여기에서 추가된 문제의 조건은 간단히 두가지가 있다. 첫째는, 괄호안에 괄호가 들어갈 수 없다. 다시 말하면 앞쪽 연산자를 기준으로 괄호를 치면 그 뒤 연산자를 한번은 건너 뛰고 그 다음 연산자를 기준으로-앞쪽에 괄호친 부분을 제외한 범위에서 괄호를 쳐야한다. 나는 이부분은 dfs로 구현했다. 둘째는, 연산자 사이에 우..

백준 14500 테트로미노 문제 파이썬 해설/코드

코드만 보실 분은 GitHub - Rhyankwon/algorithms Contribute to Rhyankwon/algorithms development by creating an account on GitHub. github.com 우선 문제 설명 고고 문제는 보기보다는 간단하다. 주어진 배열에서 테트리스 모양처럼 숫자 네개를 잇는 방식으로 만들 수 있는 조합들이 있는데 각 조합 내 숫자들의 합중 가장 큰 값을 리턴하면 된다. 내 생각에는 이 문제를 보고 가장 처음으로는 사람들이 다들 테트리스 모양대로 배열을 미리 만들어두고 매치시켜가면서 풀어야할거라고 생각할 것 같다. 나도 그랬고. 그리고 사실 이 문제는 구글링을 좀 하면서 푼 문제라서.. 여러 풀이를 봣는데 그렇게 푼 사람도 많다. 그런데 나는 ..

728x90