[실전 알고리즘] 기본적인 코드작성요령

코딩테스트 필요 역량

배경지식, 문제해결능력, 구현력

 

 

기초 코드 작성 요령

문제를 보고 시간 복잡도를 먼저 생각하자

 

 

정수 자료형

int, long long 형 생각하기

Integer Overflow

 

 

실수 자료형

float : 4 byte

double : 8 byte

 

1. 실수의 저장/연산 과정에서 반드시 오차가 발생할 수 밖에 없다

2. double에 long long 범위의 정수를 함부로 담으면 안된다

3. 실수를 비교할 때는 등호를 사용하면 안된다(오차범위 존재)

 

 

STL과 함수 인자

구조체, STL 모두 값이 복사되어서 원본에 영향 주지 않음

 

 

표준 입출력

- 공백이 포함된 문자열을 받을 땐 getline을 쓰자. 대신 이건 type이 C++ string이어야 함

- scanf/printf와 다르게 cin/cout은 입출력으로 인한 시간초과를 막기 위해서 ios::sync_with_stdio(0), cin.tie(0)이라는 두 명령을 실행시켜야함

- endl은 절대 쓰지 말기. 줄바꿈이 필요하면 개행문자(\n) 쓰기

 

 

 

 

 

출처

BaaaaaaaarkingDog | [실전 알고리즘] 0x00강 - 오리엔테이션 (encrypted.gg)

[실전 알고리즘] 0x00강 - 오리엔테이션

BaaaaaaaarkingDog | [실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I (encrypted.gg)

[실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I

BaaaaaaaarkingDog | [실전 알고리즘] 0x02강 - 기초 코드 작성 요령 II (encrypted.gg)

[실전 알고리즘] 0x02강 - 기초 코드 작성 요령 II