Repository navigation
Expand file tree
/
Copy pathalgorithm-hw
More file actions
214 lines (171 loc) · 8.08 KB
/
Copy pathalgorithm-hw
File metadata and controls
214 lines (171 loc) · 8.08 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
// #1. 짝수와 홀수
// evenOrOdd 함수는 정수 num을 매개변수로 받는다. num은 1이상의 정수이며, num이 음수인 경우는 없다. num이 짝수일 경우 'Even'을 반환하고 홀수인 경우 'Odd'를 반환하도록 evenOrOdd 함수를 완성하라.
// 단, if문을 사용한 답과 3항 연산자를 사용하는 답 두가지를 제시하여야 한다.
function evenOrOdd(num) {
if (num % 2 === 1) {
return 'Odd';
}
return 'Even';
}
// 3항 연산자
function evenOrOdd(num) {
return num % 2 === 1 ? 'Odd' : 'Even';
}
// or
function evenOrOdd(num) {
let result = num % 2 === 1 ? 'Odd' : 'Even';
return result;
}
console.log(evenOrOdd(2)); // Even
console.log(evenOrOdd(3)); // Odd
console.log(evenOrOdd(1000)); // Even
/*----------------------------------------------------------------*/
// #2. 1 ~ 10,000의 숫자 중 8이 등장하는 횟수 구하기 (Google)
// 1부터 10,000까지 8이라는 숫자가 총 몇번 나오는가? 이를 구하는 함수를 완성하라.
// 단, 8이 포함되어 있는 숫자의 갯수를 카운팅 하는 것이 아니라 8이라는 숫자를 모두 카운팅 해야 한다. 예를 들어 8808은 3, 8888은 4로 카운팅 해야 한다.
// (hint) 문자열 중 n번째에 있는 문자 : str.charAt(n) or str[n]
function getCount8() {
let str = '';
let sum = 0;
for (let i = 0; i < 10001; i++) {
str += i;
}
console.log(str);
for (let j = 1; j < str.length; j++) {
if (str[j] === '8') ++sum;
}
return sum;
}
console.log(getCount8()); // 4000
/*----------------------------------------------------------------*/
// #3 문자열 다루기
// alphaString46 함수는 문자열 s를 매개변수로 입력 받는다. s의 길이가 4-6이고, 숫자로만 구성되어 있는지 확인하는 alphaString46 함수를 완성하라. 예를 들어 'a234'이면 false를 리턴하고 "1234"라면 true를 리턴한다.
function alphaString46(s) {
if (s !== undefined) {
if (s.length > 3 && s.length < 7 && !isNaN(s)) {
return true;
}
}
return false;
}
// 만약 s가 un 이면 => f
// 만약 s.L = 4 <= s => t
// 만약 s.L = 6 >= s => t
// 만약 s = 숫자로 변환 => t
// 만약 이 모든것이 만족 x => f
function alphaString46(s) {
// 문자에 길이가 4 ~ 6 이고 숫자로만 구성
if (!s) return false;
return s.length > 3 && s.length < 7 && !isNaN(s);
}
console.log(alphaString46('1234')); // true
console.log(alphaString46('9014')); // true
console.log(alphaString46('723')); // false
console.log(alphaString46('a234')); // false
console.log(alphaString46('')); // false
console.log(alphaString46()); // false
/*----------------------------------------------------------------*/
// #4. 문자열 내 p와 y의 개수
// numPY함수는 대문자와 소문자가 섞여있는 문자열 s를 인수로 전달받는다. s에 존재하는 'p'의 개수와 'y'의 갯수를 비교해 같으면 true, 다르면 false를 리턴하도록 함수를 완성하라. 대소문자를 구별하지 않으며 'p', 'y' 모두 하나도 없는 경우는 항상 true를 리턴한다.
// 예를 들어 s가 'pPoooyY'면 true를 리턴하고 'Pyy'라면 false를 리턴한다.
function numPY(s) {
const str = s ? s.toUpperCase() : '';
let cntP = 0;
let cntY = 0;
for (let i = 0; i < str.length; i++) {
if (s[i] === 'P') cntP++;
if (s[i] === 'Y') cntY++;
}
return cntP === cntY;
}
console.log(numPY('pPoooyY')); // true
console.log(numPY('Pyy')); // false
console.log(numPY('ab')); // true
console.log(numPY('')); // true
console.log(numPY()); // true
/*----------------------------------------------------------------*/
// #5. 이상한 문자만들기
// toWeirdCase함수는 문자열을 인수로 전달받는다. 문자열 s에 각 단어의 짝수번째 인덱스 문자는 대문자로, 홀수번째 인덱스 문자는 소문자로 바꾼 문자열을 리턴하도록 함수를 완성하라.
// 예를 들어 s가 'hello world'라면 첫번째 단어는 'HeLlO', 두번째 단어는 'WoRlD'로 바꿔 'HeLlO WoRlD'를 리턴한다.
// 주의) 문자열 전체의 짝/홀수 인덱스가 아니라 단어(공백을 기준)별로 짝/홀수 인덱스를 판단한다.
function toWeirdCase(s) {
// 'hello world' => ['hello', 'world']
const wordArr = s.split(' ');
function toUpperCase(str) {
let res = '';
for (let i = 0; i < str.length; i++) {
res += i % 2 ? str[i].toLowerCase() : str[i].toUpperCase();
}
return res;
}
for (let i = 0; i < wordArr.length; i++) {
wordArr[i] = toUpperCase(wordArr[i]);
// console.log(toUpperCase(wordArr[i]));
}
// console.log(wordArr);
return wordArr.join(' ');
}
console.log(toWeirdCase('hello world')); // 'HeLlO WoRlD'
console.log(toWeirdCase('my name is lee')); // 'My NaMe Is LeE'
/*----------------------------------------------------------------*/
// #6. 핸드폰번호 가리기
// 핸드폰 요금 고지서에 표시할 전화번호는 개인정보 보호를 위해 맨 뒷자리 4자리를 제외한 나머지를 *으로 바꿔야 한다. 전화번호를 나타내는 문자열 str을 입력받는 hideNumbers 함수를 완성하라 예를들어 s가 ‘01033334444’면 *******4444를 리턴하고, ‘027778888’인 경우는 *****8888을 리턴한다.
function hideNumbers(str) {}
console.log(hideNumbers('01033334444')); // *******4444
console.log(hideNumbers('027778888')); // *****8888
/*----------------------------------------------------------------*/
// #7. 문자열을 숫자로 바꾸기
// strToInt 메소드는 문자열을 인수로 전달받는다. 전달받은 문자열 인수를 숫자로 변환한 결과를 반환하도록 strToInt를 작성하라.
// 예를 들어 str이 ‘1234’이면 1234를 반환하고, ‘-1234’이면 -1234를 반환한다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없다.
// function strToInt(str) {
// return Number(str);
// }
// function strToInt(str) {
// var num = Number(str);
// return num;
// }
// function strToInt(str) {
// return +str;
// }
// function strToInt(str) {
// return str * 1SS
// }
function strToInt(str) {
return parseInt(str);
}
console.log(strToInt('1234')); // 1234
console.log(strToInt('-1234')); // -1234
/*----------------------------------------------------------------*/
// #8. 수박수박수박수박수박수?
//waterMelon 함수는 정수를 인수로 전달받는다. 길이가 n이고, 수박수박수…와 같은 패턴을 유지하는 문자열을 리턴하도록 함수를 완성하라.
//예를 들어 n이 4이면 ‘수박수박’을 리턴하고 3이라면 ‘수박수’를 리턴한다.
function waterMelon(n) {}
console.log('n이 3인 경우: ' + waterMelon(3));
console.log('n이 4인 경우: ' + waterMelon(4));
/*----------------------------------------------------------------*/
// #9. 정수제곱근 판별하기
//nextSqaure함수는 정수를 인수로 전달받는다. n이 임의의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 임의의 정수 x의 제곱이 아니라면 ‘no’를 리턴하는 함수를 작성하라.
//예를 들어 n이 121이라면 이는 정수 11의 제곱이므로 (11+1)의 제곱인 144를 리턴하고, 3이라면 ‘no’을 리턴한다.
function nextSqaure(n) {}
console.log(nextSqaure()); // no
console.log(nextSqaure(0)); // 1
console.log(nextSqaure(1)); // 4
console.log(nextSqaure(2)); // no
console.log(nextSqaure(3)); // no
console.log(nextSqaure(121)); // 144
console.log(nextSqaure(165)); // no
console.log(nextSqaure(400)); // 441
/*----------------------------------------------------------------*/
// #10. 배열의 최대/최소값 구하기
// 배열의 요소 중 최대값/최소값을 반환하는 함수를 완성하라.
function getMaxValueFromArray(array) {
// return Math.max.apply(null, array);
return Math.max(...array);
}
console.log(getMaxValueFromArray([3, 6, -2, -5, 7, 3])); // 7
function getMinValueFromArray(array) {
// return Math.min.apply(null, array);
return Math.min(...array);
}
console.log(getMinValueFromArray([3, 6, -2, -5, 7, 3])); // -5
/*----------------------------------------------------------------*/