전체 글 (157) 썸네일형 리스트형 [Javascript] H-index - 정렬 문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 입출력 예 citations ret.. [javascript] 타켓넘버 - DFS/BFS 문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. `1+1+1+1+1 = 3 1-1+1+1+1 = 3 1+1-1+1+1 = 3 1+1+1-1+1 = 3 1+1+1+1-1 = 3` 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. 입출력.. [javascript] 괄호변환 - (완전탐색, 재귀) 문제 설명 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다.수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부릅.. [javascript] 멀쩡한 사각형 - 수학 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio.. [javascript] 구명보트 - 탐욕법 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.. 공격당한 나의 글(XSS 예제) 테스트 4주차 프로젝트 중 데이터 정보 수집을 위한 코드 해당 코드는 프로젝트 초반에 naver 검색 지역 api를 이용해서 수집했던 내용이다. 처음에는 서울쪽 지방데이터를 가지고 그걸 파일 형식으로 지역별로 검색하도록 하였다. 00구 00동 맛집 이렇게 파일엔 00구 00동 , xx구 xx동이런식으로 들어가 있었다. 1. 그것을 한줄 기준으로 나눠서 검색한다. 2. 최대 total기준에 맞춰서 api를 보낸 url를 배열형식으로 작성한다. 3. 작성한 url를 axios로 보내서 받아온 데이터를 db에 insert 한다. 네이버 api는 여기를 참고!!... https://developers.naver.com/docs/search/local/ 검색 API 지역 검색 개발가이드 NAVER Developers - 검색 API 지역 검색 개발가이드 develope.. 4주차 프로젝트 1주차 내용 4주차 프로젝트 1주차가 마무리 되었다. 1. 구현 내용 naver 오픈 검색 api를 이용한 식당데이터 수집(본인) , 29만건 수집 db schema 설계(전체적인 설계)(본인) ->팀원에게 피드백을 받으면서 하나하나 수정(회의하면서 진행함) , 주요 중요 테이블 (식당 설계, 음식 카테고리 테이블 설계) , 기존 카테고리 데이터를 가지고 새롭게 카테고리 테이블을 수정하는 작업 필요(팀원에게 맡김) 카테고리 테이블 값 수정 작업 (본인), naver api를 이용해 가져온 식당 값 정보 중 중복데이터 값 제거 (중복제거시 29만건 ->12만건으로 감소) 식당 제목 정보 잘못된 내용 업데이트(& -> & 으로 변경 태그 제거) 카텍좌표 -> 위도 경도 바꾸기 완료 하지만 오차가 500m이상 났음 다음 .. 이전 1 2 3 4 5 6 ··· 20 다음
