일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 30 |
- 강의정리
- 유클리드 호제법
- nan값
- 글또8기
- 코테공부
- 이코테
- 그래프란
- BruteForceSearch
- 에스토스테네스의 체
- 나동빈
- 질문 정리
- 데이콘 필사
- numpy
- allow_pickle
- 파이썬 머신러닝 완벽가이드 공부
- 추천시스템
- 알고리즘
- Graph Representation Learning
- 소수 판정
- BruteForchSearch
- paper review
- 백준
- #이코테2021
- #나동빈
- CS224W
- 논문리뷰
- 수학
- graph
- 추천시스템 입문
- zerodivide
- Today
- Total
목록BruteForchSearch (2)
꾸준히 써보는 공부 기록
문제 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 1,000보다 작거나 같은 자연수 N이 주어진다. 출력 첫째 줄에 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력한다. 예제 입력 1 110 예제 출력 1 99 해결 방법 스터디 내용을 토대로 Brute Force Search 방식을 사용해서 모든 값을 확인하는 방식을 사용하였다. 수가 10보다 작은 경우 count에 1을 더하고, 10보다 큰 경우, 반복문을 통해서 등차수열임을 확인하고 등차 수열이 맞는 경우 count에 1..
문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어졌을 때, M..