gambae programing

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. 문제가 좋지않다.

https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수 www.acmicpc.net 풀이과정 1. 이중스택을 만들어준다. 2. 프렛의 번호를 스택에 넣어주고 y가 가장 스택에서 크거나 같은값이 되도록 제거해준다. 정답 느낀점 1. [0] 을 만드니깐 코드길이가 확 줄었다.

https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 풀이과정 1. a와b의 차집합, b와a의 차집합의 길이의 합을 구해준다. 정답 느낀점 1. easy