오늘의 알고리즘 공부
오늘은 백준 사이트의 알고리즘 문제를 풀지 않고 프로그래머스의 알고리즘 문제를 풀었습니다!
백준 사이트의 알고리즘 문제는 난이도가 지금은 제가 풀기에 역부족이었고
문제를 풀다가 막히기 일쑤였고 막히고 해설을 보고 해설을 해석하는 것도 물론 도움은 되지만
한계가 있는 것 같고 그렇게 해설을 해석한 문제들을 다시 풀려고 접근했을 때
그때도 어려움이 있었기에 프로그래머스에서 문제풀이를 진행하였습니다.
프로그래머스 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 |