220915

프로그래머스 레벨2의 영어 끝말잇기 문제를 풀었다. 

중복제거를 하는데 시간이 좀 걸렸다. 중복제거를 할 수 있는 여러 방법을 찾아봐야겠다. 

 

이것이 코딩테스트다 12장 럭키 스트레이트 문제를 풀었다. 

처음에는 누적값 구하는 것을 for문을 사용해서 풀었고 이를 reduce를 사용해볼 수 있을 것 같아서 두번째 풀이는 reduce를 사용해서 풀었다. 

 

12장 문자열 재정렬 문제를 풀었다. 

처음에는 문자열을 쪼개서 배열로 만든다음에 문제를 풀었는데 , 문자열도 배열처럼 인덱스를 사용할 수 있다는게 생각이 났다.

그래서 주어진 문자열을 쪼개지 않고 바로 for반복문을 사용해서 풀어보았다. 

 

프로그래머스 레벨2 N개의 최소공배수 문제를 풀었다. 

최대공약수와 최소공배수 관련된 문제를 풀었던 기억이 있는데 코드가 기억이 안났다.

최대공약수와 최소공배수 구하는 코드를 외워야겠다.

최대공약수 구하는 부분은 재귀로 풀어볼 수 있을 것 같아서 두번째 풀이는 재귀로 풀었다.

 

프로그래머스 레벨2 짝지어 제거하기 문제를 풀었다.

스택을 이용해서 풀었는데 문제에서 주어진 해결방법대로도 풀어볼 수 있을 것 같아서 풀어보았다.

 

문제 하나를 여러가지 방법으로 풀어보니까 문제를 풀 때 여러가지 방법이 생각이 나는 것 같아서 좋다.

아직은 어떤 알고리즘을 사용해야하는지에 대해서 생각해내기가 어렵지만 앞으로 꾸준히 해야겠다.