본문 바로가기

개발/자료구조 & 알고리즘23

알고리즘 자바스크립트 풀이 모음 두 정수 사이에 속한 정수의 합 구하기 function solution(a, b) { return (a + b) * (Math.abs(b - a) + 1) / 2; } 두 벡터의 각 성분끼리의 곱의 합산(내적) 구하기 function solution(a, b) { // a, b 배열의 길이가 동일함으로 가정 return a.reduce((acc, _, i) => acc += a[i] * b[i], 0); } 0부터 9까지의 숫자 중 없는 숫자 더하기 function solution(numbers) { return 45 - numbers.reduce((cur, acc) => cur + acc, 0); } 2022. 7. 8.

LeetCode - Missing Number https://leetcode.com/problems/missing-number/ Missing Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 조건 n == nums.length 이고 nums의 모든 숫자는 중복이 없다. nums 배열의 값은 0 a+b, 0); return (nums.length) * (nums.length + 1) / 2 - sum; }; 개선 코드 2 - 비트 XOR은 값이 두 번 적용되면 초기 값으로 돌아온다. - 순서가 .. 2022. 5. 30.

모의고사 (Java) https://programmers.co.kr/learn/courses/30/lessons/42840?language=java 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 프로그래머스 코딩테스트 고득점 완전탐색 모의고사(수포자) 문제 풀이이다. 수포자가 3명으로 정해져 있고, 각 수포자가 찍는 규칙을 배열로 선언하고 문제 수만큼 반복하며 점수를 계산해주었다. import java.util.List; import java.util.ArrayList; import java.util.Arrays; class S.. 2022. 2. 15.

K번째수 (Java) https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 정렬 K번째수 문제 풀이이다. 배열에서 i번째부터 j번째까지 추출하고 정렬한 후 k번째 값을 찾으면되는 로직이 간단한 문제였다. # 1 첫 번째 풀이는 단순히 반복문 만을 이용하여 배열의 일부를 추출하는 방법으로 풀었다. * Arrays.copyOfRange(array, i, j) 처럼 일부를 배열로 반환하는 메소드를 사용하자. import java.util.Collections; impor.. 2022. 2. 9.

체육복 (Java) https://programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 체육복 문제 풀이이다. reserve 목록 내 lost 목록을 넣어 중첩 반복문으로 비교해서 풀었다. 초반엔 비교적 쉽게 풀리는 듯 했는데 일부 테스트 케이스를 실패했고 실패 원인은 아래와 같았다. - 12, 13, 18 테스트 케이스 실패 reserve 목록과 lost 목록은 정렬되어있지 않을 수 있어 도난 당한 사람의 앞,.. 2022. 2. 8.

주식 가격 (Java) https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 주식가격 문제 풀이이다. 몇 초만에 주식이 떨어졌는지 구하는 문제인데 배열 인덱스의 차이로 쉽게 초를 구할 수 있고 현재 반복 요소를 기준으로 그 뒤에 떨어진 적이 있는지 중첩 반복문을 통해 확인했다. 시간이 오래 걸려 효율성에서 탈락할 줄 알았는데 배열을 컬렉션으로 변환하지 않고 순.. 2022. 2. 6.

다리를 지나는 트럭 (Java) https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 다리를 지나는 트럭 문제 풀이이다. bridge_length가 다리의 길이이자 한 트럭이 지나가는데 걸리는 시간이라는 점을 고려하여 풀어야 한다. 일차선 다리는 트럭이 앞에서 뒤로 지나가므로 큐를 일차선 다리라고 생각하고 풀었다. 일단 큐(다리)에 있는 전체 하중을 구해 이번에 들어갈 하중을 더했을.. 2022. 1. 24.

프린터 (Java) https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 프린터 문제 풀이이다. 간단하게 리스트만 이용하여 location의 인덱스를 바꾸어줄 생각으로 풀어봤는데 이미 인쇄되는 값까지 저장하고 계산하는 방법이 어려웠고 중요도 배열만큼 반복하면 안 되는 것을 깨닫고 다른 방법을 생각해봤다. 손으로 직접 값 변경 단계를 적어보다가 초기 배열 순서와 최종 배열 순서를 비교해서 풀 수 있겠다.. 2022. 1. 16.

기능개발 (Java) https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 기능개발 문제 풀이이다. 리스트만 이용해서 간단하게 풀어보았는데, 다른 사람들 풀이를 참조했을 때 앞 작업이 끝나는 날짜를 미리 비교하여 필요한 것만 큐에 넣어주는 방식이 깔끔해보였다. import java.util.*; class Solution { public int[] solution(int[] progresse.. 2021. 11. 12.

베스트앨범 (Java) https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 프로그래머스 코딩테스트 고득점 Kit 베스트앨범 문제 풀이이다. 문제가 깔끔하게 풀리지는 않았는데 정렬법을 배우는데 도움이 되었던 문제이다. import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { // 장르, 장르별 총 재생횟수 Map playsMap =.. 2021. 11. 3.

이전 1 2 3 다음

티스토리툴바