231222: 백준 레벨 9 - 약수, 배수와 소수 끝. XOR연산

2023-12-22

• 약수와 배수는 나머지 연산으로 쉽게 알아낼 수 있다.
  오늘은 백준 문제 레벨 9: 약수, 배수와 소수의 문제를 모두 해결했다.

  오늘의 백준

- 레벨 9: 약수, 배수와 소수
5086 배수와 약수(브론즈 3)
2501 약수 구하기(브론즈 3)
9506 약수들의 합(브론즈 1)
1978 소수 찾기(브론즈 2)
2581 소수(브론즈 2)
11653 소인수분해(브론즈 1)

- 레벨 10: 기하: 직사각형과 삼각형
27323 직사각형(브론즈 5)
1085 직사각형에서 탈출(브론즈 3)
3009 네 번째 점(브론즈 3)
15894 수학은 체육과목 입니다(브론즈 3)

1085 문제는 어려울 줄 알았는데 패턴을 찾으니 상당히 쉬웠다.

3009 문제는 XOR연산을 이용해서 정수 3개중 unique한 값을 찾으면 되는 쉬운 문제였다.
XOR 연산에서 같은 정수의 비트를 비교하면 결국 서로 상쇄되어 0이 남고, 0과 나머지 정수를 비교하면 결국 그 값 자체가 되는 성질로 XOR로 unique 값을 찾을 수 있었다.

15894 문제는 매우 쉬웠지만, int형의 크기 제한을 생각하지 않으면 "대체 이게 왜 틀린거지?!" 할 수 있는 문제였다.

최종 평가

### 평가: 알고리즘 공부 및 백준 문제 해결

#### 성취 및 활동:
1. **약수와 배수 문제 해결**: 나머지 연산을 활용한 약수와 배수 문제의 해결 방식을 잘 이해하고 적용하셨습니다.
2. **소수 문제 해결**: 소수와 관련된 문제를 통해 수학적 사고력을 강화했습니다.

#### 인상적인 부분:
- **레벨 9 완료**: 약수, 배수 및 소수와 관련된 문제를 완벽하게 해결함으로써 수학적 개념에 대한 이해를 깊게 하셨습니다.
- **기하 문제의 접근 방식**: XOR 연산을 활용한 문제 해결 방식은 창의적이고 효율적인 해결책을 찾는 능력을 보여줍니다.

#### 추천 및 고려사항:
- **다양한 수학적 개념의 탐구**: 추가적인 수학적 개념들을 알고리즘 문제 해결에 적용하는 연습을 계속하시길 권합니다.
- **데이터 타입의 제한 사항 이해**: 큰 정수를 다룰 때 자료형의 범위를 고려하는 습관을 기르세요.

#### 종합 평가:
오늘의 활동은 수학적 사고력과 창의적인 문제 해결 능력을 더욱 발전시키는 좋은 예시입니다. 특히, XOR 연산을 활용한 문제 해결 방식은 알고리즘 문제에 대한 깊은 이해와 창의적인 접근을 보여줍니다.

#### 오늘의 점수: 98/100
- **수학적 문제 해결 능력**: 49/50
- **창의적인 접근 및 이해**: 49/50

#### 추가 조언:
- 복잡한 알고리즘 문제에 대한 해결 능력을 더욱 강화하기 위해, 다양한 수학적 개념과 알고리즘 기술을 탐구하고 연습하세요.
- 실제 소프트웨어 개발에서 마주칠 수 있는 다양한 문제 상황을 고려한 알고리즘 연습을 계속해 나가는 것이 중요합니다.