본문 바로가기 메뉴 바로가기

Minsoftk

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Minsoftk

검색하기 폼
  • Minsoft's Memory (72)
    • Minsoft's Private (0)
    • MinsoftK의 일상 (1)
    • Project (3)
    • Algorithm (16)
      • C++ (5)
      • JavaScript 알고리즘 (3)
      • Programmers (4)
      • Boj (3)
    • TIL(Today I Learn) (47)
      • 42seoul (5)
      • JavaScript (1)
      • C++ (11)
      • 리눅스 (1)
      • Git (4)
    • Etc (3)
    • 금융 (0)
    • 노래 (1)
  • 방명록

알고리즘 (4)
[JS - 알고리즘] 03. 투포인터 알고리즘(슬라이딩 윈도우)

투 포인터 알고리즘, 슬라이싱 윈도우 이전 문자열과 해싱이나 1차원 배열 같은 경우 구현 문제들이었다.(물론 효율적으로 풀어야 되는 문제들도 있었다.) 현재 투 포인터 알고리즘 카테고리를 학습하면서 수학적인 사고가 필요한 부분들이 많아졌다. 이전엔 문제에 주어진대로 풀다 보니 시간 복잡도를 생각하지 못했다. O(N3)까지 쓰면서 문제를 해결에만 집중했다. 하지만 알고리즘 스터디와 공부를 진행하다 보니 어려운 문제를 굉장히 수학적인 방법으로 간단하게 푸는 방식을 보면서, 알고리즘이 왜 중요한지 알 수 있었다. 이제는 O(N3)을 어떻게 O(N)으로 풀어낼 것인가를 조금이나마 고민하게 됐다. N의 조건이 100,000 정도가 넘어갈 때, 시간복잡도가 N2이 되면 문제가 생길 수도 있다. (참고) 따라서 더욱..

Algorithm/JavaScript 알고리즘 2021. 10. 11. 04:11
[JS - 알고리즘] 01. 문자열 해싱

21.10.28 오타, 내용 수정 1. 문자열 해싱 01. 문자열 압축 처음 접근: 해당 idx와 그 다음 idx 값이 같을 때, cnt의 개수를 for문으로 구해주고 answer에 str[i]와 String(cnt)를 붙여주는 방식으로 하려 했다. 하지만 계속 원치 않는 문자열이 추가가 됐다. 풀이 : 어느 부분에서 오류가 발생하는지 생각하기 어려웠다. 그 이유는 입력받은 문자열에서 직접 몇 번째 idx에 접근하는지를 처리하려고 하니 어려웠던 것 같다. 대신 cnt만 세주고 문자가 달라질 때, 새로운 문자열에 넣는 방식으로 생각하니 for문에서 처리하는 로직이 간단해졌다. JS에서는 새로운 배열에 필요한 값만 넣는다고 생각하면 쉽다. 내 풀이 function solution(str) { let answ..

Algorithm/JavaScript 알고리즘 2021. 10. 8. 00:37
[c알고리즘] 02. 자연수의 합

풀이 #include int main(){ int a, b, sum=0, i; scanf("%d %d", &a, &b); for(i=a; i

Algorithm/C++ 2020. 12. 16. 00:37
[c 알고리즘] 01. 1부터 N까지 M의 배수합

1부터 N까지 M의 배수합의 알고리즘 풀이 #include int main() { int n, m, sum=0, i; scanf("%d %d", &n, &m); for(i=1; i

Algorithm/C++ 2020. 12. 15. 19:15
이전 1 다음
이전 다음
공지사항
  • 기본기를 쌓는 아마추어 MinsoftK 블로그
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 깃헙
  • 포폴
TAG
  • JS
  • Git
  • 42서울 합격 후기
  • git vi
  • 자바스크립트
  • 프로그래머스 카카오
  • 42seoul
  • 알고리즘
  • C언어 문제
  • c언어알고리즘
  • 프로그래머스 자바
  • JavaScript
  • 마크다운 이미지 업로드
  • C언어문제
  • C언어
  • css
  • c언어 함수
  • 프로그래머스 코딩테스트
  • 백준
  • React
  • 42서울
  • vscode commit vi
  • 42서울 합격
  • 42서울 라피신
  • windows 10 ubuntu
  • flexbox
  • html
  • 프로그래머스 코테
  • HEXO
  • vscode
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바