알고리즘 풀이 2)6-7, 3)1-3 & TS(isNaN 사용시 주의할 부분)

Section2_6번: 격자판 최대합

function solution2_6(num: number, arr: number[][]): number {
​​const rowSums: number[] = [];
​​const columnSums: number[] = [];
​​let diaSumFromLeft = 0;
​​let diaSumFromRight = 0;
​​
​​// arr[0][0]+arr[0][1]
​​for (let i = 0; i < num; i++) {
​​​​let lineSum = 0;
​​​​for (let j = 0; j < num; j++) {
​​​​​​lineSum += arr[i][j];
​​​​}
​​​​rowSums.push(lineSum);
​​}

​​// arr[0][0]+arr[1][0]
​​for (let i = 0; i < num; i++) {
​​​​let lineSum = 0;
​​​​for (let j = 0; j < num; j++) {
​​​​​​lineSum += arr[j][i];
​​​​}
​​​​columnSums.push(lineSum);
​​}

​​// arr[0][0]+arr[1][1]
​​for (let i = 0; i < num; i++) {
​​​​diaSumFromLeft += arr[i][i];
​​}

​​// arr[0][4]+arr[1][3]
​​for (let i = 0; i < num; i++) {
​​​​diaSumFromRight += arr[i][num - 1 - i];
​​}
​​return Math.max(...rowSums, ...columnSums, diaSumFromLeft, diaSumFromRight);
}
console.log(solution2_6(5, [
​​​​[10, 13, 10, 12, 15],
​​​​[12, 39, 30, 23, 11],
​​​​[11, 25, 50, 53, 15],
​​​​[19, 27, 29, 37, 27],
​​​​[19, 13, 30, 13, 19],
​​])
);

• 대각선이 두개라는 사실을 잊고 답이 왜 안나오나 했다..
• 이차원 배열에 for문 돌릴때 조건 적용하는부분에 머리가 잘 안돌아간다… 한참걸렸음ㅠㅠ

------------------------강의를 듣고 이중for문 한번만 돌리면서 4개 값 구하는 방법을 적용해봤다.----------------------

• 대각선은 한줄만 구하면 되니까 첫번 째 for문 돌 때 차례로 더해놓고 행, 렬은 여러개니까 두번 째 for문 돌 때 구해서 한 줄마다 배열에 넣어두었다.

function solution2_6_1(num: number, arr: number[][]): number {
​​const rowSums: number[] = [];
​​const columnSums: number[] = [];
​​let diaSumFromLeft = 0;
​​let diaSumFromRight = 0;

​​for (let i = 0; i < num; i++) {
​​​​// arr[0][0]+arr[1][1]
​​​​diaSumFromLeft += arr[i][i];

​​​​// arr[0][4]+arr[1][3]
​​​​diaSumFromRight += arr[i][num - 1 - i];

​​​​let rowNumSum = 0;
​​​​let colNumSum = 0;
​​​​for (let j = 0; j < num; j++) {
​​​​​​// arr[0][0]+arr[0][1]
​​​​​​rowNumSum += arr[i][j];

​​​​​​// arr[0][0]+arr[1][0]
​​​​​​colNumSum += arr[j][i];
​​​​}
​​​​rowSums.push(rowNumSum);
​​​​columnSums.push(colNumSum);
​​}

​​return Math.max(...rowSums, ...columnSums, diaSumFromLeft, diaSumFromRight);
}
console.log(solution2_6_1(5, [
​​​​[10, 13, 10, 12, 15],
​​​​[12, 39, 30, 23, 11],
​​​​[11, 25, 50, 53, 15],
​​​​[19, 27, 29, 37, 27],
​​​​[19, 13, 30, 13, 19],
​​])
);

 

Section2_7번: 봉우리

function solution2_7(num: number, arr: number[][]): number {
​​let count = 0;
​​arr.unshift(Array.from({ length: num }, () => 0));
​​arr.push(Array.from({ length: num }, () => 0));
​​for (let i = 0; i < arr.length; i++) {
​​​​arr[i].unshift(0);
​​​​arr[i].push(0);
​​}
​​for (let i = 1; i <= num; i++) {
​​​​for (let j = 1; j <= num; j++) {
​​​​​​if (arr[i][j] > arr[i - 1][j] 
​​​​​​&& arr[i][j] > arr[i][j - 1] 
​​​​​​&& arr[i][j] > arr[i][j + 1] 
​​​​​​&& arr[i][j] > arr[i + 1][j]) count++;
​​​​}
​​}
​​return count;
}
console.log(solution2_7(5, [
​​​​[5, 3, 7, 2, 3],
​​​​[3, 7, 1, 6, 1],
​​​​[7, 2, 5, 3, 4],
​​​​[4, 3, 6, 4, 1],
​​​​[8, 7, 3, 5, 2],
​​])
);

