1. 목적

• 기본적인 반복문 복습
• 처리 매서드 익숙해지기 코딩
• 정올 Begginer_Coder~Intermediate_Coder
• 코딩테스트 준비하기

2. 계획

• 06.30: Beginner 문자열
• 07.01: Beginner 자료처리
• 07.02: Beginner 재귀
• 07.06: Intermediate 분할정복 (숫자구슬)
• 07.09: Intermediate 백트래킹-DFS
• 07.10: Intermediate 그래프탐색-DFS
• 07.11: Intermediate 그래프탐색-BFS
• 07.12: Intermediate 동적계획법1

3. 피드백

• 06.30(2604, 2514, 2857, 1880, 1535)

  • 2857 : 문제 풀 때, word_matrix 안에 있는 단어 길이들이 일정하지 않기 때문에 이를 맞춰주기 위하여 공백을 추가함. 처음에 모든 단어들이 다섯글자인줄 알고 혼란스러워 해맸음. 문제를 잘 읽자
  • 1880 : isupper() 와 .lower() 매서드를 이용하여 암호코드 문제를 풀었다. 기본적인 매서드를 기억하자
  • 1535 : 마지막 결과를 출력할때 뒤의 공백을 지우기 위해서 생각보다 많은 시간을 투자하였다. 결론적으로 join 매서드를 사용하여, 출력을하였지만, while문이라서 변수 재선언의 경우 str을 조인을 할 수 없다는 오류가 발생하여 str 변수(result2)를 만들어서 거기에 새롭게 할당한 후 출력하는 방식을 취하였다.

• 07.01(1146 , 1158, 1157, 1814, 1102, 1697, 1221)

  • 1146 : .split(' ')을 사용하면 자동 리스트 형변환이 된다는 사실과 슬라이싱을 하면 안에 있던 리스트 요소들이 int 타입에서 str 타입으로 자동 형변환 된다.
  • 1158 : 출력하는 과정에서 str으로 형변환한 것이 다시 for문 안에 비교로 들어가서 17이 2보다 작게 비교되는 현상이 발생하여서 오류를 한참동안 찾았다. 형변환 비교를 주의하자
  • 1102, 1697 : 다시 스택과 큐를 복습할 수 있어서 좋았다.
  • 2858 : 처음에는 어려워보이는 문제였지만 문제 속 규칙을 찾고 이를 stack과 연관시킬 수 있다면 매우 간단하고 쉽게 코딩을 할 수 있었다. 문제 푸는 동안 시간이 많이 걸리지는 않았지만, stack과 연관된 문제라는 것을 모르고 풀었다면 생각보다 시간이 걸릴 수 도 있었을 듯 하다. 평소에 알고리즘 문제를 풀면서 내가 알고 있는 개념과 연관시킬 수 있는 노력이 필요한듯 하다.

• 07.02(1161, 1169, 1309, 1459)

  • 1161 : 솔직히 재귀 과정에 있는 문제가 아니였다면, 탐욕 알고리즘으로 푸느라 상당히 시간을 썼을 듯 싶다. 재귀적 관점으로 바라볼때, 단순히 과정(옮겨야하는 고리와 장소 번호)이 그때마다 달라서 출발 도착과 다른 번호까지 변수에 포함해야하는 생각을 떠올리기가 힘들었다.