[SWEA] 6. 트리

6번째 내용은 트리였다. 강의 내용은 역시 어려운 것은 없었고 순회 방식등에 대한 내용이었다.

그리고 4문제가 기본문제로 주어졌는데 처음 2문제는 어렵지 않게 풀 수 있었다.

 

3번째 문제는 SWEA 1232번 사칙연산 문제였다. 앞선 두문제와 다르게 한자리 숫자가 아닌 여러자리 숫자가 올 수 있었으며 인덱스가 N의 반이 넘어가도 리프노드가 아닐 수 있어 문자가 올지 숫자가 올지 모르는 경우였다. 그래서 사칙연산 자체는 쉬웠으나 입력값을 받는데 난항을 겪었다. char 형식으로 받으려다가 마지막에서야 string 으로 받은 다음에 숫자면은 int 로 변환을 하는 방법을 사용했다. string stream 을 사용했지만 그냥 stoi 를 사용하는게 더 편했을 것 같다.

 

vector 나 queue를 사용하면서 나름 c++을 많이 활용하면서 문제를 풀었다고 생각했는데 문자열 처리는 많이 접해본적이 없어서 그런지 순수 C 처럼 풀고 있었다. 문자열 처리는 코딩 문제를 고를 때 잘 안했던 것 같은데 이제부터는 의도적으로라도 문자열 처리를 연습해야겠다고 생각했다.