03/08(Mon) 알고리즘[Week02] 문제 풀기

🚢 오늘의 할당 문제

．2869번 달팽이는 올라가고 싶다.

．10250번 ACM 호텔

．1929번 소수 구하기

 

🚩 느낀 것

... 알고리즘 풀고 있으면 자괴감 온다. 나는 로직이 안짜지는데, 정답 코드들 보면서 해설 읽어보면 다들 존경스럽다.

해설을 해석하는 데만 엄청난 시간이 들어간다.

그래도 금/토 이틀간 알고리즘 문제 풀면서 파이썬에 노출 돼서 그런지, 파이썬으로 처음 알고리즘 풀려고 할 때에 비하면 파이썬 문법은 타이핑이 바로 쳐진다.

 

1929번 소수 구하기 풀다가 정말... 수학을 처음부터 다시 해야하나... 란 생각이 들었다.

수 하나의 소수를 구하는 코드는 바로 짜지는데, 입력 값을 받고 그 범위 내에 속하는 소수를 프린트 하는 코드는.....................간신히 짰더니 시간초과.

당연하겠지... 숫자 하나 하나 대입했을 때 그 수가 소수인지 판별하는 코드를 짰으니까.

 

구글링을 해도, 제곱근을 이용해서 n의 제곱근까지 구하고 ~~~~~... 찬찬히 읽어봐도 모르겠어서 팀원분들께 도움을 요청했다.

제곱근이 들어간 코드는 전혀 이해할 수가 없다고 했더니, 팀원분이 본인의 코드를 공유해주셨고, 천천히 하나씩 해석했다. 이해가 안가는 것, 결과 값을 모르겠는 것들은 재차 물어보고 코드를 따라 i에 숫자 하나씩 대입해서 한 줄 한 줄 해석했더니, 이해가 됐다.

톡을 확인하니 20시 53분. 알고리즘 3문제 풀면서 공부했는데 시간이 다 갔다. 코딩이 이래서 재밌다. 시간 가는 줄 모른다.

 

📕 도움이 됐던 링크

칸 아카데미- 소수와 합성수란?

ko.khanacademy.org/math/pre-algebra/pre-algebra-factors-multiples/pre-algebra-prime-numbers/a/prime-composite-numbers

소수와 합성수란? (개념 이해하기) | 소수 (중등1학년) | Khan Academy

⭐ 아쉬웠던 것

문제 푸는 데 시간이 많이 소요되는데, 초짜라 어쩔 수 없지 싶다.

풀었던 문제를 또 풀어봐야 하는데 오늘은 깃헙 정리 하고 푸쉬하느라 다시 못봤다.

내일 일어나면 소수구하기 문제는 꼭 풀어봐야겠다.