점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌
바닐라 js에 대한 개념 공부가 부족했던 것 같다.sort함수가 동작하는 방법이나 정규 표현식에 대해 공부해 볼 수 있는 문제였다.map함수, concat, filter, some 함수 및 …전개구문에 대해 공부했다.배열에 some함수를 쓰는 코드를 많이 봤다는 블로그
재귀함수 인 줄 알고 재귀로 풀었는데 모든 경우에서 시간 초과가 났다,,알고보니 dp로 푸는 문제였다.지금은 function안에 calculation을 호출해서 쓰는 구조인데, solution 안에서 바로 코드 실행하면 안되나 해서 calculation을 생략했더니 시
순열문제n명이 줄을 설 수 있는 모든 경우의 수는 팩토리얼이다.근데 n의 최댓값은 20이라서 모든 순열을 구해서 k번째 방법을 찾는 방법으로는 시간복잡도를 통과할 수 없다그래서 k번째 순열만 구하는 방법을 생각해야 한다.팩토리얼로 n-1개씩 고려해야 한다는건 생각했는데
이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 0,0 비어있지 않으면 최댓값, 최솟값을 return 하도록 solution 함수를 구현해주