첫번째 for문으로 빨간색 추가해주고, 두번째 for문으로 파란색 추가해주기.

배열에 unshift()와 push()를 동시에 적용 할 수 있을 줄 알았지만 불가능했다. 

 

 

 상하 좌우값 체크하는게 헷갈릴땐 직접 그려보기

 

 

• 크기 비교를 한번에 하는 방법은 없나보다ㅠ a < (b, c, d) 안됨 /  a<(b && c && d) 안됨

--------------------------------강의풀이----------------------------------

이렇게 방향 탐색하는 문제유형이 종종 나온다고 한다.

아직 완전히 이해하진 못했지만 계속 보다보면 언젠간 내것이 되겠지...?ㅜ0ㅜ

function solution(arr){  
​​let answer=0;
​​let n=arr.length;
​​let dx=[-1, 0, 1, 0];
​​let dy=[0, 1, 0, -1];
​​for(let i=0; i<n; i++){
​​​​for(let j=0; j<n; j++){
​​​​​​let flag=1;
‌​​//상,하,좌,우 4방향 확인
​​​​​​for(let k=0; k<4; k++){
​​​​​​​​let nx=i+dx[k]; //확인하려는 행좌표
​​​​​​​​let ny=j+dy[k]; // 확인하려는 열좌표
​​​​​​​​if(nx>=0 && nx<n && ny>=0 && ny<n && arr[nx][ny]>=arr[i][j]){
​​​​​​​​​​flag=0; //봉우리가 아니면 0
​​​​​​​​​​break; //봉우리 아니라는 결과가 나오면 나머지방향 확인할 필요X
​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​if(flag) answer++; //0->false, 1->true이
​​​​​​​​}
​​​​}  
​​​​return answer;
}
console.log(solution(5, [
​​​​[5, 3, 7, 2, 3],
​​​​[3, 7, 1, 6, 1],
​​​​[7, 2, 5, 3, 4],
​​​​[4, 3, 6, 4, 1],
​​​​[8, 7, 3, 5, 2],
​​])
);

 

Section3_1번: 회문 문자열

function solution3_1(str: string): string {
​​return str.toUpperCase() === str.toUpperCase().split("").reverse().join("") ?  "YES" : "NO"
}
console.log(solution3_1('gooG'));

 

Section3_2번: 유효한 팰린드롬

function solution3_2(str: string): string {
​​const UpperStr = str.toUpperCase();
​​let checkStr = "";
​​for (let char of UpperStr) {
​​​​if (char.charCodeAt(0) >= 65 && char.charCodeAt(0) <= 90) checkStr += char;
​​}
​​return checkStr === checkStr.split("").reverse().join("") ? "YES" : "NO";
}
console.log(solution3_2("found7,  time:  study;  Yduts;  emit,  7Dnuof"));

• 아스키코드 변환메소드 : .charCodeAt(0) —>0을 써줘야한다.필수!(변환하려는 문자열의 인덱스)
  
  • 대문자는 65~90 | 소문자는 97~122

 

 

Section3_3번: 숫자만 추출

function solution3_3(str: string): number {
​​let answer = "";
​​for (let char of str) {
​​​​if (!isNaN(Number(char))) answer += char;
​​}
​​return Number(answer);
}
console.log(solution3_3("g0en2T0s8eSof"));

• 타입스크립트로 isNaN()를 쓸때 인자로 number 외에는 넣을 수 없다. 넘버인지 체크하고 싶어서 쓰는 메소드인데ㅎ… → 그럼 Number() 로 변환해서 넣어주면 가능하다.

 

 

• 숫자가 아닌 인수가 Number()에 들어가면 NaN 반환.
• NaN는 타입이 number이므로 Number()에 들어갈 수 있다.
• Number(NaN) // → NaN 반환.