라이님 블로그 대회 알고리즘 따라잡기 1) 빅오 표기법

2년 전 알고리즘 공부를 한다고 깝치면서 라이님 블로그를 좀 보고 백준 쬐~금 깔짝 거렸었다.

그리고 2년이 지난 지금... 회사 다니면서 다 까먹은 프로그래밍 공부를 다시 시작해볼까한다.

 

(혹시 저작권에 문제가 있다면 수정하겠습니다!! 개인적인 공부용으로 정리함을 알려드립니당)

 

https://blog.naver.com/prologue/PrologueList.naver?blogId=kks227

Ries 마법의 슈퍼마리오 : 네이버 블로그

 

빅오 표기법

https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220769859177&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList

빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도

- 컴퓨터가 대략 1초에 가장 간단한 연산을 1억 번 정도 한다고 생각하면 대략 맞다. 

- 알고리즘은 연산 횟수의 갯수를 줄이기보다 그 차수를 줄여버리는게 더 좋은 전략이다.

 

https://www.acmicpc.net/problem/10871

10871번: X보다 작은 수

 

길이를 모르는 배열을 초기에 잡아주고 싶었는데 예전에 vector를 썼던 것 같아서 냉큼 찾아보았다

 

https://coder-in-war.tistory.com/entry/C-05-stdvector

[C++] vector container 정리 및 사용법

 

근데 아닌거 같아서 바로 바른 방법으로 도전했다

 

끄악 4년 전에 했었다니...

cout, cin으로 하니까 시간이 조금 걸려서 scanf, printf로 바꿔봤다.

시간 차이가 이정도로 나는게 되게 신기하다..

 

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>

int main() {
	int N, X;
	scanf("%d %d", &N, &X);
    int temp;  /// 변수 지정은 for loop 밖에서
	for (int i = 0; i < N; i++) {
		
		scanf("%d", &temp);
		if (temp < X) printf("%d ", temp); /// if 문은 한 줄로 쓰면 더 빠름!
	}
	return 0; 
}

 

❤️Special thanks to mogi 👦🏻