TIL ~ 2022-03-20-일
1. 이번주동안 푼 문제
재귀 알고리즘 문제 백준 10872번, 10870번, 2447번, 17478번, 2630번, 1769번
사용 언어 : 자바
- 10872번
- 10870번
- 2447번 (다른 분 풀이 참고함)
- 17478번
- 2630번 (다른 분 풀이 참고함)
- 1769번 (다른 분 풀이 참고함)
2. 알게 된 내용
-
2447번 풀이 참고 글
- https://st-lab.tistory.com/95
- 별 또는 공백 위치를 저장하는 2차원 배열을 만들어서 공백의 위치에 집중하면서 재귀를 이용한다
-
2630번 풀이 참고 글
- https://st-lab.tistory.com/227
- 사각형을 나누고 검사하는 작업이 감이 잘 안 왔었는데 2차원 배열을 row, col로 생각해서 4개의 구역을 row와 col, 그리고 size를 이용해 나누고 재귀로 풀어나간다는 게 핵심!
-
자바에서 int형 변수 값 길이 구하기 (최종 코드에서는 이용하지 못했지만 일단 적음)
- https://oneprogram.tistory.com/116
int a = 1571; int length = (int)(Math.log10(a)+1);
- https://oneprogram.tistory.com/116
-
1769번 풀이 참고 글
- https://chaewsscode.tistory.com/64 (파이썬 코드)
- 입력받는 숫자를 그냥 String으로 보고 String의 각 문자를 int형으로 형변환시켜서 sum을 구하는 방식으로 진행해도 됨
-
거듭제곱 구하기 (최종 코드에서는 이용하지 못했지만 일단 적음)
double result = Math.pow(5, 2); //5의제곱
3. 느낀 점
이번주에 중요한 일정들이 생겨서 일요일 막바지에 부랴부랴 풀어서 인증했다. 근데 내가 잘 못하는 재귀 문제들을 풀기도 했지만 오늘 진짜 머리가 안 돌아가서.. 문제를 맞춘다기보다는 공부를 하는 방식으로 문제풀이를 진행했다. 이번주에 6문제(그 중 2문제는 아주 쉬운.. 문제...)를 풀었지만 온전히 내 힘으로 맞춘 건 3문제뿐이다. 조금 아쉽긴 하지만 그래도 재귀에 대해 여러 문제들을 풀어보면서 차근차근 공부를 진행할 수 있어서 좋았다.
Author And Source
이 문제에 관하여(TIL ~ 2022-03-20-일), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@godqhrals/TIL-2022-03-20-일저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)