220912

하루종일 코테 문제를 풀었다. 

이것이 코딩 테스트다 10장을 풀다가 도저히 안풀려서 프로그래머스 레벨2 문제들을  풀었다. 

'최댓값과 최솟값' 문제를 풀었는데 최댓값이나 최솟값을 구할때 배열을 펼쳐야 한다는 것을 잊고 있었다. 

그래서 에러가 난 부분이 어딘지 찾다가 시간이 좀 걸렸다. 

에러가 났을 때는 처음부터 차근차근 살펴봐야겠다. 

'이진 변환 반복하기' 문제를 푸는데 재귀로 풀 수 있을 것 같아서 재귀로 풀어보려고 했다. 

그런데 생각보다 잘 안 풀렸다. 그래서 for문으로 먼저 풀어보고 이 코드를 토대로 재귀로 다시 풀어보았다. 

같은 문제를 여러 방법으로 풀어보니까 좋았고 재귀로 풀어보는데에 좀 더 도움이 된 것 같다. 

'올바른 괄호' 문제를 풀었다. 한번 풀자마자 테스트 케이스들을 전부 통과해서 기분이 좋았다. 

그런데 효율성 테스트에서 전부 다 실패를 했다. 

특히 배열을 다룰 때에는 효율성을 고려해야된다는 것을 알았고 split을 사용하는 대신에 문자열 그대로 인덱스를 활용해서 해결할 수 있었다. 

이때, 문자열도 인덱스로 접근할 수 있다는 것을 알았다. 

프로그래머스 레벨2 문제들을 푸는데 레벨 1보다 효율성 확인해야되는 부분이 많은 것 같다. 시간 초과로 계속 통과가 안돼서 답답했다. 좀 더 생각하면서 문제를 풀어야겠다.