관리 메뉴
목록2024/03/19 (1)
미소를뿌리는감자의 코딩
[백준 2024/03/19] 9184번 신나는 함수 실행
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 1. 접근 방법 처음에 고민을 하다가, w(1, 1, 1)의 값은 동일할 것이고, 코드를 실행하면서 해당 값의 필요성이 중복될 것이라 생각이 들었다. 따라서 memoization을 사용해야겠다고 생각이 들었다. dict_r = {} 라는 dictionary를 만들고, 만약 특정 값이 dictionary에 저장되어 있으면, 바로 해당 값을 return 해주었으며 없다면, 그 값을 구하고 딕셔너리에 없는..
코딩 테스트/백준
2024. 3. 19. 15:25