Fact
- 오늘은 주야장천 문제만 풀었습니다. 문제의 이름들은 저울, 가장 먼 노드, 다리를 지나는 트럭, 124의 나라입니다. 저울은 탐욕 법으로 푸는 문제였는데 프로그래머스에 코드 다 짜고 처음 제출했을 때 정확성은 100% 뜨고 효율이 0% 가 떴었습니다. 그래서 이것을 효율적으로 짤 수 있는지 오랜 고민을 하고 수정 등을 해봤는데 못했습니다. 그래서 꼼수로 탈출 조건 추가 한 후에 계속 수정하고 제출해서 될 때까지 돌려봤습니다. 결국에 통과를 시켰습니다. 그 후에 가장 먼 노드를 풀어 봤습니다. 가장 먼 노드는 결국에 못 풀었습니다. 주어진 테스트 케이스는 통과됐는데 프로그래머스에 제출할 때 거의 다 터졌습니다. 이건 너무 힘들어서 포기했습니다. 그래도 이 문제를 풀면서 다시 재귀를 공부하게 되어서 좋았습니다. 다음 문제는 다리를 지나가는 트럭을 풀었습니다. 이 문제는 짝 프로그래밍을 해서 풀었습니다. 예전에 못 풀어서 엄청 오래 걸리거나 못 풀 줄 알았는데 생각보다 빨리 풀었습니다. 이게 짝 프로그래밍의 힘인가 봅니다. 마지막으로 124 나라의 숫자를 짝 프로그래밍으로 풀었습니다. 124나라의 숫자를 3진 수로 풀기 힘들다고 했는데 3진 수로 바꾼 후에 124 진수로 출력했습니다.
Feelings
- 오늘 주야장천 문제만 풀었는데 시간이 이렇게 빨리 갈 줄은 몰랐다.
- 마지막 문제. 이게 짝 프로그래밍의 힘인가 봅니다. 마지막으로 124 나라의 숫자를 짝 프로그래밍으로 풀었습니다. 124나라의 숫자를 3진 수로 풀기 힘들다고 했는데 3진 수로 바꾼 후에 124 진수로 출력했습니다. 124를 하면서 강의 수준으로 가르쳤는데 역시 아무나 선생이 되는 건 아닌 것 같다고 느꼈다.
Findings
-
javaScript로 특정한 진수로 계산이 안되니 먼저 10진수로 바꿔서 계산 후 다시 원하는 진수로 바꿔야 한다.
parseInt(anyNumber,3)// 3진수의 anyNumber를 10진수로 바꿈 (parseInt(anyNumber,3)-1).toString(3)// 3진수의 anyNumber를 10진수로 바꾼 후에 -1 해주고 다시 3진수로 바꾸는 식이다.
Future Action
- 짝 프로래밍으로 못 풀었던 문제를 풀 수 있었던 것 같다. 그리고 모르던 것도 배울 수 있게 되어서 좋았다. 다음에도 짝 프로그래밍을 자주 하도록 하자.