[파이썬] 11866, 1158 요세푸스 문제
2022. 1. 22. 00:54
프로그래밍/파이썬
메모리만 다르지 두 문제는 같은 문제이다 심지어 출력도 같다 사실 이 문제는 나에게 있어서는 좀 묵힌 문제이다 3주 전 파이썬 처음 시작하면서 solved에서 단계별로 재밌는 문제없나 하면서 둘러보던 도중 요세푸스 문제가 눈에 띄었다. 그게 이 문제 이 문제를 왜 묵혔냐면.. 풀리지가 않았기때문이다 .. 그렇게 배열 문제들도 좀 풀고 실버 문제들을 조금씩 돌고 오다 보니 3가지 정도 방법이 스쳤다 - 배열을 5천 개 잡아봐야 계산할 것도 아니라서 1초 안에 풀릴 것이니 미리 수 배정 그래서 처음 나온 접근법은 1. 배열을 돌면서 해당 인덱스에 true를 줘서 중간에 가다 true 가있으면 +해줘서 더한 수의 인덱스만큼 출력 사실 요건 실패했다 하다가 뭐가 뭔지 몰라서 그냥 코드를 지웠다. 2. 배열을 하..