반응형

프로그래머스 40

프로그래머스: 불량 사용자 - javascript(정규식, 완전탐색(dfs), 중복제거 Set)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트  정답 풀이 코드 function solution(user_id, banned_id) { const selected = Array(user_id.length).fill(false); //user_id를 선택했는지 체크하는 함수 const regex = banned_id.map(id => new RegExp(`^${id.replaceAll('*', '.')}$`))..

프로그래머스: 행렬 테두리 회전하기- javascript(그래프 회전)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. 2차원 배열 생성 02. 그 배열에다가 숫자를 1부터 차례대로 삽입 03. 해당 사각형 범위에 있는 숫자들을 이동 순서(위, 오른쪽, 아래, 왼쪽)대로 stack에 넣는다 - 여기서 제일 작은 값을 구할 것. - 이 값들을 이용해서 arr값을 채울 것. 04. stack의 맨 뒤에 있는 값을 제일 앞으로 빼준다. (5번에서 arr 값 채울 건데 arr[x1][y1..

프로그래머스: 수식 최대화 - javascript(정규식, 숫자 계산)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 정답 풀이 코드 function solution(expression) { //두 숫자와 연산자가 들어왔을 때 계산하는 함수 function calculator(a,b,oper) { if(oper === '+') return a+b if(oper === '-') return a-b else return a*b } //주어진 연산자의 우선순위 조합 const combinat..

프로그래머스: 메뉴 리뉴얼- javascript(재귀 이용한 조합, 객체)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 주문 목록과 코스 길이 배열을 기반으로, 각 주문에서 특정 길이의 메뉴 조합을 추출하여 가장 많이 주문된 메뉴 조합을 찾는 문제다. 주문에서 메뉴 조합 생성: 각 주문을 순회하며, 길이 n의 모든 메뉴 조합을 생성합니다. 이때 조합은 사전 순서로 정렬된 문자열로 변환합니다.조합의 빈도수 계산: 생성된 메뉴 조합을 Map에 저장하고, 빈도수를 계산합니다. 조합이 이미 존재하면..

프로그래머스: [1차]프렌즈4블록 - javascript(그래프 이동, concat)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 힌트 그래프를 얼마나 잘 ~ 아는지 확인하는 문제였다.  - 주어진 board를 2차원 배열로 변경 - 2*2 가 다 똑같은 블록인지 체크하기 - 2*2 인 블록은 0으로 채우기 - 위에 문자가 있는 블록이고, 아래 빈 블록이면 문자 블록을 내려주기 .  문제 풀이 코드 function solution(m, n, board) { board = board.map(v => v...

프로그래머스: [3차]파일명 정렬 - javascript(정규식 끝판왕)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트- 파일명을 나누기 세 부분으로 - 그래서 head 기준으로 순서 정하고 (사전순)- number 순으로 순서 정하고 (앞 0 빼고, 숫자 크기 오름차순)- 그마저도 같을 때 기존 순서 유지  정답 풀이 코드 function solution(files) { return files.sort((a, b) => { // a와 b의 head 부분을 정규 표현식을 사용..

프로그래머스 : [1차] 비밀지도 - javascript(toString(), padStart())

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이 힌트  n과 두 정수 배열 arr1, arr2를 입력받아 이진수로 변환합니다.변환된 이진수를 n자리로 맞추어 0으로 패딩합니다.각 자리의 비트를 비교하여 하나라도 1이면 "#"을, 둘 다 0이면 " "을 추가합니다.변환된 문자열을 모아 answer 배열에 저장합니다.answer 배열을 반환하여 지도를 완성합니다. 정답 풀이 코드 // 주어진 n과 arr1, arr2를 사용하여 지도..

프로그래머스: 크레인 인형뽑기 게임 - javascript (구현)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 01. moves를 반복문으로 돈다. 근데 그 때의 값에서 -1을 값이 board에서의 줄이다. 02. board[i][몇번째 줄] !== 0 일 때가 뽑아야 하는 인형이다. 03. 뽑은 인형이, 바구니의 맨 끝 숫자랑 같은지 확인하고 - 같다면 바구니의 맨 끝 인형 빼주고, cnt+=2 - 같지 않다면 바구니에 뽑은 인형 그냥 쌓는다. 문제 풀이 코드 function ..

프로그래머스: [1차] 다트 게임 - javascript(switch, 정규식)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 문제 정리) - s는1제곱, d는2제곱, t는 3제곱 - *은 해당 점수 *2, 이전 점수 *2 (만약, 해당 점수가 첫번째라면 해당 점수만 *2) - #은 곱하기 -1 문제 풀이 ) - 반복문을 돌려서 'S', 'D', 'T' 를 찾는다. - 'S', 'D', 'T' 이전의 index 값 즉 숫자에다가 각각 s,d,t 곱한후 temp 배열에 push 한다. (유의할 점..

프로그래머스 : 로또의 최고 순위와 최저 순위 - javascript(이분탐색 활용)

문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 힌트 나는 이분탐색을 활용했다. 만약? lotto 배열 길이가 6으로 한정되지 않고, 정말 큰 수라면 ~ 을 가정했기 때문이다 ! correct = 같은 수가 몇개인지 zero = 0이 몇개인지 7-correct를 하면 그 수가 최저 등수가 된다. 근데 만약 7-correct가 7이상이된다면, 최저등수 즉, min 값을 6으로 설정한다. (그 값이 최저 등수임) min - z..

반응형