coding tasty house

문제설명 124나라 라는 의미는 10진수가 아닌 1,2,4 로 값을 표현하라는 뜻이다 즉, 수가 입력되면 위의 예시처럼 124 표기법으로 결과 값을 출력하면된다 알고리즘 1. 구하고자 하는 값을 입력 받는다 2. 3으로 나눴을 때 나머지가 0인경우는 4를 저장하고, 그렇지 않은 경우 그 나머지를 저장한다 3. 나머지가 0인 경우에는 몫을 1 빼고 반복하여 연산을 진행한다 4. 몫과 나머지 모두 0 이되는 경우 연산을 중지하고, 저장된 값을 뒤집어서 반환한다 코드 #include #include #include #include using namespace std; string solution(int n) { string answer = ""; while(1){ if(n%3==0 && n/3==0) brea..

문제설명 첫줄에 테스트 케이스가 주어진다 그리고 그 다음, 옷의 수가 입력되고, 그만큼 옷이 입력된다 의상의 이름과 종류가 공백을 기준으로 구분되어 입력된다 같은 종류의 의상은 하나만 입을 수 있는데, 아무것도 입지 않은 상태로 총 며칠을 지낼 수 있는지 출력시킨다 알고리즘 1. 테스트 케이스, 옷의 수를 입력 받는다 2. 옷의 수 만큼 반복하여 옷의 종류와 이름을 입력 받는다 3. map을 사용하여 옷의 종류가 중복 되면 value 값을 증가 시키고, 중복되지 않은 경우 map에 넣는다 4. 식은 결국 각 옷의 종류+1을 해서 곱하면된다 그리고 아무것도 안입는 경우 1을 뺀다 코드 #include #include #include #include #include using namespace std; in..

분수 합 문제설명 두 수를 입력 받는 데 각각 분자, 분모 순으로 입력 받는다. 두 분수의 합을 구해서 기약분수 형태로 구해서 결과 값의 분자와 분모를 출력한다. 알고리즘 두 수의 분자와 분모를 각각 입력 받는다. 통분을 위해서 각각의 분자에 다른 수의 분모 값을 곱하고 두 값을 더한다. 분모는 두 수의 분모를 곱한 값이다. 기약분수 형태로 나타내기 위해서 결과값의 분모와 분자 중에 어떤 값이 더 작은지 판단한다. 더 작은 값을 기준으로 1씩 줄여가면서 분자 분모의 나머지가 모두 0이 되는 값을 찾아 그 수로 나눈다. 결과 값을 출력한다. #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(NULL..

문제설명 M,N을 입력받고, 그 범위내의 소수를 구해서 출력한다. 알고리즘 N,M을 입력 받는다. bool type의 배열을 N+1만큼 만들고, 1로 초기화 시킨다. 0번째와 1번째는 false로 초기화 해준다. 소수를 구하기 위해서 에라토스테네스의 체 알고리즘을 사용한다. #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); int M,N; cin >>M>> N; bool *arr = new bool[N+1]; fill_n(arr, N + 1, 1);//초기화 arr[0] = false; arr[1] = false; for (int i= 2; i