HYOIN AN

코딩테스트에서의 시간복잡도?

요즘 코딩테스트 문제 푸는것에 재미를 느껴 여러 문제를 풀던 중 최악의 테스트 케이스에서 시간 초과가 발생하여 문제 통과를 못하는 경험을 하게 되어 시간복잡도의 개념에 대해 공부하기 시작했다,,! 시간복잡도 ① 입력 크기와 알고리즘간의 관계 ② 입력 크기에 대해 프로그램의 동작시간을 가늠해볼 수 있는 수단 ③ Big-O / Big-Omega / B...

JavaScript 비동기 처리

UI에서 데이터처리를 할 때, 비동기 처리를 통해 서버와의 통신을 한다. 서버와의 통신을 할 때, 왜 비동기 처리를 해야하는가? 동기와 비동기 만약, 카페에 방문해서 커피를 주문할 때, 직원이 1명이라면, 한명이 주문을 받고 난 후 커피를 만들고, 만든 커피가 전달이 된 후 다음 손님의 주문을 받을 수 있다. 마치 큐(자료구조 형식)처럼 선입선...

2020 카카오 인턴십 - 키패드 누르기

문제 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개...

그리디 알고리즘

문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체...