걸음마부터 달리기

1억번 연산 >> 1초의 시간  연산횟수 = 알고리즘 시간복잡도 * 데이터의 크기ex) 버블정렬이면 n^2이니까 데이터의 크기가 100만이면 (100만)^2 = 2초의 시간은 불가능함2초의 시간 == 2억번 , (100만)^2 > 2억번이라서... 1) 시간제한보고 알맞는 알고리즘 선택기준2)) 비효율적인 로직 찾아서 효율적으로 바꿀때 기본적으로 자료형 int가 아닌 long형으로 하는 습관을 들이자. int형은 21만밖에 안됨 배열: 간단하고 데이터 크기가 fix, 데이터 접근이 많을때도리스트: 크기가 변하거나 , 데이터가 삽입 삭제가 많을때도구간합총 n번의 구간합을 구하기 위한 for문 하나 + 입력받는 배열을 뒤지면서 (for문 한번) 각각의 구간합을 구하면 총 O(n^2)인데 이보다 더 빨리 구하..

https://velog.io/@skyoffly/%EA%B0%9C%EB%B0%9C-%EC%A7%80%EC%8B%9D-Typescript-.ts%EC%99%80-.tsx%EC%9D%98-%EC%B0%A8%EC%9D%B4%EC%A0%90%EC%9D%80 개발 지식 - Typescript, .ts와 .tsx의 차이점은?타입스크립트를 사용하게 되면 이전과는 달리 파일의 확장자를 js, jsx에서 ts, tsx로 바꾸어 사용하게 된다.분명 확장자는 다른데, 어떤 확장자를 사용해도 별 차이점을 느낄 수가 없다. 그렇다면velog.io 현재 진행중인 코드를 보면 tsx 확장자를 쓰는 것이 보인다. 타입스크립트로 React를 사용하고 있을때 단순 타입스크립트 확장자 ts가 아닌 tsx를 쓰는것은 JavaScript X..