📅 2025-10-28
➡️ 알고리즘에 대해 새롭게 알게 된 것 또는 헷갈리는 부분 정리
🔎 학습 리마인드
📌 문자열 → 숫자 형변환
💡 parseInt()
- 문자열의 정수 부분만 숫자로 변환
- 숫자가 아닌 문자가 나오면 그 앞까지만 변환
- 공백 + , - 기호 무시
- 숫자가 아닌 문자열로 시작하면 NaN
function solution(s) {
return parseInt(s)
}
💡 parseFloat()
- parseInt와 유사하지만, 소수점까지 포함
- 숫자가 아닌 문자가 나오면 그 전까지만 변환
function solution(s) {
return parseFloat(s)
}
💡 + (단항 덧셈 연산자)
- 문자열 전체를 숫자로 임시적 변환
- 변환 불가능하면 NaN
function solution(s) {
return +s;
}
💡 Number()
- +와 거의 동일하지만, 명시적 변환
- 문자열 전체가 숫자로 해석되어야 변환 성공
- 변환 불가능하면 NaN
function solution(s) {
return Number(s)
}
📌 시간복잡도
- 특정 크기의 입력을 기준으로 알고리즘을 수행하는 데 필요한 연산의 횟수를 나타냄
💡 BigO 표기법
![image.png]()
- O(1), O(logN), O(N), O(NlogN), O(N^2), O(N^3), ..., O(2^N), O(N!) 순으로 빠름
- n이 커질때 마다 실행횟수가 늘어남
📅 2025-10-28
➡️ 알고리즘에 대해 새롭게 알게 된 것 또는 헷갈리는 부분 정리
🔎 학습 리마인드
📌 문자열 → 숫자 형변환
💡 parseInt()
- 문자열의 정수 부분만 숫자로 변환
- 숫자가 아닌 문자가 나오면 그 앞까지만 변환
- 공백 + , - 기호 무시
- 숫자가 아닌 문자열로 시작하면 NaN
function solution(s) {
return parseInt(s)
}
💡 parseFloat()
- parseInt와 유사하지만, 소수점까지 포함
- 숫자가 아닌 문자가 나오면 그 전까지만 변환
function solution(s) {
return parseFloat(s)
}
💡 + (단항 덧셈 연산자)
- 문자열 전체를 숫자로 임시적 변환
- 변환 불가능하면 NaN
function solution(s) {
return +s;
}
💡 Number()
- +와 거의 동일하지만, 명시적 변환
- 문자열 전체가 숫자로 해석되어야 변환 성공
- 변환 불가능하면 NaN
function solution(s) {
return Number(s)
}
📌 시간복잡도
- 특정 크기의 입력을 기준으로 알고리즘을 수행하는 데 필요한 연산의 횟수를 나타냄
💡 BigO 표기법

- O(1), O(logN), O(N), O(NlogN), O(N^2), O(N^3), ..., O(2^N), O(N!) 순으로 빠름
- n이 커질때 마다 실행횟수가 늘어남