My Dream Being Visualized

[결과] [코드] [과정] 1. 규칙이 있을거라 생각하여 무작정 구현하기로 결심 >> 예외가 많았다고 생각. 다 잡을 수 없을거라 생각하여 내가 좋아하는 무작정.. 구현 2. q가 0 미만일 때 -1을 출력 3. 플래그 뒀음.. [공부] 1. 문제의 알고리즘 분류 => 다이나믹 프로그래밍, 그리디 알고리즘 다이나믹 프로그래밍이란? 큰 문제를 작은 문제로 나누어푸는 문제를 일컫는 말 분할정복과의 차이점은 큰 문제를 작은 문제로 나누어 푸는 방법이지만 작은 문제에서 반복이 일어나지 않음. 다이나믹 프로그래밍(=동적 프로그래밍)은 작은 부분 문제들이 반복되는 것! 메모이제이션(컴퓨터 프로그램이 동일한 계산을 반복해야 할 때, 이전에 계산한 값을 메모리에 저장함으로써 동일한 계산의 반복 수행을 제거하여 프로그램..

[결과] [코드] [과정] 1. 문제 이해하는데 시간을 조금 썼음.. 2. 재귀 용법으로 팩토리얼을 각각 구해야 하는 건가? 1초 넘지 않을까..? 넘을 거 같은데.. 3. global() 써서 변수 만들면 변수 메모리는 많이 잡아먹겠지만(?) 계산은 더 빠르려나..? 4. 재귀용법이라고 거의 확신하고 처음으로 검색을 해봤더니 리스트에 넣어서 리스트를 for문으로 도는 해결방법을 봤음 >> 이런 제길........ [공부] [문제] www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net [선배 개발자들의 ..

[결과] [코드] [과정] 1. H에 따라 N이 몇호에 머무를지 알기 때문에 H를 N으로 나누었을 때 몫과 나머지를 활용하여 구한다. W는 굳이 필요하지 않아보이는데, 예외처리를 미리 해놓으라는 뜻으로 써야하는건가? >> 결국 안 썼음.. 문제에서 활용하라고 했으면?! [공부] 1. divmod(dividend(=The number you want to divide), divisor(=The number you want to divide with)) (ref:www.w3schools.com/python/ref_func_divmod.asp) Python divmod() Function Python divmod() Function ❮ Built-in Functions Example Display the qu..