[BOJ] 백준 19637 - IF문 좀 대신 써줘, JS, Node.js

문제 요약캐릭터의 전투력에 따라 알맞은 칭호를 출력하는 문제다. 예를 들어:전투력 ≤ 10000 → WEAK전투력 ≤ 100000 → NORMAL전투력 ≤ 1000000 → STRONG칭호 개수와 캐릭터 수는 각각 최대 10만 개.단순 조건 분기처럼 보이지만, 성능 최적화가 핵심인 문제다.1차 시도: Map + 선형 탐색 → 시간초과처음에는 칭호를 Map에 저장해두고, 전투력마다 for...of로 순회하며 조건을 만족하는 칭호를 찾았다:for (let power of powers) { for ([limit, title] of titleMap) { if (power 시간복잡도: O(N × M) → 10억번 → 시간초과2차 시도: 전투력 구간 전체를 Map.set() → 또 시간초과for (let j..

• format_list_bulleted CodingTest DeepDive
• · 2025. 6. 8.
• textsms

12. TS(타입스크립트) 기본 문법 및 타입 정리

TS에서는 변수의 타입을 지정해줘야 한다! JS에서는 아무렇게나 선언하고 초기화하고 바꿔도 상관없지만, TS에서는 그러면 맴매 맞는다! 타입지정 : 기본 자료형들 String, Number, Boolean, Undefined, Null -> 여기서 뒤에 []를 붙여 배열, [number, string] 등을 붙여 튜플 자료형을 지정할 수 있음. 타입 지정 : 객체 let product: { id: string; price: number; membersOnly?: boolean; // 필수가 아닌 프로퍼티 sizes: string[]; } = { id: 'c001', price: 129000, sizes: ['M', 'L', 'XL'], }; if (product.membersOnly) { console...

• format_list_bulleted Upscaling
• · 2024. 4. 17.
• textsms