My Dream Being Visualized

Day 8: 백준 [8단계] 기본 수학 1 - 부녀회장이 될테야 본문

Algorithm

Day 8: 백준 [8단계] 기본 수학 1 - 부녀회장이 될테야

마틴킴 2021. 4. 15. 01:36
728x90

[결과]

원큐에 뽷!

[코드]

초기 리스트 원소 갯수를 지정하고 >> 각 측당 초기 리스트 원소를 바꿔주고 >> 마지막 리스트 원소 print!!

 

[과정]

1. 문제 이해하는데 시간을 조금 썼음..

2. 재귀 용법으로 팩토리얼을 각각 구해야 하는 건가? 1초 넘지 않을까..? 넘을 거 같은데..

3. global() 써서 변수 만들면 변수 메모리는 많이 잡아먹겠지만(?) 계산은 더 빠르려나..?

4. 재귀용법이라고 거의 확신하고 처음으로 검색을 해봤더니 리스트에 넣어서 리스트를 for문으로 도는 해결방법을 봤음

>> 이런 제길........

 

[공부]

[문제]

www.acmicpc.net/problem/2775

 

2775번: 부녀회장이 될테야

첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다

www.acmicpc.net

 

[선배 개발자들의 코드 분석]

... 지금 윈도우 업데이트가 안돼서 jupyter notebook이 안됨 ㅠㅜ

 

[느낀 점]

1. 아직 전체 흐름이 visualize가 안 되는 것 같음 >> 쉬워 보이는 것도 visualize를 그림판이나 메모장에 꼭 띄워서 확인해보기

2. 내가 어떻게 풀지 안다고 생각하는 건 '구현할 수 있는지 없는지'에 대한 판단으로 생각 전환 필요