전체 글
-
-
-
0722알고리즘 2020. 7. 22. 13:39
1. 프로그래머스 레벨2 '수식 최대화' 문제 문자열 파싱 관련된건 파이썬으로 풀자 2. 프로그래머스 레벨2 '행렬곱' 문제 두번 째 반복문에서 처음에 k < arr1[i].size() 로 했는데 테스트에서 모두 실패하고 말았다. 다시 생각해 본 결과 두 번째 행렬의 열의 갯수 만큼 반복해야 하기에 k < arr2[0].size()로 바꾸고 통과하였다. 3. 프로그래머스 레벨2 'JadenCase' 문제 split() 할 때, split(' ')로 해야 한다. 그냥 split()로 문자열을 나눠버리면 여러 테스트 케이스에서 실행 실패 뜬다. 그리고 이번 문제는 c++로 해도 짧은 코드로 해결 가능하다.
-
0721알고리즘 2020. 7. 21. 09:55
1. 프로그래머스 레벨2 '숫자의 표현' 풀이 완료 2. 프로그래머스 레벨2 '최댓값과 최솟값' 풀이 완료 이번엔 문자열 파싱하기 편한 파이썬으로 풂. - map을 사용하면 아래와 같이 더 간단하게 풀 수 있다. 파이썬에서의 map은 map(적용시킬 함수, 적용할 요소들) 이러한 형태로써 c++에서의 map과 다르다. 3. 프로그래머스 레벨2 '최솟값 만들기' 풀이 완료 4. 프로그래머스 레벨2 '피보나치 수' 풀이 완료 피보나치는 재귀로도 풀리지만 시간이 너~무 오래걸린다. 왜냐하면 아래와 같이 재귀를 통해 내려가면서 중복되는 수가 너무 많아지기 때문이다. 따라서 DP의 원리로 2번째 수 부터 계산을 해가며 n번째 수 까지 구하는 것이 훨씬 빠르다.
-
-