코딩테스트 연습2022 KAKAO BLIND RECRUITMENT신고 결과 받기객체로 이뤄진 배열에서 value 찾기 : find, findIndex문자열 또는 단순 list에서 설정한 조건 찾기 : indexOf, searchset과 map 개념용량이 작은 테스트케이
코딩테스트 연습코딩테스트 입문특이한 정렬numlist에서 n가 가까운 거리에 있는 순서대로 정렬하여 반환함. 단, 같은 거리에 있다면 크기가 큰 숫자가 먼저 와야함.n과의 차를 Map에 저장함(object에서는 key 값으로 사용할 수 없었던 number와 같은 원시타
코딩테스트 연습코딩테스트 입문등수 매기기(https://school.programmers.co.kr/learn/courses/30/lessons/120882두 과목에 대한 배열이 주어지고 둘의 평균을 구해 등수를 매겨라.배열에 평균, 저장 순서를 저장하고평균의
코딩테스트 연습코딩테스트 입문옹알이 (1)주어진 문자열 중 "aya", "ye", "woo", "ma"로만 구성된 문자열의 개수를 구하여라.조건의 단어는 최대 한 번 사용할 수 있다.문자열에서 조건의 단어를 삭제함.문자열 중간이 삭제되어 새로 조합된 단어는 카운트에 포
코딩테스트 연습스택/큐같은 숫자는 싫어배열 내 연속적인 숫자 삭제연속적이지 않은 숫자만 정답 배열에 저장함.push는 성능이 떨어지기 때문에 answeranswer.length=flag; 또는 answer=...answer,flag;를 사용하는 것이 더 빠름.1 중복2
코딩테스트 연습스택/큐올바른 괄호주어진 문자열에서 괄호가 알맞게 짝지어지는 경우 true를, 아닌 경우 false를 반환하라.'('의 차례에는 push를 하고 ')'는 pop을 하여 문자열을 모두 확인했을 때 스택에 아무것도 없다면 짝이 맞다고 볼 수 있음.')'이 맨
코딩테스트 연습2021 카카오 채용연계형 인턴십숫자 문자열과 영단어주어진 문자열에서 string으로 이루어진 숫자를 Number 타입으로 바꿔라.정규식과 replace함수로 해당 숫자를 찾아 바꿔줌.string 메소드를 잘못 사용하느라 시간을 많이 허비했다.s.repl
코딩테스트 연습완전탐색최소직사각형명함이 들어갈 수 있는 가장 작은 크기의 지갑의 가로 세로의 곱을 구하라.너비와 높이의 차이가 많이 날수록 넓이가 작아짐(45=20 > 36=18)따라서 명함의 가로가 길도록 모두 회전시킨 뒤 가로와 세로의 max를 구함.
코딩테스트 연습연습문제콜라 문제콜라를 a병당 b병으로 바꿔주는 마트가 있다. 콜라 n병을 가져가면 총 몇 병을 받을 수 있는지 구하라.재귀를 아래와 같이 작성하면 결과값이 undefined가 된다. 재귀함수에서 모든 스택을 처리한 뒤에 return 할 값을 지정해줘야
코딩테스트 연습 2023 KAKAO BLIND RECRUITMENT 개인정보 수집 유효기간
코딩테스트 연습 깊이/너비 우선 탐색(DFS/BFS) 타겟 넘버 문제 숫자 배열을 적절히 더하고 뺀 값이 target이 되는 방법의 수를 구하여라. BFS/DFS 재귀를 풀 때 주의할 점 종료조건에 대해 우선 생각하기 함수 파라미터 설정 javascript 코드
코딩테스트 연습 깊이/너비 우선 탐색(DFS/BFS) [네트워크 ](https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=javascript) 문제 상호 간 네트워크로 연결된 컴퓨터가 있다
코딩테스트 연습깊이/너비 우선 탐색(DFS/BFS)게임 맵 최단거리최단거리를 구해야 하므로 BFS 적용1\. (0,0)에서 시작해서 주변에서 데이터가 1인 좌표를 찾는다.2\. 지난 좌표의 데이터는 0으로 바꾸고 그 좌표로 나아간다.3\. 나아간 좌표가 맵을 벗어난거나
코딩테스트 연습해시베스트앨범아래 조건에 부합하는 노래를 담은 앨범을 발매하려고 한다. 장르당 두 곡씩 담을 수 있다. 앨범에 들어갈 노래들의 인덱스 번호를 순서대로 반환하라.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다
숫자 변환하기 문제 x+n, x\2, x\3을 반복하여 y로 만들 수 있는 최소 연산 횟수를 구하여라 접근방법 완전탐색-bfs 다이내믹 프로그래밍-현재 연산 횟수 이전에 동일한 숫자에 도달했던 적이 있다면 그 숫자에 대해서는 다시 탐색하지 않음 javascript
무인도 여행 문제 X가 아닌 matrix 블럭의 상하좌우를 옮겨다니며 연결된 블록들의 값의 합을 구하고 오름차순으로 정렬하라.
종류의 개수를 최소화하여 귤을 포장하라객체 사용ObjectObject.keys(obj) – 객체의 키만 담은 배열을 반환합니다.Object.values(obj) – 객체의 값만 담은 배열을 반환합니다.Object.entries(obj) – 키, 값 쌍을 담은 배열을 반
음료수를 얼음 틀 일부에만 넣고 얼렸다. 만들어지는 아이스크림의 총 개수를 구하라BFS - 스택과 큐DFS - 2개의 스택DFS - 재귀
연속 펄스 부분 수열의 합 문제 다음 주어진 수열과 펄스 수열의 곱의 부분 합의 최대값을 구하여라. 헤맨 부분과 해결 최대값을 sequence를 돌 때마다 구해서 연속된 값의 합을 구하기가 어려웠다. 예를 들어 [3,1,6] 같은 경우 pulse와의 곱을 구하면
금광 문제 인근 금광으로 이동하며 채굴할 수 있는 최대 금의 크기를 구하여라. 이동할 수 있는 방법은 오른쪽 위, 오른쪽, 오른쪽 아래로만 가능하다. 접근방법 금광의 map에 최대 누적 합을 저장한다. 왼쪽 위, 왼쪽, 왼쪽 아래로부터 받을 수 있는 최대 값을 max로
코딩테스트 연습Summer/Winter Coding(~2018)점프와 순간 이동점프 또는 순간이동을 하여 n의 자리로 이동할 때의 건전지 사용량의 최소를 구하시오.점프로 이동할 때는 +1이 소모되고 순간이동 할 때는 건전지가 소모되지 않는다.dp를 이용한 풀이.1부터
단어 변환 문제 words의 문자열 배열을 이용해 begin의 문자를 하나씩 바꿔서 target으로 만들어라. 코드 특정 거리의 도시 찾기 문제 도시 개수, 거리정보, 출발도시, 연결된 도로의 배열를 이용해 출발도시 start에서 k의 거리에 있는 도시의 개수를