알고리즘

이번에 풀어 볼 문제는 제곱수 판별하기이다. 알고리즘 느낌보다는 뭔가 수학적인 지식이 필요한 느낌... ? 🧐 문제를 한번 봐보자

이번 문제도 저번에 푼 모음제거 와 비슷한 분위기를 가진 문제인거 같다 좀 더 맛있는(?)문제 인거같다 🫡처음에 my_string에 있는 문자열들을 다 없애주고 싶었다 이 방법은 replaceAll에서 정규식을 통하여 문자를 전부 걸러주었다 이후에 split으로 배열

이번 문제는 솔직히 설명이 필요한 문제는 아닌거같다.그래도 설명을 하는 습관을 들여야 나중에 누군가에게 알려주거나 라이브 코딩할때 좋을거같으니..정리해본다문제에 나와있듯이 영어에선 a, e, i, o, u 다섯 가지 알파벳을 모음으로 분류합니다 라는 것에서 힌트를 받았

이번에 풀어 볼 문제는 짝수가 너무 싫은 아이의 고민을 해결주는 문제이다.사실 나는 이런 문제 조차 계속 찍어서 생각 하지 않고 문제를 풀어왔다.아마 이쪽 고치면 되겠지.. 저거 고치면 되겠지 하면서 고민하지 않고 문제 풀이 및 구현을 해왔다 (지금은 이런 습관을 고치

이번 문제는 딱히 고민할게 없었다.음 전에 문제 풀이 할때 알아둔 내장함수가 있어서 문제를 보자마자 떠올렸기때문에 딱히 구현에 큰 생각을 집어넣진 않았다..이후에 배열을 순회하기로 생각했다

시간복잡도 (time complexity) : 얼마나 빠르게 결과를 출력하는가 ? : T(n)이 함수를 실행했을때 실행 시간이 어느 정도일지 표현해 보고싶다.실행시간 (running time) 이란 함수/알고리즘에 수행에 필요한 step수 라고 할수있다.각 라인을 수행

새로운 코드를 봐보도록하자이 함수는 inputs 에 target이 있는지 없는지 확인하는 코드이다.이제 이 함수의 시간 복잡도를 구해보자.주의함수의 파라미터 데이터에 따라 실행 시간이 조금씩 다르다.예를 들어서 이런 배열이 있다고 해보자찾으려는 숫자가 52 즉 앞에 있

저번 시간에 다루웠던 코드를 다시 가져와 시간 복잡도를 구해보자그림으로 배열을 만들고 case별로 나누어보았다.오메가와 빅오 는 저번 게시글에서 다뤘다 이번에는 세타까지 알아보자.일단 첫번째 best case에서 오메가와 빅오는 둘다 찾으려는값이 첫번째에 있을 경우다.

정렬이 된 배열을 받는 값에서 내가 원하는 값(target)의 위치를 반환하는 그 검색을 binary search 라고 한다.이때 binary search 하는 findPostion이라는 함수가 있다고 가정해보자.이 경우 findPosition 에 대한 시간 복잡도는

Temp Body

문제 우선 풀기 전 문제를 이해를 해보도록하자items라는 배열안에 각각 값들이 주어졌다.순서대로 type , color , name 순이다 이후 다음 중 하나가 참일 경우 규칙과 일치하다고 한다.ruleKey 가 type이면 ruleValue도 type 이다다른 예로