프로그래머스 섬 연결하기 문제를 풀다가 알게된 알고리즘이다. 섬 연결하기 문제탐욕 알고리즘을 이용하여 모든 정점을 최소 비용으로 연결하여 최적 해답을 구하는 것.그래프의 간선들을 가중치의 오름차순으로 정렬한다.정렬된 간선 리스트에서 사이클을 형성하지 않는 간선을 선택한
코딩 테스트 문제 중에서 팰린드롬인지 체크하고 아니면 문자열을 붙여서 최소길이의 팰린드롬을 만드는 문제였다.비슷한 백준 사이트의 팰린드롬 문제팰린드롬이란?abba, madam과 같이 거꾸로 읽어도 같은 문자열.참고 유튜브풀이(추가중..)
자바스크립트는 배열 sort로 정렬을 할 경우에만약 ( 1, 2, 100 ) 이 있다면 ( 1, 100, 2) 로 정렬이 된다.때문에 sort(function(f,s){return f-s;}) 를 이용하여 오름차순 정렬을 하였다.
프로그래머스 크레인 인형뽑기 게임javascript에서는 스택과 같이 배열에서 push, pop이 가능했다.또한, shift()를 사용하면 배열 첫번째 요소를 제거할 수 있다.
프로그래머스 완주하지 못한 선수 문제 첫번째 코드완주한 선수를 참가자 중에서 찾은뒤 삭제해서 마지막 남은 선수만 리턴해주었다.값은 나오나 시간초과로 실패.
프로그래머스 문제단순 구현 문제. 처음에 answer.replace(/\[^(a-z0-9-\_.)]/gi,""); 를 넣었더니 테스트케이스에서 여러개 틀렸음.
프로그래머스 문제
프로그래머스 문제요새 자바스크립트 공부하고 알고리즘을 문제 풀다가 코딩 테스트 준비겸 자바로 간만에 알고리즘 문제를 풀어보는데 까먹은 것들이 많다.자바도 미니 프로젝트 이외에도 알고리즘을 풀어보는 연습을 지속해서 해야될 듯 싶다.상당히 코드가 지저분하다.우선 입력받은