24/3/30 알고리즘(2)
중앙값 구하기
//배열에서 가운데에 위치할 넘의 인덱스를 구해주고
//요소의 크기에 따라 오름차순으로 배열 정렬 해주고 그중에 중앙값 딱 뽑아주면 끝
!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
아이스 아메리카노
//원하는 값에 도달하기위한 while문 잔수를 계속 증가시킨다. 잔돈이 5500원보다 작은값에 도달하면 그때 잔수와 잔돈을 배열안에 찍어주면 끝
//아이고 맞네 나왜 반복문 돌림? 그냥 나눠주면 되는데 아이 이런이런
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
배열 뒤집기
//요래 똿 뒤집으면 되죵
!!!!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
배열 자르기
// 뭐그냥 배열 깔끔하게 잘라서 제출하면 끝
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
순서쌍의 개수
//포문으로 자연수를 n도달전까지 쭉 돌려주고 그중에서 약수인 애들 찾으면서 count증가 시켜주면 끝
// 뭐냐 이건? 제곱근이 정수이면 카운트를 그냥 한번만 들려주면 완벽하다는건가 맨처음에 카운터는 2씩 증가시키고?
//홀리몰리 수학적이구먼
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
머쓱이보다 키 큰 사람
//야무진 reduce지요? 현재 요소가 머쓱이 키보다 큰지 확인해서 acc를 하나씩 증가시켜주면 마지막에 큰놈들 숫자가 똿
//필터링 해도 되겄네 흐음흐음 맞네
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
문자 반복 출력하기
//reduce익숙해지니까 짱좋넹 ㅋㅋ cur이란 문자열을 n번 반복해서 붙여주고 반환해주면 끝
//map매서드를 썻구먼 그리고 합쳐줘서 끝 좋군
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
모음 제거
//뭐 모음들의 문자열을 만들어주고 reduce돌려서 해당 한음절이 모음이냐? 아니냐 판단해서 모음이면 pass
// 오씨 정규식 좋다. 흐음 확인확인
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
제곱수 판별하기
//n의 제곱근을 만들어주고 그 제곱근이 정수여야 정수 제곱근이 있다는 거니까 정수화시켜본애랑 똑같아야 정수니까
//요래 하면 됨
//요거 깔끔하고 좋네
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
배열의 유사도
//s1에 대한 반복을 돌려서 s1에 요소가 s2에 있는지 확인하고 있으면 카운트 증가
//요거 아이디어 좋네 Set을 이용한 겹치는애를 제거해서 총합에서 저래빼면 겹치는 애만 남으니까 호호 좋네
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
중복된 숫자 개수
//뭐 그냥 돌려서 같은거 찾아내서 더해가면서 제출하면 끝
//이거 좋네 필터링하고 걍 길이 제출하면 끝
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
자릿수 더하기
//reduce에 익숙해 지니까 편하구먼 배열형식으로 바꾸고 그대로 더해 나가면 끝
//와일을 돌리시는구먼 10으로 나눈 나머지들이 연거푸 나오게 더해주는 구먼 좋네
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
편지
//뭐 단순하네 글자하나에 2씩 차지하니까 글자길이에 2곱하면 끝
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
문자열안에 문자열
// 재밌네 이거
~!!!!!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
배열 두배 만들기
//걍 요소들 2배 떄려줌
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
옷가게 할인 받기
//뭐 일단 금액에 따라 분기하고 소숫점은 버리라니까 버리고
!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
피자 나눠 먹기(1)
//뭐 그냥 나눠주고 몫에 1더해주면 되지요
!!!!!!!!!!!!!!!!!!!!!!!~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
피자 나눠 먹기(3)
//앞전 꺼랑 똑같쥬?
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
짝수는 싫어요
//정답이 될 배열은 원 숫자의 절반 수준이니까 길이 정해주고 1로 채워진 배열 만들고 이제 인덱스에 곱해서 홀수를 채워나간다.
//이거 좋네 그냥 쭉 n이하의 자연ㄴ수 채운 어레이 만들고 거기서 홀수만 걸러낸다는 거구먼 괜찮네
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
숨어있는 숫자의 덧셈(1)
//흐음 나쁘지 않았어
//정규식 좋다 호호 저 ^기호가 이외의 것을 없앤다는 느낌인거 같은데 호호 좋구먼 흐음
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~