본문 바로가기

알고리즘구현능력/문제해결능력

(78)
[javascript] 프로그래머스/ 체육복 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 //학생들의 번호는 체격순으로 되어있다 체육복에.. //바로 앞번호와 바로 뒷번호의 핵생에게만 체육복을 빌려줄수 있음. // 체육복을 적절히 빌려 (최대한) 많은 학생이 수업을 들을 수 있도록 해야한다. //전체 학생의수를 n명이라고 한다. lost라는 배열엔 체육복을 도난방한 학생을의 번호가 담겨 있다. //reserve에는 여벌의 체육복을 가진 학생들의 번호가 담겨 있다. /* 제한 사항 1. 학생의 수는 2~30명이다. 2. 체육복을 도난당한 학생의 수는 ..
[javascript] 프로그래머스/문자열 압축 문제.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 //문자열 압축.. //와전탐색으로 품... function solution(s) { //s는 압축할 문자열.. let length = s.length; let newArr = []; //몇개단위로 자를지확인.. for(let i=0;i
[javascript] 프로그래머스/모의고사 수포자에 대한 반복되는 틀을 저장한뒤에 함수로 저장한다음 뽑아내는 식으로 만들었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 //1번 수포자 1,2,3,4,5,1,2,3,4,5, 1-2-3-4-5 //2번 수포자 2,1,2,3,2,4,2,5,2,1,2,3,2,4,2,5, 2-1-2-3-2-4-2-5 //3번 수포자 3,3,1,1,2,2,4,4,5,5,3,3,1,1,..
[javascript] 프로그래머스/베스트앨범 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 //속한 노래가 많이 재생된 장르를 먼저 수록한다. //장르 내에서 많이 재생된 노래를 먼저 수록한다. //장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. //문자열 배열 genrse 노래별 재생횟수를 나타내는 정수 배열이 주어진다. // 노래의 고유 번호를 고유 번호를 순서대로 retrn 하도록 solut..
[java] 백준/2875 대회or인턴 여학생 >= 2*남학생 일경우 여학생 = 여학생 -1 여학생 < 2*남학생 남학생 -1 예외처리 마지막에 여학생/2 < 남학생 일경우엔 테스트 횟수를 여학생/2로 바꿈 보통은 남학생을 출력하면 된다.
[java] 백준/2271 로프 큰수 부터 x1 그다음 큰수 x2 ... 제일작은수xn 중에서 제일 큰수를 출력하면됩니다.
[java] 백준/5585 거스름돈 위문제는 동전0문제와 매우 유사하다. 큰몫순서대로 나눈다음에 그 몫을 다 더하면 끝이다. 물론 몫을 더하고 나머지값을 가지고와서 다시 작은 값으로 나눠야 한다. 그 몫만큼 빼는 절차다
[java] 백준/11047 동전 0 위소스는 큰수별로 나눈다음에 몫이 있을떄 카운트를 세고 하나씩 빼서 구현하도록 했다. 하지만 이소스보다 더 간단하게 하는 방법이 있었다. k를 큰수로 나눈다음에 그 몫만큼 카운트를 더하고 그 나머지값을 k로 다시 치환시켜서 진행하는 구조로하면 더 빠르게 처리할수 있다, 두개 소스의 차이다...