Nerd
Nerd
Nerd
전체 방문자
오늘
어제
  • 분류 전체보기 (439)
    • Today I Learned (333)
    • 주간회고 (8)
    • FrontEnd (5)
    • ErrorNote (7)
    • 자바스크립트 (24)
    • 알고리즘 (13)
    • html과 css (21)
    • 토이프로젝트 (5)
    • React-Native (1)
    • React (13)
    • node (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 리덕스 툴킷
  • pacakge.json
  • npm i
  • 자바스크립트
  • 선언적 프로그래밍
  • 코드숨
  • ErrorNote
  • npm ci
  • Today I Learned
  • 파이썬 기초
  • 토이프로젝트
  • 주간회고
  • package-lcok.json
  • 값의 할당 및 재할당
  • Redux
  • JSX
  • 절차지향적 프로그래밍
  • wil
  • 리액트 훅
  • 데이터 타입
  • 메타인지
  • TIL
  • 모던 자바스크립트
  • 토이 프로젝트
  • 3FS
  • 명령적 프로그래밍
  • React
  • 파이썬기초
  • 에러노트
  • 리액트

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Nerd

Nerd

Today I Learned

TIL] 알고리즘 공부

2021. 6. 22. 23:55

오늘의 알고리즘 공부

오늘은 백준 사이트의 알고리즘 문제를 풀지 않고 프로그래머스의 알고리즘 문제를 풀었습니다!

백준 사이트의 알고리즘 문제는 난이도가 지금은 제가 풀기에 역부족이었고

문제를 풀다가 막히기 일쑤였고 막히고 해설을 보고 해설을 해석하는 것도 물론 도움은 되지만

한계가 있는 것 같고 그렇게 해설을 해석한 문제들을 다시 풀려고 접근했을 때

그때도 어려움이 있었기에 프로그래머스에서 문제풀이를 진행하였습니다.

프로그래머스 level 1을 선택한 이유는

만약 문제의 난이도가  매우 어려움 -> 중간 -> 쉬움 순서가 있다면

프로그래머스 level 1 난이도는 저에게 중간 정도 난이도와 쉬움 정도의 난이도가 섞여있기 때문입니다!

확실히 처음에는 제 기준 중간정도의 문제를 풀었을 때 접근하는 법이 쉽지 않았고

이건 풀어본 유형인데! 라는 생각이 들어도 쉽사리 문제가 풀리지 않았습니다.

하지만 어느정도 생각을 하고 고민을 한 후 풀었을 때 시간은 좀 걸렸지만

문제를 해결하였습니다!


문제를 접근할 때 나의 큰 단점

확실히 중간정도 난이도의 문제를 풀어보면서 저의 단점을 파악할 수 있었습니다.

반복문을 쓰지 않아도 되는 것을 반복문을 활용하여 시간 복잡도가 높게 만들거나

알고리즘은 복잡한 것! 이라는 고정관념이 있는지 쉽게 다가갈 수 있는 문제 또한

어렵게 접근하려고 시도하려하니 정답을 맞히고 다른 분들의 풀이를 봤을 때

아... 내가 너무 복잡하게 접근하려고 하는구나라는 생각이 들었습니다.

아직은 많은 문제를 풀어보지 않아서 숙달이 되지 않은 것도 있지만

알고리즘에 대한 두려움이 확실히 큰 요인인 것 같습니다.

또한 반복문을 쓰지 안 항도 반복문을 활용하는 단점도 복잡하게 접근하고 있어

발생하는 문제이기에 문제를 접근하는 방식과 감을 익혀야 할 것 같다는 생각이 들었습니다!


프로그래머스 오늘 푼 문제 ( level 1)

  • x만큼 간격이 있는 n개의 숫자
  • 평균 구하기
  • 짝수와 홀수
  • 정수 내림차순으로 배치하기
  • 자연수 뒤집어 배열로 만들기
  • 문자열 내 p와 y의 개수
  • 두 정수 사이의 합
  • 나누어 떨어지는 숫자 배열
  • 자릿수 더하기

백준 예제

  • 18258 번 (큐 2)

 

'Today I Learned' 카테고리의 다른 글

TIL] 2021/08/01  (0) 2021.08.02
TIL] 2021/07/31  (0) 2021.08.01
TIL] 2021/07/30  (0) 2021.07.31
TIL] 2021/07/29  (0) 2021.07.30
TIL] 자바 기초(3)  (0) 2021.05.10
    'Today I Learned' 카테고리의 다른 글
    • TIL] 2021/07/31
    • TIL] 2021/07/30
    • TIL] 2021/07/29
    • TIL] 자바 기초(3)
    Nerd
    Nerd
    꾸준히 열심히 지속적으로 하겠습니다!

    티스토리툴바