C언어로는 알고리즘의 한계를 느끼고 파이썬으로 알고리즘을 공부하고 있는데아무래도 파이썬의 문법이 나는 아직까지 너무 부족하다그래서 오늘은 아주 기본적인 퀵정렬에 대해서 파이썬답게 구현하는 방식에 대해서공부하다가 매력적인 부분을 발견해서 블로그를 작성하게되었다.위에 코드
3과 5로 나누어서 떨어지는 수를 최소의 갯수로 나누는 문제이다.만약 둘의 수로 나누어 떨어지지 않는 다면 -1을 출력한다.다이나믹 프로그래밍을 처음 접해보았기 때문에 처음 접근은 3과 5로 나누어 떨어지는 수인지 확인한 후 경우의 수를 구해서 최적의 해를 구하려고 했
https://www.acmicpc.net/problem/2193요약.맨처음 숫자는 1 고정, 1은 연속해서 사용불가경우의 수를 생각해서 한번 인덱스를 나열해 보다보니 자주 보았던 규칙이 보였다.1, 1, 2, 3, 5, 8, 133항부터 이전 두항의 합인 피
https://www.acmicpc.net/problem/21782178번은 완전탐색 문제이고 BFS로 문제를 푸는 것이 가장 효율적이다.사실 BFS 개념은 잘 알고 있지만, 구현을 안해본지가 오래되서 막상 오랜만에 구현을 하려니 많이 헤맸다.외부 IDE에서는
https://softeer.ai/practice/info.do?idx=1&eid=1204&sw_prbl_sbms_sn=107822처음 이 문제를 보고 어느 컴퓨터를 최소로 해야하는지 판단이 안되었고 따라서 모든 경우의 수를 따져보아야 생각했고, 제약 사항을
소프티어 [인증평가(3차) 기출] 플레이페어 암호 개인적으로 아주 쉬운 구현문제였습니다. 별 두개를 줘도 될 것 같긴한데 아마 시간이 오래 걸려서 3개를 준 것 같습니다. 저도 문제를 푸는데 한시간 정도 소요했던 것으로 기억합니다. 🔍 풀이 > #### 1. ke