[프로그래머스] level1. 최소직사각형 (javascript)
문제 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 나의풀이 function solution(sizes) { let arr = [0,0] for(let i = 0 ; i b-a) if(b>arr[0]){ arr[0] =b } if(s>arr[1]){ arr[1] =s } } return arr[0]*arr[1] } 결과값이 결국 두 변(가로,세로)을 곱하는 것이므로 가로,세로에 얽매일 필요가 없었다. sort로 한쪽..
더보기
[프로그래머스] level3. 순위 (javascript)
문제 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 나의 풀이 모르겠다. 참조 [프로그래머스/그래프, 플로이드] lv3. 순위 (JavaScript) 정확하게 순위를 매길 수 있는 선수의 의미는 다른 모든 노드와 그래프로 연결되어 있는 경우를 의미한다. 플로이드 와샬을 활용한 풀이가 가장 출제의도에 맞는 풀이인 것 같다. velog.io 위 블로그와 동일한 코드입니다. 위 블로그를 보면서 따라 만들어 보고, 왜 이런지 고민해보았다. function solution(n, results) { var answer = 0; //배열 선언 let arr = Array.from({length:n} , (_,i)=>Array...
더보기
[프로그래머스] level3. 가장 먼 노드 (javascript)
문제 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 나의 풀이 (javascript) 프로그래머스 가장 먼 노드 프로그래머스 level3 그래프 - 가장 먼 노드 javascript를 이용한 문제풀이 입니다. velog.io 처음에 node의 방향성을 생각하다 못풀었다. 너무 어렵게 생각하지 말고, node 단위로 생각하면 쉽게 접근이 가능할 것 같다. function solution(n, edge) { let visited = new Array(n+1).fill(0) let level = new Array(n+1).fill(0) let queue = []; queue.push..
더보기
[프로그래머스] SQL- String, Date 관련 모든 문제
프로그래머스 String, Date 관련 모든 문제를 모았습니다. 문제 1. 루시와 엘라 찾기 - 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요. SELECT ANIMAL_ID,NAME,SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy','Ella','Pickle','Rogan','Sabrina','Mitty') IN 을 사용하면 원하는 문자 데이터를 추출 할 수 있다. IN 은 특정값 여러개를 선택할 때 사용된다. 문제2. 이름에 el이 들어가는 동물 찾기 - 보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 ..
더보기