본문 바로가기

코딩테스트6

[프로그래머스 | JS] 레벨 0. 점의 위치 구하기 정답률이 높은 비교적 쉬운 문제이지만, 풀이과정보다 개인적으로 궁금했던 if문과 삼항연산자의 속도 차이, 기존 배열 읽기와 별도 변수 선언의 속도 차이를 테스트해본 결과를 공유하고자 한다. (안 궁금하셨다면 그래도 백해주시면 됩니당..) ❓ 문제: 점의 위치 구하기 // 문제 설명 사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다. 1. x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다. 2. x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다. 3. x 좌표와 y 좌표가 모두 음수이면 제3사분면에 속합니다. 4. x 좌표가 양수, y 좌표가 음수이면 제4사분면에 속합니다. 5. x 좌표 (x, y)를 차례대로 담은 정수 배.. 2023. 3. 10.
[프로그래머스 | JS] 레벨 0. 세균증식 (feat. 비트 연산자) 요즘 코테 공부에 빠져 풀기만 했는데 다른 사람에게 설명해주는 글을 쓰는게 내가 더 공부할 수 있고 깊이있게 이해하기에 좋겠다는 생각이 들었다. ❓ 문제: 세균 증식 // 문제 설명 어떤 세균은 1시간에 두배만큼 증식한다고 합니다. 처음 세균의 마리수 n과 경과한 시간 t가 매개변수로 주어질 때 t시간 후 세균의 수를 return하도록 solution 함수를 완성해주세요. // 제한사항 1. 1 ≤ n ≤ 10 2. 1 ≤ t ≤ 15 📝 문제 풀이 문제를 읽고 처음에 생각한 방법은 for문이다. 시간복잡도가 O(n)이지만 제한사항의 범위가 비교적 작아서 그대로 풀었다. // 나의 풀이 function solution(n, t) { // 시간(t)까지 for문 반복해서 시간이 지난 후의 세균(n) 수 바.. 2023. 3. 10.