Daehyunii's Dev-blog
<인프런 알고리즘 문제풀이 기초강의> TIL-75 본문
오늘은 for문을 활용한 완전 탐색에 대한 문제들을 공부했다. 말 그대로 주어진 정보들을 원하는 답을 찾을 찾기위해 전부 탐색하여 비교하는 알고리즘이다. 오늘은 공부를 하면서 기초적인 수학적 지식도 충분히 익히고 있어야 한다는 것을 느낀것 같다. 예를 들면 숫자의 각 자리수를 빼내는 방법, 소수를 구하는 방법 등 알고보면 당연한 것이지만 막상 코드를 구현하려고 했을때는 손이 움직여 지지 않았다. 그리고 또 원하는 해답을 찾기위해 4중 for문까지 구현을 해 본 문제도 존재하는데 반복문을 몇 중으로 돌아야 한다라는걸 바로 찾아내지 못했다. 다만 실제로는 4중 for문을 사용하는 경우는 시간 복잡도 이슈로 사용하는 일이 없을 것이라고 생각하긴 하지만, 우선 알고리즘의 문제를 푸는 과정에서는 나중에 코드를 더 좋은 코드로 바꾸더라도 정답을 먼저 구현하는것이 중요하다고 생각하기 때문에 문제에 더 익숙해지고 특정 문제를 접했을때 어떤식으로 문제해결에 접근해야 하는지 감을 익힐 필요를 느꼈다.
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 자릿수의 합(완전 탐색)
자릿수의 합(완전 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력 하는 프로그램을 작성
pinetree93.tistory.com
부터
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - K번째 큰 수(완전 탐색)
K번째 큰 수(완전 탐색)
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 현수는 1부터 100사이의 자연수가 적힌 N장의 카드를 가지고 있습니다. 같은 숫자의 카드가 여러장 있을 수 있습니다.
pinetree93.tistory.com
까지
'✏️ 2022. TIL > August' 카테고리의 다른 글
| <인프런 알고리즘 문제풀이 기초강의> TIL-76 (0) | 2022.09.01 |
|---|---|
| <인프런 알고리즘 문제풀이 기초강의> TIL-74 (0) | 2022.08.29 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-73 (0) | 2022.08.28 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-72 (0) | 2022.08.27 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-71 (0) | 2022.08.27 |
