오늘은 강의를 열심히 들었다.
- SP 시간복잡도
입력값이 나오는데 입력값은 무엇인가?
코드당 돌아가는 시간? 입력하는 입력값을 N이라고 한다!
배열을 받고있다면 이 함수에서는 배열이 입력값이다.
- SP 공간복잡도
시간복잡도가 중요하니 상수는 신경쓰지 말것!
- SP 점근표기법
알고리즘의 성능을 수학적으로 표기하는 방법으로 알고리즘의 효율성을 평가하는 방법이다.
- SP 알고리즘 더 풀어보기1 [ 한번 더 볼것 ]
곱하기 or 더하기
리스트의 들어있는 리스트들을 더하고 곱하는? 문제였다
- SP 알고리즘 더 풀어보기1 [ 반복되지 않는 문자 구글링해서 확인해보기 ]
영어로 되어있는 문자열이 있을 때 해당 문자열에서 반복되지 않는 첫번째 문자를 반환하라는
내용의 문제였다...
- 생활코딩 배열1,2,3,4
배열이란 무엇인가? 라는 궁금증으로 시작해서 결국에는 4개를 다들어버렸다...
배열은 연관되어있는 데이터를 모아서 관리하기 위해서 사용하는 데이터 타입이다.
배열은 반복문과 사용하면 시너지 효과를 낼수있다
지금껏 그냥 사용했던 반복문
“for (let i = 0; i < (변수).length; i++) “ 이유도 모르고 쓰면된다고해서 열심히 썻던 반복문이다.
알고보니 “let i = 0;” 은 초기화라는 내용이었고
i < (변수).length; 는 반복조건이라는 내용이며
i++ 는 반복적으로 실행한다는 내용이었다.
즉 배열의 담겨있는 데이터를 하나하나 꺼내서 조건에따라 반복적으로 실행한다는 내용이다.
그리고 while를 문법적으로 승화시킨 것이 바로 for문이다!!
성장중인 백엔드 개발자!!