프로그래머스

[알고리즘] 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // 내가 푼 풀이 function solution(sizes) { console.log(sizes.map((el)=> { return el.sort((a,b)=> b-a) })) let w = []; let h = []; for(let i = 0 ; i w { if..

알고리즘 - [1차] 비밀지도

2018 KAKAO BLIND RECRUITMENT https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백..

알고리즘 - 3진법 뒤집기, 2진 변환 반복

삼진법으로 대체 어떻게 뒤집지 하고 숫자가 3의 i승과 3의 i+1승 사이에 있으면 일단 3의 i에 1을 더하고 ,,,, 나머지도 이런 식으로 구해야하나 하고 고민하다가 결국 구글링했다. 자바스크립트 정답을 보려던건 아니고 어떻게 구하는 규칙?방법이 있나 싶어서 검색한건데 자바스크립트로 진수 변환하기를 봐버렸고.... function solution(n) { console.log(n.toString(3)) // 1200 } solution(45); toString() 하면 그 숫자의 진법으로 변환되어서 나오는데 toString이? 대체 원리가 뭐지 숫자 및 BigInts의 경우 toString()은 선택적으로 기수(radix)를 매개변수로 취합니다. 기수의 값은 최소 2부터 36까지입니다. 기수를 이용함..

알고리즘 - 크레인 인형뽑기 게임

게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. https://programmers.co.kr/learn/courses/30/lessons/64061 function solution(board, moves) { var answer = 0; let basket = []; // 1번 뽑을거ㄱ야야ㅑ야야 왜이래 for(let j = 0; j

알고리즘 - stack, queue(맛집, 놀이공원), 숫자 문자열과 영단어

stack, queue 문제 맛집 줄 기다리기, 놀이기구 같이 타기 위해 기다리기 더보기 1. 배열 안에서 찾을 숫자를 뒤에서부터 찾는다고 했을 때 해당 숫자가 나오기 전까지의 모든 숫자들을 원본 배열에서 제거하고, 제거된 숫자들을 새로운 배열에 차례로 담은 후 마지막 숫자를 새로운 배열 끝에 담아 [ [제거된 원본 배열], [새로운 배열] ] 형태로 리턴해주세요. 예를 들어, arr 데이터로 [1, 2, 3] 을 받고, target 으로 1 을 받았을 때 배열에서 1 이전까지의 데이터인 3, 2 숫자 데이터를 차례로 새로운 배열에 담고 마지막으로 찾은 target 숫자 데이터인 1 을 배열의 가장 마지막에 넣으면 [3, 2, 1] 형태의 배열을 가질 수 있게 됩니다. 이때 리턴값으로, 숫자 전까지 삭제..