[코드트리 조별과제] 2주차 레포트

 

이번주는 Novice mid 단계의 값을 반환하지 않는 함수 문제들을 풀었다. 그 중 가장 어려운 난이도인 출력결과 20문제의 풀이 과정을 적어보려고 한다.

사실 알고리즘적으로 고민할 문제는 아니였고 단순히 손으로 쓰기만 하면 풀리는 문제였기에 아쉬웠다. 왼쪽의 배열이 초기 배열이고 오른쪽의 색깔로 써진 숫자들이 바뀐 배열이다.

 

최대공약수와 최소공배수 구하기 문제이다. 최대공약수를 구하는 유클리드 호제법을 c프실 수업시간에도 배웠고 이산수학 시간에도 배웠는데 살짝 헷갈려서 인터넷에 검색한게 부끄러웠다. 그런데 막상 풀고 해설을 보니 재귀함수를 이용하지 않고 정석적인 최대공약수를 구하는 법을 이용해 풀길래 시간복잡도 상으로는 그게 더 낫겠다 싶었다. 그리고 정수 a, b 중 어떤게 더 큰지 판단하는 if문을 썼었는데 그냥 static 함수인 Math를 사용하면 더 간단하게 할 수 있었다. 그래서 최소공배수를 구할 때는 Math함수를 이용했다.