분류 전체보기(91)
-
24/4/4 알고리즘 (2)
최댓값과 최솟값 //공백을 빼고 숫자형으로 만든다. 정렬하기 쉽도록 이제 내림차순으로 정렬하고 문자열형태로 반환 //최댓값 최소값 매서드를 이용하신 방법 좋구용 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 소수 찾기 //아 효율성에서 떨어졌다. 아마 시간복잡도가 문제인듯 싶다. //내풀이는 요소하나하나마다 다시 반복문을 돌며 모든약수를 확인해서 소수인지 판별하니까 시간복잡도 //문제로 통과를 못했는데 //이분의 풀이는 일단 미리 배열에 채워놓고 거기서 두번째 이중포문에서 이제 해당 요소의 배수들을 //다 0으로 만들어버려서 소수가 아닌애들을 미리 싹 걷어내 버리는 구나 효율성 훨씬 좋겠네 당연히 캬 //set이라는 거 만들어서 add로 일단 홀수를 다 담아 두셨네 거기서 1빼..
2024.04.04 -
24/4/4 알고리즘(1)
실패율 //아... 어려웠다. 일단 reduce를 이용해 객체형태로 만든다. key에 value가 할당되도록 카운팅하는거쥬 //근데 아예없으면 key와 벨류가 없더라고요 그래서 빈값이면 0을 할당해주고 //벨류들만 배열로 뽑아주고 벨류들 배열에 맵함수 돌리고 // 필요한게 현재 요소 기준 뒤에 값들 총합이 필요해서 //reduce로 뒷배열 요소 다 더해준거로 현재 요소를 나눠준걸 map의 요소로 반환하면 뭐 실패율이 배열로 나옴 //이제 원래 key와 values로 할당되있던 obj를 재활용해서 현재 실패율로 재할당 해주고 //이제 좀 쓰기 편하게 entries로 배열로 뽑아내서 그리고 필요한건 앞에 N만큼 이므로 slice쳐주고 //그거를 두번째 벨류 순으로 sort하고 요소들중 [0]번재 키들만의 배..
2024.04.04 -
24/4/2 알고리즘(1) lv1
k번째 수 //커맨즈 만큼에 배열길이를 갖으므로 해당배열에 맵매서드 돌리고 원하는 길이로 어레이를 슬라이스 치고 //오름차순으로 정렬하고 원하는 인덱스의 값을 요소로 갖겠끔 하면 끝 //동일하게 매핑 돌리시고 필터를 통해서 자르셨구나 이것도 좋군먼 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 두 개 뽑아서 더하기 //넘버스의 숫자로 작업하기위해 reduce사용 이제 안에서 포문돌려서 인덱스가 idx보다 높은 요소들과 //일일히 합친 애들을 배열에 담는다. 정렬해주고 set을 이용해 동일 요소 빼주고 array로 담으면 끝 //이중포문을 돌아서 역시 모든 합을 배영ㄹ에 담고 set으로 동일 요소 빼주고 ...으로 배열형식으로 만들고 정렬해서 //반환 ~~~~~~~..
2024.04.02 -
24/4/1 알고리즘(2)
내적 //배열매서드를 돌린다. idx는 서로 같기 때문에 동일한 요소를 곱하면서 더해주면 내적 끝 //여기도 흐음... 비슷하구먼 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 가운데 글자 가져오기 //일단 문자열이 짝수이냐 홀수이냐에 따라서 결과가 다르니까 삼항연산자로 분기하고 , 이제 길이의 절반에 중심이 //있응께 slice로 살포시 뽑아주면 끝 //랭스의 절반을 올림하는구먼 오호 그럼 첫 인글자의 인덱스가 바로 나오겄구먼 호호두번째는 짝수면 2개 긁어내고 1개 긁어내고가 정해지니까 흐음 좋구먼 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 수박수박수박수박수박수 //포문을 엔만큼 돌리는데 이제 인덱스가 짝수면 수를 넣고 홀수면 박을 푸..
2024.04.01 -
24/4/1 알고리즘 (1) lv1
짝수와 홀수 // 짝수인지 확인해서 결과값을 나눈다. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 약수의 합 // 주어진 숫자 이하에서 약수가 있는지 확인하고 더해준다. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ // 포문이 나머지를 1남기는 수를 찾으면 종료하도록 break를 달아놓는다. //와 while 조건문에 x++을 한다고 ?? 호호... 싱기하네 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 평균 구하기 //reduce를 사용해서 모든 원소들의 합을 담을 a, 모든 갯수를 담을 b를 준비해서 축적해서 마지막에 전체합을 전체갯수로 //나눠서 평균값을 구한다. ~~~~..
2024.04.01 -
24/3/31 알고리즘 (2)
분수의 덧셈 //흐음 일단 그냥 일반 분수로 더했을때의 분자 분모를 구해준다. 그리고 가장 큰수를 뽑고 그숫자 미만의 횟수의 //반복문을 도는데 분모와 분자를 둘다 나누어 떨어지게 하는 최대 공약수를 구한다. 근데 이게 포문 횟수를 //돌리니까 정답이어가지 얼떨결에 됐는데 ... 왜지? //재귀 함수 미쵸따 딱 나누어 떨어지면 그게 최대 공약수니까 아하 어렵당 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 최빈값 구하기 //내 풀이 맘에 안들긴하는군 일단 reduce를 이용해 객체로 만든다. key에 몇개의 value가 있는지 알기 위해 //일단 해당 키값이 있으면 원래 키값을 증가시키고 아니면 1로 초기화 //그렇게 obj를 만든다. 이제 entries로 키와..
2024.03.31