목차
TIL
- 재귀의 활용
- 백준 문제 10768
- 프로그래머스 문제 12933
TIL
오늘 순수 공부시간이 적음에도 효율적으로 많이 얻어가는 것 같다. 쿠버네티스 강의를 수강해야 하는데, 사실 엄두가 나지 않고 있다, 두려움 갖지 말고 차근차근해봐야겠다.
재귀의 활용
https://valuelog.tistory.com/80
[Data Structures][02-2] 재귀의 활용
본 글은 윤성우의 열혈 자료구조 책을 읽고, 강의를 수강하고 복습한 것을 기록한 글입니다. 강의 교안 또한 참고하여 작성하였습니다. (강의 교안의 경우 오렌지 미디어에서 다운로드할 수 있
valuelog.tistory.com
재귀에 대해서 정확하게 접근하는 방법을 배웠다.
가령 재귀적인 풀이를 요구하는 문제들이 보일 경우에는 각 호출 함수 간의 관계에 더 집중해야 한다는 것을 이번 강의를 통해서 학습했다.
그 이유는 호출 순서를 추적하다 보면 끝도 없기 때문이며, 작은 숫자의 test case일 경우에는 접근 가능하기 때문이다, 직접 추적의 경우에는 학습 과정의 일한으로 보아야 한다, 왜냐하면 호출 순서를 추적한다고 해서 그 재귀 함수의 이해를 더 늘려주기 못하기 때문이다.
반면 재귀 함수를 이해하기 위해서는 탈출 조건과 탐색 과정의 조건, 그리고 호출 함수 간의 관계를 파악하는 것이 중요하다. 그것이 재귀의 과정을 이루기 때문이다.
여러 문제들 중 어려운 문제들은 재귀적 사고를 요구하는 경우가 많다. 그러한 문제들을 풀기 위해서는 꾸준히 재귀적으로 논리 접근을 하고 코드를 작성하고 test case를 넣어보며 경험을 늘려야 한다. 이처럼 많은 경험이 요구된다.
백준 문제 10768
https://www.acmicpc.net/problem/10768
10768번: 특별한 날
마지막 줄에 "Before", "After"나 "Special"을 출력한다.
www.acmicpc.net
누구나 쉽게 풀 수 있는 간단한 문제였다. 조건문 분기에 대해서 복습할 수 있었다.
예외처리 또한 정확하게 해 주었다.
문제 풀이 시간 3분 내외
프로그래머스 문제 12933
https://programmers.co.kr/learn/courses/30/lessons/12933
코딩테스트 연습 - 정수 내림차순으로 배치하기
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이
programmers.co.kr
버블 정렬 생각을 했었다가 시간 복잡도가 너무 크게 나올 것 같아서 강력한 파이썬 내장 함수 sort를 사용했다.
.sort(reversed=True) 꼭 기억해두자!
다른 사람들의 풀이를 보니 병합 정렬로 구현한 사람도 있고 pivot을 사용해서 구현한 사람도 있었다.
아직 모르는 정렬 방식이 많다, 정렬 방식에 대한 학습이 필요하다.
문제 풀이 시간 20분 내외, 분발하자!