study/알고리즘 문제 풀이 28

[javaScript] Softeer - 우물 안 개구리

https://softeer.ai/class/devcrew/study/resource/detail/description/6289?id=155&resourceId=81 Softeer - 현대자동차그룹 SW인재확보플랫폼 난이도 3 단계 참가자 90 명 제출 139 명 정답률 69.78 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 2초 256MB C 1초 256MB C++ 1초 256MB Java 2초 256MB Python 2초 256MB 헬스장에서 N명 softeer.ai 언어별 시간/메모리 언어시간메모리 JavaScript 2초 256MB C 1초 256MB C++ 1초 256MB Java 2초 256MB Python 2초 256MB 헬스장에서 N명의 회원이 운동을..

[javaScript] Softeer - GBC

https://softeer.ai/class/devcrew/study/resource/detail/description/6270?id=155&resourceId=81 Softeer - 현대자동차그룹 SW인재확보플랫폼 난이도 2 단계 참가자 96 명 제출 178 명 정답률 56.74 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 1초 256MB C 1초 256MB C++ 1초 256MB Java 1초 256MB Python 1초 256MB 글로벌 비즈니 softeer.ai 언어별 시간/메모리 언어시간메모리 JavaScript 1초 256MB C 1초 256MB C++ 1초 256MB Java 1초 256MB Python 1초 256MB 글로벌 비즈니스 센터(GBC, G..

[javaScript] Softeer - [21년 재직자 대회 예선] 회의실 예약

https://softeer.ai/class/devcrew/study/resource/detail/description/6266?id=155&resourceId=80 Softeer - 현대자동차그룹 SW인재확보플랫폼 [21년 재직자 대회 예선] 회의실 예약 난이도 2 단계 참가자 110 명 제출 197 명 정답률 56.85 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 1초 1024MB C 1초 1024MB C++ 1초 1024MB Ja softeer.ai 언어별 시간/메모리 언어시간메모리 JavaScript 1초 1024MB C 1초 1024MB C++ 1초 1024MB Java 1초 1024MB Python 1초 1024MB 회사에는 N개의 회의실이 있다. 수많은..

[javaScript] Softeer - 금고털이

https://softeer.ai/class/devcrew/study/resource/detail/description/6288?id=155&resourceId=80 Softeer - 현대자동차그룹 SW인재확보플랫폼 난이도 2 단계 참가자 141 명 제출 344 명 정답률 48.84 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 3초 256MB C 1초 256MB C++ 1초 256MB Java 2초 256MB Python 3초 256MB 루팡은 배낭을 softeer.ai 언어별 시간/메모리 언어시간메모리 JavaScript 3초 256MB C 1초 256MB C++ 1초 256MB Java 2초 256MB Python 3초 256MB 루팡은 배낭을 하나 메고 은행금..

[javaScript] Softeer - [21년 재직자 대회 예선] 좌석 관리

https://softeer.ai/class/devcrew/study/resource/detail/description/6267?id=155&resourceId=84 Softeer - 현대자동차그룹 SW인재확보플랫폼 [21년 재직자 대회 예선] 좌석 관리 난이도 3 단계 참가자 23 명 제출 49 명 정답률 34.69 % 언어별 시간/메모리 언어별 시간/메모리 표 언어 시간 메모리 JavaScript 5초 1024MB C 5초 1024MB C++ 5초 1024MB Java 5 softeer.ai 현대자동차그룹에서 사내 식당 매니저로 일하는 기항이는 점심 시간에 맞춰 일을 하고 있다. 오늘 일은 사람들이 사회적 거리두기를 잘 지키면서 식당 좌석에 앉도록 상황을 관리하는 일이다. 현재 식당에는 좌석 N×M개..

정렬 알고리즘(Quick Sort, Merge Sort)

퀵 정렬(Quick Sort) 분할 정복(divide and conquer) 방법을 통한 정렬로, 하나의 pivot(축)을 정해서 이 pivot보다 작은 값은 왼쪽에 큰값은 오른쪽에 위치시키는 방법입니다. quickSort 함수는 재귀적으로 배열을 분할하고 정렬합니다. 분할된 배열은 기준보다 작은 부분과 큰 부분으로 나뉘어서 정렬이 이루어집니다. function quickSort(arr) { if (arr.length

[javaScript] 프로그래머스 - H-Index

H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한..

[javaScript] 프로그래머스 - K번째수

K번째수 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입..