자바스크립트 코딩 테스트 공부

프로그래머스 > 코딩테스트 연습 > 완전탐색 > 카펫for (let i = 1; i <= yellow / i; i++) { ... }i는 노란 격자의 세로 길이이고, yellow / i 는 노란 격자의 가로 길이를 의미함가로 길이는 세로 길이보다

프로그래머스 > 코딩테스트 연습 > 탐욕법(Greedy) > 큰 수 만들기(https://school.programmers.co.kr/learn/courses/30/lessons/42883!\[](https://velog.velcdn.com/image

프로그래머스 > 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 신고 결과 받기list : 유저가 신고한 아이디를 담기 위한 배열count : 유저의 신고 당한 수를 카운트하기 위한 배열answer : 유저가 신고한 아이디가 정지된 개수자바스

프로그래머스 > 코딩테스트 연습 > 연습문제 > 행렬의 곱셈테스트 1 〉 통과 (4.39ms, 33MB)테스트 2 〉 통과 (7.77ms, 34MB)테스트 3 〉 통과 (14.96ms, 34.8MB)테스트 4 〉 통과 (4.17ms, 33.1MB)테스트 5 〉 통과 (

프로그래머스 > 코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 단어 변환테스트 1 〉 통과 (0.33ms, 30.1MB)테스트 2 〉 통과 (0.40ms, 30.2MB)테스트 3 〉 통과 (0.57ms, 30MB)테스트 4 〉 통과 (0.20ms, 30.

프로그래머스 - 양궁대회 (2단계)(https://school.programmers.co.kr/learn/courses/30/lessons/92342

프로그래머스 - k진수에서 소수 개수 구하기 (2단계)parseInt( )String이든 다른 숫자형이든 상관 없이 정수형으로 변환하고자 할 때 사용

프로그래머스 - 주차 요금 계산 (2단계)어찌된 영문인지 cars를 new Array()로 선언한 후 차 번호를 넣으면 문자열임에도 불구하고 숫자로 인식을 해서 배열이 만들어짐...그래서 일단 여기서는 Object로 선언하여 작성했는데 잘 한건진 모르겠음obj의 키 값

프로그래머스 - 다리를 지나는 트럭 (2단계)자바스크립트에서 배열의 깊은 복사는 slice()로 진행

\[리트코드 - 글자를 리턴하는 것이 아니라 글자의 길이를 리턴하는 것이기 때문에 가장 긴 단어가 무엇인지는 상관이 없음길이의 범위 역시 0보다 크거나 같고 50,000보다 작거나 같기 때문에 시간 복잡도도 그렇게 오래 안걸릴 것 같았음그래서 새로운 글자가 나오면 그냥

\[리트코드 - nums1이나 nums2의 배열 길이가 최대 1000이기 때문에 시간복잡도로는 무사히 통과할 것 같았고, 그래서 concat으로 두 배열을 연결시킨 후 정렬함그 후 짝수면 두 개의 수를 더한 후 나누기 2를, 홀수면 그냥 하나의 수를 리턴하는 방식으로

\[리트코드 - 재귀함수로 구현했음...시작 위치와 끝 위치의 글자가 동일하면 그 가운데 글자를 확인하는 식으로 구현.메모리를 많이 차지하는 점이 살짝 걸리긴 하지만 일단 내 머리로 생각할 수 있는 수준은 이정도인듯...

\[리트코드 - 배열로 구현하면 되겠지만 문장을 한 줄로 했을 때 어느 순서로 입력이 되는지를 파악하면 쉽게 구현할 수 있는 문제였음예를 들어 첫번째 테스트 케이스였던 s=PAYPALISHIRING, numRows=3일 때지그재그의 첫 부분으로 돌아오기까지 4단어가 필

\[리트코드 -

\[리트코드 - 일단 공백을 전부 없애고\+나 - 문자가 나오는지 확인(한 번 나왔는데 또 나오면 종료) => ex) test case : +-12 => answer: 0그 다음 숫자가 오는지 확인(만약 영문자나 .이 온다면 종료)ex) test case : .2 =>

\[리트코드 - 작성코드 1은 배열로 만들어서 뒤집은 후 join하여 다시 문자열로 만들어서 처음 문자열과 비교하도록 만들었고, 작성코드 2는 배열로 만들어서 시작과 끝 위치를 비교하면서 점점 가운데로 이동하는 식으로 만들었음2번이 더 시간효율성이 높을 줄 알았지만 아

\[리트코드 - replaceAll( )을 쓰면 안됨

\[리트코드 - 일단 코드1은 내가 직접 생각해서 작성한 코드이고, 시간 효율성이 떨어져서 타인의 코드를 참고해서 다시 푼 것이 코드2이다.(참고 링크)이런 그래프 문제를 어려워하는데, 이렇게도 풀 수 있다는 것을 알게 되었고, 나중에 다시 꼭 풀어볼 예정임

\[리트코드 - 다른 언어의 경우 문자열을 반복할 때 "a" \* 100 으로 해도 원하는 결과값을 얻을 수 있지만 자바스크립트에서 불가능하기 때문에 repeat() 함수를 사용해야 함.

\[리트코드 -

\[리트코드 -

\[리트코드 -

\[리트코드 - 이 전 단계인 #15 3Sum에서 작성한 코드를 활용하여 풀면 됨

\[리트코드 - 그냥 흔한 재귀함수 문제...

\[리트코드 - 16번인가 15번인 3SUM 문제를 잘 활용하면 쉬운 문제

\[리트코드 - 업로드중..

\[리트코드 - array에서 pop() 함수는 제일 마지막에 있는 값을 제거하면서 값 리턴함

리트코드 - Merge Two Sorted Lists (Easy)

\[리트코드 - 자바스크립트에서 배열 채우기자바에서 배열 채우기

\[리트코드 -

\[리트코드 - 업로드중..

\[리트코드 - slice()와 splice()의 차이를 알게 됨slice()는 새로운 배열을 만들어서 잘라낸 것을 리턴하는 반면, splice()는 배열에서 삭제하면서 리턴함

\[리트코드 - 처음에 문제 자체를 이해하는 것이 어려웠는데 일단은 모든 숫자들을 처음 한번만 앞 쪽으로 두어야 하고, 이를 새로운 배열로 만들어서 리턴하는 것이 아닌 매개변수인 nums를 수정하는 것으로 진행해야 함문제 자체는 어렵지 않았는데 뭔가 문제를 이해하는데

\[리트코드 -

📝 문제 리트코드 - #28 Find the Index of the First Occurrence in a String (Medium)

\[리트코드 -