22.03.28. 풀었던 문제들

유클리드 호제법 시간복잡도 증명

​

programmers lv.2

​

1. N개의 최소공배수

gcd / lcm 문제였다.

​

​

2. JadenCase 문자열 만들기

기초 문자열 다루기 문제였다. toupper, tolower 함수를 쓰면 된다. *기억하자! toupper, tolower 함수는 cctype header에 있다.

​

​

3. 행렬의 곱셈

슈트라센 알고리즘까지는 아니어도, cache를 이용한 행렬곱까지는 기억해 두자.

http://www.secmem.org/blog/2021/03/20/strassen-algorithm/

 

지금까지 풀었던 문제 따라잡으려면 30문제쯤 남았는데... 그때그때 생기는 정리해야 하는 알고리즘 정리하면서 풀면 끝이 없을 것 같다. 그래서 정리해야 하는 알고리즘은 포스팅 제목에 메모만 해 두고, 그것들은 주말에 정리하고, 평일 저녁에는 문제 푸는 것에 조금 집중하는 게 더 효율적일 것 같다.

요약) 주말 : 메모해 둔 것들 정리(증명이나 알고리즘 설명, 시간복잡도 증명 등등) / 평일 : 문제만 주구장창 풀기