유클리드 호제법 개념과 구현
알고리즘 문제를 풀다가 최대공약수를 어떻게 구해야 하지? 하다가 유클리드 호제법을 간단히 정리해보았습니다.
알고리즘 문제를 풀다가 최대공약수를 어떻게 구해야 하지? 하다가 유클리드 호제법을 간단히 정리해보았습니다.
정렬 시리즈를 다시 공부하면서 공부했던 내용을 간단히 블로그에 업로드해보려 합니다. 이번 글에서는 삽입정렬을 다루어 보도록 하겠습니다.
Dijkstra’s Algorithm 개념
5주차 스터디에서는 백준 톱니바퀴, 감시, 사다리조작을 다루었다. 사다리조작은 문제 이해하다가 탈주해버렸다.
알고리즘 문제를 풀다 보면 효율성 기준을 통과하지 못하는 경우가 종종 있습니다 🥲
파이썬으로 코딩테스트를 준비하면서 필요한 구문들을 적어두고 있습니다. 공부하면서 계속 업데이트할 예정입니다
4주차에는 백준 문제 연산자끼워넣기, 스타트와 링크, 경사로를 풀었다.
3주차에는 백준 퇴사, 연구소, 로봇청소기 를 풀었다.
2주차에는 백준 문제집 시험감독, 주사위굴리기, 테트로미노 문제를 풀었다.
친구와 백준 문제집 삼성 SW 역량 테스트 기출 문제를 1주당 세 문제씩 각자 풀고 리뷰하는 스터디를 진행하고 있다. 1주차에는 구슬 탈출 2, 2048 (Easy), 뱀 문제를 풀었다. 사실 2048은 못풀었다. 개선해야 할 부분을 많이 발견하게 된 알찬 시간이었다.