알고리즘 이야기15

• JS 알고리즘 - parseInt, Math.sqrt(num), 소수(prime number) 개념 이해 오늘은 아래와 같은 문제를 풀었다. 해당 문제를 풀면서 기본기가 어서 잡혀야겠다는 생각을 했다. 문제 ### 뒤집은 소수 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성하세요. 예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다. 첫 자리부터의 연속된 0은 무시한다. ▣ 입력설명 첫 줄에 자연수의 개수 N(3 알고리즘 이야기/알고리즘 문제풀이 2023. 10. 8.

• JS 알고리즘 - 2차원 탐색 상하좌우 오늘 아래와 같은 2차원 배열 탐색 문제를 푸는데 너무 어려웠다. 문제는 이러하다. 문제 봉우리 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. 0 0 0 0 0 0 0 0 5 3 7 2 3 0 0 3 7 1 6 1 0 0 7 2 5 3 4 0 0 4 3 6 4 1 0 0 8 7 3 5 2 0 0 0 0 0 0 0 0 ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(1= 0 && ny < n && ar.. 알고리즘 이야기/알고리즘 문제풀이 2023. 10. 1.

• 

  JS 알고리즘 - indexOf(), filter 아래와 같은 문제를 조금 더 세련되게 풀기 위해 indexOf와 filter의 인자값을 명확히 알 필요가 있었다. 오늘의 알고리즘 문제는 아래와 같다. 알고리즘 문제 중복단어제거 N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(3 알고리즘 이야기/알고리즘 문제풀이 2023. 9. 30.

• JS 알고리즘 - substring(), substr() & Math.floor(), toFixed() 정리 자바스크립트 알고리즘 문제를 풀다가 헷갈리는 메서드 몇 개가 있어서 정리한다. substring(), substr() 차이 substr(startIndex, length) substr() 메서드는 문자열에서 지정된 시작 인덱스(startIndex)부터 시작하여 지정된 길이(length)만큼의 부분 문자열을 반환한다. startIndex는 0부터 시작하는 인덱스를 지정하며, 음수 값을 사용할 수도 있다. 음수 값인 경우 문자열의 끝에서부터 역으로 세는 것을 의미한다. 예를 들어, "Hello, World!".substr(7, 5)는 문자열 "World"를 반환한다. substring(startIndex, endIndex) substring() 메서드는 문자열에서 지정된 시작 인덱스(startIndex)부터.. 알고리즘 이야기/알고리즘 개념 2023. 9. 29.

• JS 알고리즘 TIL - 가장 긴 문자열 오늘의 문제는 아래와 같다. 문제 N개의 문자열이 입력되면 그 중 가장 긴 문자열을 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(3 알고리즘 이야기/알고리즘 문제풀이 2023. 9. 29.