choi95의 TIL📝

문제 N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하고자 한다.자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 한다. 만약 235와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 한다.(각 자연수의 크기는 10,000,000를 넘지 않는다.) 문제풀이 각 자릿수의 합을 구하기 위해서는 우선 각 자릿수들을 자연수 내에서 추출해야 한다. 본 문제에서 각 자연수 자릿수은 2-3자리이기 때문에 자릿수를 특정 짓어 구하기에는 한계가 있다. 예를 들어 각 자연수의 크기가 10,000,000를 넘지 않는다는 조건 상, 반복문을 통해 8의 자리에서 부터 순차적으로 구할 수도 있다. 하지만 123과 같이 3자리 자연수와 같은 경우는 4의 자리까지 나오..

문제 알파벳 대문자로 이루어진 문자열을 입력받아 같은 문자가 연속으로 반복되는 경우 반복되는 문자 바로 오른쪽 반복 횟수를 표기하는 방법으로 문자열을 압축하고자 한다. (단 반복 횟수가 1인 경우 생략한다) 문제풀이 문자가 반복되고 있다는 사실을 알기 위해서는 처음 기준이 되는 문자가 필요하기 때문에 이를 공백 문자 flag로 초기화 해준다.반복문을 수행하여 flag의 문자와 각 인덱스에 해당하는 문자를 비교해 준다. 만약 flag의 문자와 해당 문자가 같다면 반복 된 횟수를 증감시켜준다. 이때 최종적으로 총 반복 횟수만을 출력해줘야 되기 때문에 후속 처리를 해주지 않고 반복 된 횟수만을 계속 중첩시켜 준다. 만약 flag의 문자와 해당 문자가 같지 않다면 지금까지 중첩했던 총 반복 횟수를 먼저 정답 변..

문제 한 개의 문자열 s와 문자 t가 주어지면 문자열 s의 각 문자가 문자 t와 떨어진 최소거리를 출력하고자 한다. 문제풀이 문자열 내에서 문자 간에 거리를 구하기 위해서 두 문자의 인덱스 값을 가산해준다. 문자열 s 내에서 문자 t는 여러개가 포함하고 있기 때문에 각 t의 인덱스 값을 구하기 위해서 단순히 String.indexOf(element)를 사용하면 안된다. indexOf()는 첫 번째 인덱스만 반환하기 때문에 문자열 s 내에서 가장 처음 검색 된 문자 t만의 인덱스 값이 반환된다. 이러한 문제를 해결하기 위해 indexOf() 두 번째 인수로 검색을 시작할 인덱스를 지정하는데, 이때 검색이 끝난 문자 t가 끝난 다음부터 다시 문자 t를 검사해줘야 되기 때문에 자신의 인덱스 값에 1을 가산해준..

문제 문자와 숫자가 섞여 있는 문자열이 주어지면 그 중 숫자만 추출하여 그 순서대로 자연수를 만들고자 한다.만약 "tge0a1h205er"에서 숫자만 추출하면 0, 1, 2, 0, 5이고 이것을 자연수를 만들면 1205이 된다. 문제풀이 숫자만 추출하기 위해서 숫자 이외에 모든 양식은 거를 수 있도록 관련 정규표현식을 사용한다. 최종적인 답의 데이터 타입은 문자열이 아닌 정수이기 때문에 숫자만 추출한 문자열을 자연수로 바꿔주기 위해 parseInt()를 사용한다. 코드 function solution(s) { let answer = ''; let regExp = /^[0-9]/g; for(let x of s) { if(regExp.test(x)) { answer += x; } } answer = pars..

문제 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 한다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 "NO"를 출력하고자 한다. 단, 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않는다. (알파벳 이외의 문자들은 무시한다) 문제풀이 이전에 포스팅한 회문 문자열 문제와 같이 순서쌍으로 묶어 같은 문자열인지 검사한다. 알파벳 이외의 문자들은 검사하지 않기 때문에 정규 표현식을 이용하여 숫자나 특수문자를 제외하고 알파벳만 남아 있는 문자열들로 이루어진 새로운 배열을 생성해 준다. 코드 function solution(...strArr) { let answer = "YES"; let newStr = Array.from({ length: 0 })..

문제 앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다.문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 "NO"를 출력하고자 한다. (단, 회문을 검사할 때 대소문자를 구분하지 않는다) 문제풀이 앞과 뒤의 문자를 서로 비교해 주기 위해 순서쌍으로 묶는다. 묶인 순서쌍의 갯수만큼 반복문을 돌려 서로 같은 문자인지 확인해 준다. 순서쌍은 2개씩 묶이기 때문에 항상 갯수가 나온다. 홀수일 경우에는 항상 마지막에 문자 하나(문자열에서 가운데 문자)가 남지만 해당 문자는 단독으로 존재하기 때문에 별도의 확인을 하지 않고 마찬가지로 갯수만큼 반복문을 돌려 순서쌍을 확인한다. 대문자와 소문자 구별이 필요없기 때문에 사전에 해당 문자열을 대소문자나 소문자로 바꿔..

문제 지도 정보가 N*N 격자판에 주어진다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자 는 봉우리 지역이다. 봉우리 지역이 몇 개 있는지 알아내고자 한다. (격자의 가장자리는 0으로 초기화 되었다고 가정한다.) 문제풀이 격자의 가장자리는 0으로 초기화되어 있기 때문에 높이를 비교할 필요가 없이 이보다 항상 크다. 격자의 가장자리인 0에 인접한 영역(보라색)과 그렇지 않은 영역(주황색)을 두 개로 나눠 반복문을 수행한다. 격자의 가장자리인 0에 인접한 영역은 인덱스 값에 따라 각 방향에서 제외되는 영역이 존재하기 때문이다. (비교하고자 하는 값은 언제나 0보다는 크기 때문이다) 이때 격자의 가장자리 0에 인접한 영역 중 4군데의 모서리 영역(5, 3..

문제 다음과 같이 5*5 격자판에 숫자가 적혀 있다. N*N의 격자판이 주어지면 각 행의 합, 각 열의 합, 두 대각선의 합 중 가장 큰 합을 출력하고자 한다. 코드