Articles in this series
코딩 테스트에서는 N×M 크기의 배열에서 특정 범위를 처리하는 문제가 자주 등장한다. 일반 for문으로 처리하면 정답은 맞았을 수 있으나 효율성 테스트에서 시간 초과가 발생하는 것을 확인할 수 있을 것이다. 일반 for문 사용 시 단점 시간 복잡도가 O(n^2)까지...
while(n != 0) { std::cout << n % 10 << std::endl; n /= 10; 예시) 1352 → 2, 5, 3, 1
최대 공약수를 구하는 코드 int gcd(int a, int b){ if(b == 0) return a; return gcd(b, a % b); } 활용 문제 프로그래머스 - 숫자 카드 나누기