Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

2022年04月18日(월) jaewon1676 7문제의 풀이 추가 #33

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
jaewon1676 wants to merge 8 commits into codeisneverodd:main from jaewon1676:main
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
88 changes: 45 additions & 43 deletions README.md
View file Open in desktop

Large diffs are not rendered by default.

30 changes: 29 additions & 1 deletion level-1/소수-만들기.js
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -21,4 +21,32 @@ function isPrime(num) {
if (num % i === 0) return false
}
return true
}
}

//정답 2 - jaewon1676
// https://programmers.co.kr/learn/courses/30/lessons/12977?language=javascript

function solution(nums) {
let len = nums.length, answer = 0;

for (let i = 0; i < len - 2; i++) {
for (let j = i + 1; j < len - 1; j++) {
for (let k = j + 1; k < len; k++) {
if (isPrime(nums[i] + nums[j] + nums[k])) {
answer++;
}
}
}
}
return answer;
}

const isPrime = (n) => {
for (let i = 2; i <= Math.sqrt(n); i++) { //n의 제곱근까지 순회
if (n % i === 0) { // 나머지가 0이 나오면 소수가 아니다.
return false;
}
}
return true;
}
// 세개의 수를 더해야 하기때문에 수 for문 하나당 수 하나를 넣어서 순회하였다.
27 changes: 26 additions & 1 deletion level-1/체육복.js
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -60,4 +60,29 @@ function solution(n, lost, reserve) {
}
// 체육복 1개 이상을 가진 학생들의 수 반환
return students.filter((v => v >= 1)).length;
}
}

//정답 3 - jaewon1676
function solution(n, lost, reserve) {
let answer = Array(n).fill(1) // n만큼의 배열을 만들어서 1을 만들어줍니다
let cnt = 0;
for(let i = 0; i < reserve.length; i++){ // reserve 를 순회하며 체육복
answer[reserve[i]-1] += 1
}
for(let i = 0; i < lost.length; i++){ // lost 를 순회하며 체육복 수를 -1
answer[lost[i]-1] -= 1
}
for(let i = 0; i < n; i++){ // n을 순회하며 앞사람과 뒷사람의 체육복 수를 비교한다.
if (answer[i] == 2 && answer[i+1] == 0 || answer[i+1] == 2 && answer[i] == 0){
answer[i] = 1
answer[i+1] = 1
}
}
for(let i = 0; i < answer.length; i++){
(answer[i] >= 1 ? cnt += 1 : null)
}
return cnt
}
//그리디
// lost 배열과 reserve 배열을 순회하여 체육복을 추가, 제거 해줍니다.
// 그 후에 최종적으로 i부터 n까지 for문을 순회하며 i번쨰 학생과 i+1번째의 학생이 가진 체육복 수를 비교하여 빌려 줄 수 있는지, 빌려줄 수 없는지 확인 합니다.
17 changes: 16 additions & 1 deletion level-2/JadenCase-문자열-만들기.js
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -6,4 +6,19 @@ function solution(s) {
answer = s.split(' ').map(word => word.charAt(0).toUpperCase() + word.substring(1).toLowerCase()).join(' ')
//word[0]은 빈 문자열을 만나면 undefined를, word.charAt(0)은 빈 문자열을 만나면 빈 문자열을 반환한다.
return answer;
}
}

//정답 2 - jaewon1676
function solution(s) {
s = s.split(' ').map(el => el.split('').map((el, index) =>
index == 0 ? el.toUpperCase() : el.toLowerCase()).join('')).join(' ')
return s;
}
// 문자열을 연습하기에 좋은 문제입니다.

