Daehyunii's Dev-blog
<인프런 알고리즘 문제풀이 기초강의> TIL-73 본문
오늘은 알고리즘 문제풀이 강의에서 1,2차원 탐색 문제와 관련해 공부를 했다. 1차원 탐색의 경우에는 문제에서 요구하는 답을 기준으로 for문을 돌면서 해결하면 되었고, 2차원 탐색의 경우에는 이중 for문을 활용해서 하나의 값과 나머지 값들을 다 비교해서 원하는 답을 찾는 것이다. for문 자체를 구현하는것은 익숙해졌기 때문에 문제가 되지 않았으나, 오히려 문제를 읽고 원하는 답을 얻기위해서 for문을 어떻게 구성해야 하는지가 많이 헷갈렸던것 같다. 특히 격자판 최대합 문제의 경우에는 행과 열, 그리고 대각선을 구할때 행과 열 인덱스를 어떻게 활용해야 할 지 굉장히 헷갈렸다. 가장 좋은 방법은 계속해서 복습해 보는 것이라 생각하고 행과 열을 보고 인덱스 번호를 잘 활용하는 것이 익숙해 질때까지 복습이 필요할 것 같다. 또 행렬의 하나의 지점에서 다른 지점으로 이동할때 '동서남북' 이동좌표를 배열로 만들어서 활용하는것에서 놀라지 않을 수 없었다. 단순히 문제만 읽었을때는 '구현이 가능한건가?'라는 생각이 들었으나 알고보니 생각보다 간단한 방법으로 좌표를 움직이는게 가능했었다. 단순히 개념과 원리를 아는것과 이를 활용하는것은 정말 다르다라는걸 많이 느낀 하루가 아닌가 싶다.
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 큰 수 출력하기
큰 수 출력하기
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작 성하세요.(첫 번째 수는 무
pinetree93.tistory.com
부터
2022.08.31 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 봉우리
봉우리
문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드) 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상
pinetree93.tistory.com
까지
'✏️ 2022. TIL > August' 카테고리의 다른 글
| <인프런 알고리즘 문제풀이 기초강의> TIL-75 (0) | 2022.08.30 |
|---|---|
| <인프런 알고리즘 문제풀이 기초강의> TIL-74 (0) | 2022.08.29 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-72 (0) | 2022.08.27 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-71 (0) | 2022.08.27 |
| <인프런 알고리즘 문제풀이 기초강의> TIL-70 (0) | 2022.08.27 |
