반응형
-풀이
def solution(n, left, right):
answer = []
for i in range(left, right+1):
q, r = divmod(i, n)
answer.append(max(q, r) + 1)
return answer
-풀이 설명(느낀점)
[40분 no sol]문제 설명에 나온 순서대로 풀다가 뭔가 로직은 풀만한 것 같고 코드가 짧을 것 같은데 잘 안되서 다른사람 풀이를 봤다. 풀이를 보니 코드가 짧긴 했는데, 내가 생각했던 방식은 아니었고, 공식인지 left와 right거리 사이를 몫과 나머지 중 최댓값을 구하여 +1한 값이 그 인덱스의 값이 되었다. 그러한 이유를 더 생각해볼 것.
'알고리즘' 카테고리의 다른 글
[구현] 백준 1235(학생 번호) 실버4 (0) | 2021.10.29 |
---|---|
[프로그래머스][level 2] 점프와 순간이동 (0) | 2021.10.28 |
[구현] 백준 14429(베스킨라빈스31) 브론즈1 (0) | 2021.10.26 |
[구현] 백준 1152(단어의 개수) 브론즈2 (0) | 2021.10.25 |
[구현] 백준 1284(집 주소) 브론즈3 (0) | 2021.10.25 |