boj

이 문제를 풀때 짝수, 홀수를 정확하게 찾아내고 싶어서 블로그들을 찾아봤는데, 이런 방법이 있었다. NUM = NUM / 2 + NUM % 2; 처음에 생각한 아이디어는 다음과 같다. 테스트케이스 16 8 9 의 경우 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16이면 여기서 홀수 일경우 +1 을 더해준다. 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16가 된다. 여기서 /2 를 해주게 되면 다음 순번을 확인할 수 있게 된다. 1 2 3 4 5 6 7 8 여기서도 +1을 더해준다. 2 2 4 4 6 6 8 8 마찬가지로 /2를 해주게 되면 다음 순번을 확인할 수 있다. 1 2 3 4 결국 이렇게 WINNER까지 올라가게 된다. 이때 조건을 형성하여 반복문을 빠..

DP가 어렵다고 느끼는 이유는 점화식을 세워야 한다. 이 문제는!! DP를 연습하기 좋은 문제지 않나 생각해본다. 위 두 블로그를 통해서 방법은 같지만 서로 다른 점화식을 확인할 수 있었다. 요약하자면 다음과 같다. 문제에서는 k원이라고 주어졌지만, 테스트 케이스 10원으로 예시로 든다면 1원 부터 테스트 케이스(원) 까지 만들 수 있는 방법을 전부 고려해보는것이 가장 첫 번째 스텝인것 같다. 이때 입력으로 주어진 동전을 고려해 봐야 하는데 테스트 케이스로 주어진 1원, 2원 그리고 5원을 고려해보자. 1원으로 1~10원을 만들 수 있는 방법은 각각 1원은 1가지 방법 2원도 1가지 방법 ... 10원도 한가지 방법이다. 1원으로 뭔 짓을 해봤자 1가지 방법밖에 나올 수 없다. 2원으로 1~10원을 만들..

핵심 포인트 : % 와 / % 는 1234567 이 있으면 10으로 % 시 7 을 획득할 수 있다. / 는 1234567 이 있으면 123456 을 획득할 수 있다. 이때 10으로 계속 % 반복하게 되면 순서대로 7 6 5 4 3 2 1 을 얻을 수 있게 된다. 여기서! 배열을 이용해서 각 배열의 index를 활용해서 0~9 까지지만 1~10으로 인지하여 각 index의 값을 추출하면 숫자마다 몇번 나타났는지 알 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include using namespace std; int main(void){ int a = 3, cnt = 0, total=1; int arr[3], arr2[10]={}; memset(arr, fa..

C++로 작성한 코드입니다. Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include using namespace std; int main() { int c; int temp, count=0; int temp_A, temp_B, temp_C; cin >> c; temp = c; while (temp != c || count == 0) { temp_A = temp % 10; //1의 자리 temp_B = temp / 10; //10의 자리 temp_C = (temp_A + temp_B) % 10; temp = (temp_A * 10) + temp_C; count++; ..