종만북8 [종만북] 짝이 맞지 않는 괄호(BRACKETS2) (C++) 문제 출처 : www.algospot.com/judge/problem/read/BRACKETS2 algospot.com :: BRACKETS2 Mismatched Brackets 문제 정보 문제 Best White is a mathematics graduate student at T1 University. Recently, he finished writing a paper and he decided to polish it. As he started to read it from the beginning, he realized that some of the formulas ha www.algospot.com 문제 풀이 : stack을 처음 배우면 무조건 예제로 풀게 된다는 괄호 검사 문제이다. 이 문제는 사.. 2021. 1. 18. [종만북] 비대칭 타일링(ASYMTILING) (python) 문제 출처 : www.algospot.com/judge/problem/read/ASYMTILING algospot.com :: ASYMTILING 비대칭 타일링 문제 정보 문제 그림과 같이 2 * n 크기의 직사각형을 2 * 1 크기의 타일로 채우려고 합니다. 타일들은 서로 겹쳐서는 안 되고, 90도로 회전해서 쓸 수 있습니다. 단 이 타일링 방법은 www.algospot.com 문제 풀이 : jinu0418.tistory.com/37 [종만북] 타일링(TILING2) (Python) 문제 출처: www.algospot.com/judge/problem/read/TILING2 algospot.com :: TILING2 타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 .. 2021. 1. 13. [종만북] 원주율 외우기(PI) (C++) 문제 출처 : www.algospot.com/judge/problem/read/PI algospot.com :: PI 원주율 외우기 문제 정보 문제 (주의: 이 문제는 TopCoder 의 번역 문제입니다.) 가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 합니다. 이들이 이 수를 외우기 위해 사용 www.algospot.com 문제 풀이 : 두 가지 함수를 작성하여 문제를 풀었다. 첫번째는 주어진 문자열 S'에 대한 난이도를 반환하는 함수(calculate_score) 두번째는 입력으로 주어진 문자열을 부분문제로 나누어 첫번째 함수에 넣고 최소값을 반환하는 함수 (solve) 첫번째 함수는 구현이기 때문에 시키는대로 구현하면 된다. 두번째 함수 같은 경우 봐야하는 점은 1) 어디.. 2021. 1. 13. [종만북] 타일링(TILING2) (Python) 문제 출처: www.algospot.com/judge/problem/read/TILING2 algospot.com :: TILING2 타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있 www.algospot.com 문제 풀이 : 종만북에서 보통 포기한다는 8장 DP를 공부하며 푼 문제 DP로 풀어야하는 문제라는 걸 미리 알고 도전했기 때문에 다른 DP 문제보다 쉽게 풀 수 있었다. 우선 맨 앞에 타일을 놓는 경우는 2가지가 있다. 2x1 짜리 타일 1개를 놓는 경우 2x2 짜리 타일 2개를 놓는 경우 DP를 풀때 자주 생각하는건 "뒷일은 다음사람한테 넘기자!.. 2021. 1. 13. 이전 1 2 다음 반응형
