[알고리즘] 시간복잡도 위로 갈수록 알고리즘이 매우 빨라지며 아래로 갈수록 nn의 값이 커지고 급격하게 알고리즘의 수행 시간이 증가합니다. 위의 표를 보시면 대충 아시겠지만 대략 컴퓨터가 1억 번의 연산을 하기 위해서는 1초 정도의 시간이 필요합니다. 만약 1만개의 입력데이터가 들어온다면 O(n)의 경우에는 0.1초 O(n²)의 경우 1만 * 1만 = 1억이므로 대략 1초정도의 시간이 필요하겠습니다. 만약 1억 개의 데이터가 들어오는데 실행시간이 1초인 알고리즘 문제를 풀려면 무조건 O(n)이나 O(Log N)의 시간 복잡도로 문제를 풀어야 한다는 이야기겠죠? 즉, 제한시간이 1초인 문제에서 입력데이터가 10,000개가 넘는 경우에 이중 for문을 사용하면 시간초과발생 제한시간과 입력데이터에 따라 문제 푸는 방향을 정해야 한다. [BOJ_1157] 이차원배열 & STL 이 문제를 30분 정도 풀다가 막혀서 이론 공부를 우선 하고 다시 해보자~!!! * 이차원배열 1. 초기화방법 2. 구성하기 3. 배열의 크기를 구하는 방법 3행 4열 => 직독직해 => 가로크기 : 4 세로크기 3 인 2차원행렬 여기서 numArr[0] 은 numArr[0][0], numArr[0][1], numArr[0][2], numArr[0][3]으로구성되어있음 int col = 16 / 4 = 4 세로크기를 구할때는 int row = sizeof(numArr) / sizeof(numArr[0]) * STL [BOJ_10809] 문자열 아스키코드, strlen, 초기화 [BOJ_17720] 문자열 + (이론정리) 문자 '1' 의 아스키코드 값은 49이다. printf("%d", '1' - 48) 은 숫자 1을 리턴한다. 문자 '0' 은 48 / 대문자 'A' 는 65 / 소문자 'a' 는 97 [문자열 c++ 정리] [홍대 스터디] 1주차 (문자열 10문제, SQL 5문제) www.hackerrank.com/domains/sql?filters%5Bdifficulty%5D%5B%5D=easy Solve Programming Questions | HackerRank Join over 7 million developers in solving code challenges on HackerRank, one of the best ways to prepare for programming interviews. www.hackerrank.com [python] 변수와 입력 www.python.org/downloads/windows/ Python Releases for Windows The official home of the Python Programming Language www.python.org [프로그래머스] 조이스틱 4번의 방향 중 target 알파벳으로 가는 cnt의 값 중 가장 적은 값을 sum 해주시면 되는 것 같은데,, 방향이 맞는건지.. 계속 오답이다............................ 내일... 다시! [프로그래머스] NULL 이전 1 2 3 4 5 6 7 ··· 13 다음
