[Lv1] 나머지가 1이 되는 수 찾기(Python)

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

[나의 풀이]

def solution(n):
    arr = []
    for i in range(1,n):
        if n % i == 1:
            arr.append(i)
        else:
            continue
    return arr[0]

1. 사용한 개념

1) for in, append, continue

 

2. 풀이 후기

- 개인적으로 맘에 들지는 않는 코드였다. 리스트 내 하나를 리턴하는 부분과 반복문을 써서 전체적으로 다 보는 것이 찝찝했다. 하지만 내가 풀 수 있는 수준이 이렇다. 무언가 성능적으로도 생각하게 되는 것 같다. 어떻게 코드를 짜야 덜 검색하면서 결과를 가져올까? 이런 생각이 들었던 문제이다. continue 쓰든 안쓰든 if가 아닌 경우 따로 실행되지 않는 것은 같은데 사용해보고 싶어서 사용했다. 다른 사람의 풀이를 보긴했지만 아직 검색력이 부족해서 그런지 놀라운 풀이를 보지는 못했다.  이 때 슬슬 시간복잡도 라는 개념을 공부해야 될 때인가 생각해보게 된다.