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);

• 1769번 풀이 참고 글

  • https://chaewsscode.tistory.com/64 (파이썬 코드)
  • 입력받는 숫자를 그냥 String으로 보고 String의 각 문자를 int형으로 형변환시켜서 sum을 구하는 방식으로 진행해도 됨

• 거듭제곱 구하기 (최종 코드에서는 이용하지 못했지만 일단 적음)

  double result = Math.pow(5, 2); //5의제곱

3. 느낀 점

이번주에 중요한 일정들이 생겨서 일요일 막바지에 부랴부랴 풀어서 인증했다. 근데 내가 잘 못하는 재귀 문제들을 풀기도 했지만 오늘 진짜 머리가 안 돌아가서.. 문제를 맞춘다기보다는 공부를 하는 방식으로 문제풀이를 진행했다. 이번주에 6문제(그 중 2문제는 아주 쉬운.. 문제...)를 풀었지만 온전히 내 힘으로 맞춘 건 3문제뿐이다. 조금 아쉽긴 하지만 그래도 재귀에 대해 여러 문제들을 풀어보면서 차근차근 공부를 진행할 수 있어서 좋았다.