본문 바로가기

전체 글66

[백준] # 1699. 제곱수의 합 (파이썬) 문제 링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 문제 내용 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 1.. 2021. 9. 23.
[백준] # 2231. 분해합 (파이썬) 문제 링크 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 내용 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자릿수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가.. 2021. 9. 23.
[백준] # 2798. 블랙잭 (파이썬) 문제 링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 내용 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있.. 2021. 9. 23.
[2021.09.21] 상병되기 10일 전 D+254 어느덧 군생활을 한지 절반이 되어가고 있다. 내 주관적인 생각으로는 일병은 정말 빨리 지나간 것 같다. 254일 동안 나의 삶을 돌아보았을 때 처음 군대에 왔을 때 목표를 잘 이루고 있는 것 같다. 그 목표에는 독서하기, 운동하기, 공부하기가 있다. 누가 보면 3개 다 하기엔 힘들 것이라고 생각할 수 있을 것이다. 맞다. 힘들었다. 3개 모두 하기 위해 개인정비 시간(17:30~21:00)에 침대에 누워있는 걸 거의 포기했다. 남들 다 누워서 유튜브 볼 때, 체력단련실에 가서 운동하고, 사지방 가서 공부하고, 책은 일과시간이나 쉬는 시간에 틈틈이 읽으면서 지냈다. 독서 책은 전공, 소설, 문학 등 다양한 분야를 30권 읽었고, 모두 독후감을 썼다.(마일리지를 위해서 쓰긴했지만..) 가장 기억에.. 2021. 9. 21.