[Programmers]게임 맵 최단거리/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 처음엔 DFS?BFS? 뭐로 풀어야 할 지부터 고민했다. 그래서 개념부터 찾아봤더니 최단거리문제는 BFS로 풀어야한다해서 BFS 구현하고 문제에서 원하는 조건 몇개만 추가해주면 되겠다라고 생각했다.(말이 쉽지..) 처음코드 function solution(maps) { var answer = 0; let visit = Array.from(new Array(maps.length), ..
[Programmers]구명보트/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 최대 2명!! 제한 조건이 걸려있기 때문에 딱히 어려운 문제는 아니였다. 먼저 정렬해야겠다는 생각이 들어서 오름차순 정렬을 해줬다. 가장 가벼운 사람(왼쪽=0)과 가장 무거운 사람(오른쪽=배열길이-1)부터 시작해서 그 다음으로 무거운 사람, 그 다음 무거운 사람... 쭉 비교해보고 두 사람의 무게의 합이 limit 범위 내의 무게이면 인덱스를 앞 뒤로 하나씩 땡겨주면 된다. 조건..
[Programmers]하노이의 탑(12946번)/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 사실 처음엔 n=2, n=3, n=4일때까지 손으로 쓰면서 규칙을 찾으려 했다. n=1일때 0번, n=2일때 3번, n=3일때 7번, n=4일때 15번 따라서 '2^n-1번 옮긴다'라는 규칙만 찾고 어떻게 구현해야될지 감이 안잡혔다❓ 아래 영상보니까 어느 정도 이해됐다(사실 코드도 봐버림~) https://youtu.be/aPYE0anPZqI 재귀함수 개념은 알고 있었는데, 실..
[React] API 통신 - axios
·
React
Axios란? React에서 AJAX를 구현하려면 JS 내장객체인 XMLRequest를 사용하거나, 다른 HTTP Client를 사용해야함 (HTTP Client - HTTP 상에서 커뮤니케이션하는 자바 기반 컴포넌트) (AJAX - JS를 사용한 비동기 통신, 클라이언트와 서버 간에 XML 데이터를 주고받는 기능) HTTP Client 라이브러리에는 Fetch API, Axios가 있음 Axios 사용법 • GET: 입력한 URL에 존재하는 자원에 요청 axios.get(url[, config]) 주소에 있는 쿼리스트링을 활용해서 정보를 전달, 값이나 상태를 바꿀 때 사용 X www.server.com/login?id=a&pw=123 이런 식으로 쿼리스트링이 붙여짐 • Post: 새로운 리소스를 생성할..
[Programmers]기능개발(42586번)/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 접근 방법 100-progresses를 하면 남은 진도가 나오고, 이 값에서 speed를 나눠주면 몇 일 걸리는지 구할 수 있다. 각 기능마다 몇 일 걸리는지 배열에 저장해두고 배열의 이전 값과 현재 값을 비교하면서, 이전 값 >= 현재 값 이면 count+1 을 해주고, 이전 값 < 현재 값 이면 answer 배열에 count의 값을 넣어준다. 마지막으로 현재 count의 값을 a..
[Programmers]할인 행사(131127번)/JS
·
Algorithm/Programmers
문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 map에 key, value로 제품과 수량을 저장하고 1일~10일동안 할인해서 구매할 수 있는 제품을 살펴보고 구매할 수 있는 제품이 있다면 value-1 해준다. 그 후, 1일에 구매했던 제품은 구매 안한걸로 처리해주고 11일에 구매할 수 있으면 구매해준 걸로 처리한다. 이 과정을 마지막 날이 될 때까지 반복해주면서, 가능한 날이 있으면 answer++ 해주면 끝! 코드 설..