알고리즘6 프로그래머스-포켓몬 문제 간단 설명 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요.https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 제한사항nums는 폰켓몬의 종류 번호가 담긴 1차원.. 2024. 11. 29. 완주하지 못한 선수 간단 문제 설명마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 해결 IDEA반복문을 돌려서 map객체에 참여자를 key값으로 저장시킨 뒤에, 완주자와 참여자를 비교해서 map에서 완주자를 제외시킨다 남겨진 참여자를 반환한다.map객체 생성 = new Map()set() →.. 2024. 11. 29. JadenCase 문자열 만들기 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 아이디어 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.공백 문자열을 기준으로 각 단어를 쪼깨 배열로 만든다. split() 사용반복문을 돌면서 각 요소의 첫번째 단어는 대문자로, 나머지는 소문자로 .. 2024. 11. 28. 프로그래머스 - 다리를 지나는 트럭 https://school.programmers.co.kr/learn/courses/30/lessons/42583 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 최초의 아이디어일단 큐를 사용해야 한다는 점다리 위의 상태를 변수로 표현하는 것다리 위로 올라간 트럭의 무게를 변수로 표현하는 것위와 같은 데이터.. 2024. 11. 20. 프로그래머스-주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 풀이과정prices의 배열 요소 값들을 비교하기.prices의 첫번째 요소와 다음 요소 ~ 끝까지 비교하기자신보다 큰 값이 나오면 가격.. 2024. 11. 18. 알고리즘과 자료구조 그리고 시간복잡도 사이의 관계 알고리즘 재미있냐?? ( 재미있어 질 예정입니다!!!! ) 알고리즘 Algorithm문제를 해결하기 위한 절차나 규칙의 집합이다.입력을 받아 어떤 목표나 문제를 해결하기 위해 처리 과정을 명확히 정의한 방법이다.명확성: 각 단계가 명확해야 한다.유한성: 알고리즘은 일정한 단계 내에 종료되어야 한다.입력과 출력: 반드시 정해진 입력이 있고 원하는 결과를 출력한다.효율성: 문제를 해결하는 데 시간과 공간 자원을 최소화해야 한다. 알고리즘의 종류기술계산유클리드 호제법(최대공약수), 가우스 소거법(방정식), 사다리꼴법칙(정적분),데이스크라 알고리즘(최적경로), 에라토스테네스의 체(소수)정렬단순 선택 정렬, 단순 삽입 정렬, 단순 교환 정렬(버블정렬) 병합정렬, 퀵 정렬, 셸정렬검색선형검색(리니어서치), 이진검.. 2024. 10. 22. 이전 1 다음