Coding Test

코딩 테스트를 준비하는데에 있어 필요한 최소한의 지식에 대해서 열거하여 봤습니다.

1859 백만장자 프로젝트 문제는 난이도 D2에 들어가면 처음 만날 수 있는 문제입니다. D2 난이도의 첫 문제임에도 다른 문제보다 난이도가 높습니다.

SW Expert Academy의 1859번 백만장자 프로젝트 문제는 정답률을 26%를 기록하고 있는 문제입니다. 자료구조에 대한 충분한 이해가 있다면 쉽게 통과가 가능합니다.

<math.h> 에 sqrt()함수가 있습니다. 저는 헤더파일을 사용하지 않고 제곱근 함수를 구현하고 싶기 때문에 고등 수학에서제곱근 함수를 구현하고 싶기 때문에 미적분학 시간에 배우는 뉴튼-랩슨 근사법을 사용하여 제곱근을 구해보겠습니다.뉴튼-랩슨법을 구현하는 수

왜 우리는 이 코드를 쓰면 입출력 속도가 빨라지는 걸까요? 한번 파헤쳐봅시다.

SW Expert Academy의 11285번 다트게임 문제는 D3 난이도에서 정답률을 13%를 기록하고 있는 문제입니다. 생각하는 방식을 바꾸어야 풀이가 가능합니다.

최대 힙 자료구조를 배열을 통해서 구현해보겠습니다.