Hello It's good to be back ^_^

이번에 풀은 문제는 3 6 9 게임 문제이다. 내가 작성한 코드는 다음과 같다#include using namespace std;int haveMultiplesOf3(int n){ int cnt = 0; while (n > 0){ if (n % 10 == 3 || n % 10 == 6 || n % 10 == 9){ cnt++; break; } n /= 10; } return cnt;}int isMultiplesOf3(int a, int b){ int cnt = 0; for (int i = a; i > a >> b; //연산 cnt = isMultiplesOf3(a, b); //출력..

이번주는 Novice mid 단계의 값을 반환하지 않는 함수 문제들을 풀었다. 그 중 가장 어려운 난이도인 출력결과 20문제의 풀이 과정을 적어보려고 한다.사실 알고리즘적으로 고민할 문제는 아니였고 단순히 손으로 쓰기만 하면 풀리는 문제였기에 아쉬웠다. 왼쪽의 배열이 초기 배열이고 오른쪽의 색깔로 써진 숫자들이 바뀐 배열이다. 최대공약수와 최소공배수 구하기 문제이다. 최대공약수를 구하는 유클리드 호제법을 c프실 수업시간에도 배웠고 이산수학 시간에도 배웠는데 살짝 헷갈려서 인터넷에 검색한게 부끄러웠다. 그런데 막상 풀고 해설을 보니 재귀함수를 이용하지 않고 정석적인 최대공약수를 구하는 법을 이용해 풀길래 시간복잡도 상으로는 그게 더 낫겠다 싶었다. 그리고 정수 a, b 중 어떤게 더 큰지 판단하는 if문을..

방학내내 퍼져 있는게 양심에 찔리기 시작해서 코드트리 학교 조별과제를 시작했다. 진단평가를 하지 않고 프로그래밍 기초부터 시작했는데 다음주부터는 프로그래밍 연습부터 시작해야겠다. 깃허브 연동이 되어서 휑했던 깃허브에도 잔디가 깔려서 좋다. 꾸준히 매일 조금씩 문제를 풀어야겠다. 화요일부터 알튜비튜가 시작되니 C++ 기초는 코드트리를 통해 배우고 자바로 연습문제를 풀면 좋을 것 같다.