// s.split(' ') // 띄어쓰기를 기준으로 나눕니다.
// .map(el => el.split('')) 나눈 덩어리를 다시 요소 하나 하나씩 나눠줍니다
// .map((el, index) => index == 0 ? el.toUpperCase() : el.toLowerCase())
// 덩어리의 요소가 첫번째이면 대문자, 그렇지 않으면 소문자로 변환 해줍니다.
// .join('') 작은 배열들을 합쳐줍니다.
// .join(' ') 큰 배열들을 합쳐줍니다.
13 changes: 13 additions & 0 deletions level-2/n^2-배열-자르기.js
View file Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
//https://github.com/codeisneverodd/programmers-coding-test
//완벽한 정답이 아닙니다.
//정답 1 - jaewon1676
function solution (n, left, right) {
const answer = [];

for (let i=left; i <= right; i++) { // left부터 right까지를 구한다.
let row = parseInt(i/n); // 행(row)을 구한다.
let column = i%n; // 열(column)을 구한다.
answer.push(Math.max(row, column) + 1) // 행과 열중 큰 값을 푸시한다.
}
return answer
}
9 changes: 9 additions & 0 deletions level-2/최댓값과-최솟값.js
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,4 +14,13 @@ function solution(s) {
const arr = s.split(' ').map(x => parseInt(x, 10)).sort((a, b) => a - b)
answer = arr[0] + ' ' + arr[arr.length - 1]
return answer;
}

//정답 3 - jaewon1676
function solution(s) {
s = s.split(' ')
s.sort((a, b) => {return a - b}) // 오름차순 정렬
let small = s[0] // s의 최솟값
let large = s[s.length - 1] // s의 최댓값
return (small + ' ' + large)
}
28 changes: 27 additions & 1 deletion level-2/카펫.js
View file Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,4 +12,30 @@ function widthHeightPair(size) {
let result = []
for (let i = 1; i <= Math.sqrt(size); i++) if (size % i === 0) result.push([size / i, i])
return result
}
}

//정답 2 - jaewon1676
function solution(brown, yellow) {
var answer = [];
let sum = brown + yellow;

//카펫의 최소높이는 3부터이다.(테두리 갈색, 가운데 노란색)
for(let height=3; height<brown/2; height++){
//전체 크기에서 높이로 나눌때 나머지가 없을경우만 진행
if(sum % height === 0){
//가로길이
let weight = sum / height;
//테두리를 제외한 길이를 구해야하기 때문에 각각 -2해준뒤 곱셈 하여 답을 구한다.
if( (height-2) * (weight-2) === yellow){
return [weight, height];
}
}
}
return answer;
}
// 완전탐색

// 문제 설명에서의 중앙은 노란색, 테두리는 갈색이 포인트입니다.
// 갈색은 항상 노란색의 가로 세로 크기보다 +2 만큼 큽니다.
// 따라서 높이는 전체 테두리/2보다 작으므로
// 3부터 brown/2 를 순회합니다.
34 changes: 34 additions & 0 deletions level-3/단속카메라.js
View file Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,34 @@
//https://github.com/codeisneverodd/programmers-coding-test
//완벽한 정답이 아닙니다.
//정답 1 - jaewon1676
function solution(routes) {
let cctv = 1; // cctv의 개수는 최소 1개
routes.sort((a, b) => a[0] - b[0]); // 고속도로 진입 시점을 기준으로 오름차순 정렬
// [ [ -20, -15 ], [ -18, -13 ], [ -14, -5 ], [ -5, -3 ] ]
let out = routes[0][1]; // -15
// 나간 시점(out)은 첫 차량의 나간시점으로 초기화

for(let i = 1; i < routes.length; i++) {
// 나간 시점(out)보다 현재 차량의 진입이 느리다면 카메라 추가 설치
if(out < routes[i][0]) {
cctv++;
out = routes[i][1]; // out 시점 업데이트
}

// 나간 시점(out)이 현재 차량의 진출시점보다 큰 경우
if(out > routes[i][1]) {
out = routes[i][1]; // out 시점 업데이트
}
}

return cctv;
}
// 그리디

// 우리는 카메라를 최소로 설치 해야합니다. 그러기 위해서는 고속도로 진입 시점을 기준으로 오름차순 정렬을(빨리 진입한 순) 합니다.
// 이렇게 되면 배열에 있는 모든 고속도로 진입 시점은 배열의 첫번째 고속도로 진입 시점보다 더 뒤에 있습니다. 그러므로 우리는
// 나간시점만 검사 해주면 됩니다.

// 먼저 첫번째 routes의 고속도로를 빠져나간 시점을 out 변수에 담아줍니다.
// 이 out 변수를 두번째 routes의 고속도로를 빠져나간 시점과 비교하여 out 변수보다 route[i][1]가 크면 ( 나간 시간이 느리면)
// cctv를 하나 늘려줍니다. , out 변수를 갱신 하며 세번째, 네번째도 계속 비교해줍니다.

AltStyle によって変換されたページ (->オリジナル) /