프로그래머스 코테 3

[프로그래머스/JavaScript] 아이템 줍기

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 며칠동안 푼 문제,,,,, 진짜 개에바임 🥹 사실 처음 문제 보고 bfs 로 그냥 풀면 되겠다 싶어서 쉽게 풀릴줄 알았는데 생각보다 오래 걸려서 맘고생을 좀 했다 처음에는 이 방법으로 했다 1. 50x50 board, visitied 각각의 2차원 배열을 생성 2. 그냥 말그대로 중첩 for 문 돌면서 모든 도형 1로 board 배열에 찍기 3. board 를 순회해서, 1로 되어있는 ..

[프로그래머스/JavaScript] 소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 소수 찾는 알고리즘 + dfs로 순열 풀듯이 푸는 방식을 사용했다 소수 찾는 알고리즘은 이전에 풀어본 적이 있었고 순열 풀이도 예전 휴학때 해본 적 있으나 잊고 살다가 코테 준비한다고 급하게 풀어보는 중.. 나중에 참고하려고 참고했던 자료를 첨부한다 자료 보면 풀이 이해가기 때문에 따로 적지는 않음! 2) 최종 소스코드 function solution(numbers) { let answ..

[프로그래머스/JavaScript] 베스트앨범

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1) 풀이 1. Map 자료형 sort mapToArray.sort((a, b) => b[1] - a[1]); // value값 기준 내림차순정렬 mapToArray.sort((a, b) => b[0] - a[0]); // key값 기준 내림차순정렬 mapToArray.sort((a, b) => a[1] - b[1]); // value값 기준 오름차순정렬 mapToArray.sort((a, b) ..

728x90