gambae programing

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

https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net 풀이과정 1. 순열을 이용한다. 2. 중복처리를 해준다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/13335 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 풀이과정 1. 강을 나타내는 리스트를 만들어준다. 2. river가 존재할때까지 시간을 1씩더해주고 river의 맨앞의 값을 pop해준다. 3. 트럭의순서대로 다리의 하중을 넘지않으면 추가해주고 넘으면 0을 추가해준다. 정답 느낀점 1. 단순구현문제였다. 2. 직관적으로 코드를 짤수있는 능력이 중요하다.

https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 풀이과정 1. 트리리스트에 나무들을 입력받고 카운터함수로 딕셔너리로 바꿔준다. 2. 백분율을 구해서 소수점 네번째자리까지 출력한다. 정답 느낀점 1. 문제에서 반올림해서 출력하라길래 round함수썻는데 계속 틀리게 나온다. 2. 문제가 좋지않다.