목록My footPrints 🔥🔥🔥 (311)
Daehyunii's Dev-blog
보이는 학생(1,2차원 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 선생님이 N(1
큰 수 출력하기(1,2차원 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) N(1
<인프런 알고리즘 문제풀이 기초강의> TIL-75
오늘은 for문을 활용한 완전 탐색에 대한 문제들을 공부했다. 말 그대로 주어진 정보들을 원하는 답을 찾을 찾기위해 전부 탐색하여 비교하는 알고리즘이다. 오늘은 공부를 하면서 기초적인 수학적 지식도 충분히 익히고 있어야 한다는 것을 느낀것 같다. 예를 들면 숫자의 각 자리수를 빼내는 방법, 소수를 구하는 방법 등 알고보면 당연한 것이지만 막상 코드를 구현하려고 했을때는 손이 움직여 지지 않았다. 그리고 또 원하는 해답을 찾기위해 4중 for문까지 구현을 해 본 문제도 존재하는데 반복문을 몇 중으로 돌아야 한다라는걸 바로 찾아내지 못했다. 다만 실제로는 4중 for문을 사용하는 경우는 시간 복잡도 이슈로 사용하는 일이 없을 것이라고 생각하긴 하지만, 우선 알고리즘의 문제를 푸는 과정에서는 나중에 코드를 더..
<인프런 알고리즘 문제풀이 기초강의> TIL-74
오늘은 문자열 탐색에 대해서 공부했다. 문자열은 원시값이지만 유사 배열 객체이므로 이터러블이고 for문을 활용해서 문자열의 문자들을 반복할 수 있다. 이러한 개념들을 알고 있었고 단순히 문자열의 문자들을 반복해서 처리하는 것들은 쉽게 느껴졌다. 회문 문자열이나 유효한 팰린드롬 문제의 경우에는 문자열 관련 메서드들과 정규표현식을 활용해서 충분히 비교가 가능했던것 같다. 하지만 이렇게 직관적으로 비교를 해야하는 문제들은 큰 어려움이 없었으나 가장 짧은 문자거리 구하기와 같은 문제에서 문제를 해결하기 위한 방법을 생각해 내는것은 정말 어려웠다. 오늘 처음 접해본 문제이기는 하지만 해결 방법만 알게된다면 굉장히 간단한 문제임에도 그 해결 방법이 떠오르지 않아서 답답함을 많이 느꼈던 하루였다. 2022.08.31..
중복 단어 제거(기본 문제 풀이)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) N개의 문자열이 입력되면 중복된 문자열은 제거하고 출력하는 프로그램을 작성하세요. 출력하는 문자열은 원래의 입력순서를 유지합니다. ▣ 입력설명 첫 줄에 자연수 N이 주어진다.(3
중복 문자 제거(기본 문제 풀이)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하 세요. 제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다. ▣ 입력설명 첫 줄에 문자열이 입력됩니다. ▣ 출력설명 첫 줄에 중복문자가 제거된 문자열을 출력합니다. ▣ 입력예제 1 ksekkset ▣ 출력예제 1 kset Tip 1) 빈 문자열을 갖는 변수를 만든다. (let result = '';) 2) 문자열을 반복시킨다. 3-1) indexOf 메서드를 활용해서 result변수에 해당 문자가 없다면(-1이 반환되면) 해당 문자를 result에 추가한다. 3-2) indexOf 메서드는 검색에 성공하면 해당 문자를 지닌 첫 번째 문자..
가운데 문자 출력(기본 문제 풀이)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 소문자로 된 단어(문자열)가 입력되면 그 단어의 가운데 문자를 출력하는 프로그램을 작성하세 요. 단 단어의 길이가 짝수일 경우 가운데 2개의 문자를 출력합니다. ▣ 입력설명 첫 줄에 문자열이 입력된다. 문자열의 길이는 100을 넘지 않습니다. ▣ 출력설명 첫 줄에 가운데 문자를 출력합니다. ▣ 입력예제 1 study ▣ 출력예제 1 u ▣ 입력예제 2 good ▣ 출력예제 2 oo Tip 1) 빈 문자열을 담은 변수를 만든다.(result = '';) 2) 조건문을 통해서 해당 문자열의 길이가 홀수인 경우에는 result에 해당 문자열의 Math.floor(length / 2)를 계산하여 해당 숫자를 인덱스로 갖는 문자를 추가한다..
