[2주차] 알고리즘 Baekjoon 10430번, 1463번 파이썬 활용

알고리즘 2주차 수업.

백준 10430 문제풀이를 진행해본다.

10430 문제.

10430 문제 예제.

각 변수값을 입력받아 수식대로 출력해주면 된다. 

파이썬으로 작성한 코드.

map은 저번 글에서 설명했었지만 다시 설명해둔다.(반복하면 잘 잊지 않을 것이라 생각.)

map()은 리스트(list), 반복 가능한 객체에 대해 각각의 요소들을 지정된 함수로 처리 해주는 함수이다.

split()은 입력값을 쪼개서 분리해준다. 띄어쓰기로 값을 분리하여 입력하면 각 변수값으로 지정된다. sep에 대한 설명은 주석을 참고할 것.

5 8 4 입력-출력 결과

예제에 있는 값 5 8 4 를 입력하여 출력값이 잘 나오는지 확인한다.

 

 

작성한 코드를 복사해서 제출한다. 맞다고 나온다.

이제 과제2로 넘어가 1463번 문제를 풀어보자. 

1463번 문제.

예제와 힌트.

잘못된 코드

구글링으로 찾아낸 내가 이해하지 못한 코드.

사실... 풀다가 전혀 풀리지 않아서 이것저것 다 넣어봤다.

구글링의 도움도 받아봤지만... 재귀함수, 피보나치, 다이나믹, 메모이제이션 등등 모르는 개념이 너무 많이 해설 코드도 이해하지 못했다. 이번 과제 마감기한까지 완성하지 못했고 이는 추후에 더 공부해서 이해한 후 설명을 이어붙여 놓겠다.