목록전체 글 (80)

초이로그

[BOJ]1920:수 찾기

파이썬의 if A in B를 쓰는것보다 이분탐색을 사용하니 훨씬 빠른 것을 확인할 수 있었다. 앞으로 탐색의 효율성 문제는 무조건 이분탐색이다.
Algorithms/BOJ 2020. 11. 5. 00:14
Github가 알려주는 할로윈!

귀엽.... 가을 내내 유지 됐으면 좋겠다 계절마다 바꼈으면! 잔디 색은 지겨웡ㅎㅅㅎ
etc/일상 2020. 10. 31. 00:41
[BOJ]11653:소인수분해

첫번째: i를 2부터 1씩 증가시키면서 나누어 떨어지는 경우 N으로 (나누어질때까지) 나누었다. N==1이되면 반복문 종료 두번째: 위 식으로부터 최적화를 추가하였다. i를 2부터 1씩 증가시키되, i * i
Algorithms/BOJ 2020. 10. 24. 00:02
[BOJ]2581번:소수

이전에 BruteForce로 모두 수를 비교해서 소수를 구하였는데 이번에는 에라토스테네스의 체를 사용하여 다시 풀었다. 시간이 엄청 단축되는걸 직접 확인할 수 있었다. github.com/SuyeonChoi/Algorithms/blob/master/BaekJoon/Python/%EC%88%98%ED%95%99/p2581_Eratosthenes.py SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi/Algorithms development by creating an account on GitHub. github.com
Algorithms/BOJ 2020. 10. 22. 13:17
[BOJ]1456:거의 소수(에라토스테네스의 체)

* 바킹독님 블로그를 참고하여 공부했다 [에락토스테네스의 체] 구현방식: N크기의 배열을 만들어 각 수의 배수를 소수가 아님(false)을 저장 i가 N에 도달할때까지 j가 2*i부터 시작하여 N까지 탐색 [에락토스테네스의 체 최적화] 에락토스테네스를 구현할 시 최적화는 필수이다. 최적화를 하지 않는다면 그냥 각각에 대해 소수를 판별하는 방법을 사용하는 것이 낫다. 최적화: 1) j = 2i가 아닌 i*i부터 시작 2) i*i
Algorithms/BOJ 2020. 10. 20. 00:48
[BOJ]1002:스타트와 링크(JAVA에서 combination구현)

Python은 itertools에서 permutation과 combination을 사용해 모든 경우의 수를 구하는 Brute Force방식으로 해결하였다. 똑같은 방식으로 NHN코테 때문에 오랜만에 JAVA로도 풀었는데..combination 구현 너무 귀찮고... 코테가 깜깜하다.. 왜 파이썬 지원 안해주는겁니까...ㅠㅠ 파이썬 ver. 자바 ver.
Algorithms/BOJ 2020. 10. 20. 00:27
이전 Prev 1 ··· 10 11 12 13 14 Next 다음