개발자
-
알고리즘 - 최대공약수 : 유클리드 호제법(Euclidean algorithm) GCDDev/알고리즘 2021. 5. 3. 19:24
유클리드 호제법 (BPEuclidean algorithm) GCD - 최대 공약수 구하기 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. - 위키백과 예시 2958, 1088 의 최대공약수를 구해보자 2958을 1088로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 782 1088을 782로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 306 782을 306로 나눈다. 정확히 나누어지지 않기때문에 나머지를 구한다. 나머지 -> 170 30..
-
2021 정보처리기사 실기 합격예상일상 2021. 4. 26. 19:47
드디어 어제 정보처리기사 실기 시험이 끝낫다. 정말 실무에 도움되지 않는것들이 많아 공부하면서 스트레스도 많이 받았지만 이제 정보처리기사 공부를 안해도 된다니 기분이 너무좋다. 정보처리기사 실기 시험이 끝나면 알고리즘 공부에 집중할것이라 다짐하였으니 이제부터 알고리즘에 집중해보자. 알고리즘 강의를 운좋게 볼수있게 되어 오늘부터는 여기서 강의를 보고 공부할 생각이다. edu.goorm.io/lecture/554/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%95%B4%EA%B2%B0%EA%B8%B0%EB%B2%95-%EC%9E%85%EB%AC%B8 알고리즘 문제해결기법 입문 - 구름EDU 알고리즘을 기반으로 프로그래밍 문제해결능력을 기르기 위한 기..
-
스타트업 코딩 페스티벌 2021 후기 (Startup Coding Festival 2021)Dev/코딩테스트 2021. 3. 22. 20:26
3월 20일 토요일 스타트업 코딩 페스티벌의 참가하였다. 국내 유니콘기업왓챠, 쏘카, 오늘의집, 마켓 컬리, 브랜디, 번개장터 총6개의 유니콘기업들이 진행하는 코딩 테스트.각 기업들이 한 문제씩 총 6문제를 4시간 안에 풀이하는 형식이었다.결과는 1솔.. 이제 막 알고리즘과 자료구조에 관심을 가지고 시작한 나에게는 문제 하나 하나가 정말 어려웠다.하지만 이번 문제는 각 기업에서 쓰이거나 필요한 문제들고 구성되어 있어 앞으로 공부를 어떻게 해야하는지길을 터준 느낌이었다.처음으로 나의 의지로 코딩대회에 도전하여 쓴 굴욕을 맛보았지만 앞으로 전진하여 다음엔 All Solved 하는 날이 오길 바란다. 처참했지만 의지가 불타는 토요일이었다.