목록Algorithms (37)

초이로그

[SW Expert Academy]S/W 문제해결 기본 1일차-1206:View

배열에 값을 저장하고 순차적으로 탐색하면서 왼쪽 2 만큼, 오른쪽 2만큼의 인덱스들(총 4개의 값)을 비교하여 조망권이 확보되는지 체크하였다. Java코드: github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1206.java DP로 풀어야하나 N시간에 어케 풀지 고민하고 있었는데 2만큼 떨어진 거리까지만 비교하면 되는거였다;; 자꾸 문제 제대로 안읽고 혼자 어렵게 생각한다... 문제를 꼼꼼하게 읽어야지
Algorithms/SW Expert Academy 2021. 1. 4. 23:54
[SW Expert Academy]S/W 문제해결 기본 1일차-1204:최빈수 구하기

2021의 첫번째 월요일을 맞아 시작한 SW Expert Academy의 S/W 문제해결 기본 시리즈!! 1일차 중 가장 쉬운 난이도(D2)를 자랑하는 최빈수 구하기를 Python과 Java 두개를 사용하여 풀어보았다. - Python 풀이 1) 첫번째로 내가 하던 방식으로 파이썬의 Dictionary를 사용해서 풀었다. 배열이아닌 딕셔너리를 사용하였기 때문에 무난하게 통과할거 같았고 예상 적중 github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Python/p1204.py SuyeonChoi/Algorithms Personal Algorithm Study::Mainly solving BOJ. Contribute to SuyeonChoi..
Algorithms/SW Expert Academy 2021. 1. 4. 19:08
[BOJ]1920:수 찾기

파이썬의 if A in B를 쓰는것보다 이분탐색을 사용하니 훨씬 빠른 것을 확인할 수 있었다. 앞으로 탐색의 효율성 문제는 무조건 이분탐색이다.
Algorithms/BOJ 2020. 11. 5. 00:14
[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
이전 Prev 1 ··· 3 4 5 6 7 Next 다음