gambae programing

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 풀이과정 1. 666을 시작값으로 잡고 1씩더하면서 666이 들어가있는지 확인한다. 2. 카운트가 n이되면 반복문을 탈출하고 출력한다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이과정 1. 두명이난쟁이의 키의합이 전체키합에서 100을 빼준값과 같으므로 이 두명을 찾아주면된다. 2. random함수를 이용해 두명을 찾아준다. 정답 느낀점 1. random.sample(x,y)는 x의 리스트에서 y개를 랜덤으로 뽑는함수이다.

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 풀이과정 1. i,j로 검색할부분(8X8)을 지정해준다. 2. 시작지점이 흰색,검은색일때로 2가지이기때문에 최소값을 판별할 변수를 2개만들어준다. 3. a,b로 보드의 문자열을돌면서 현재행 i와 현재열 j가 짝수이면 시작점의 색깔과 같아야되고 홀수이면 달라야한다. 4, 각케이스에서 바꿀수있는 경우의 수에서 가장 작은값을 출력한다. 정답 느낀점 1. 개어렵다.

https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 풀이과정 1. 나보다 키와몸무게 모두 큰사람있으면 cnt에 1을더해준뒤 출력한다. 정답 느낀점 1. 쉬운문제였는데 복잡하게생각했다.

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 풀이과정 1. n보다 작은숫자중에 1부터 시작해서 분해합이 n인 값을 찾는다. 정답 느낀점 1. map함수를 적절히 사용하자.

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이과정 1. combinations함수를 이용한다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이과정 1. 1부터 n까지의 숫자중에 100이하면 모두 한수이다. 정답 느낀점 1. n이 1000이하라는 조건을 확인못했다.

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 풀이과정 1. 1부터 10000까지의 집합에서 d(n)함수를통해 만들어진 숫자들을 빼준다. 정답 느낀점 1. easy