매일코딩하기

https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net c++로 백준 10448번 문제를 풀어보겠다. 문제 삼각수 Tn(n ≥ 1)는 [그림]에서와 같이 기하학적으로 일정한 모양의 규칙을 갖는 점들의 모음으로 표현될 수 있다. [그림] 자연수 n에 대해 n ≥ 1의 삼각수 Tn는 명백한 공식이 있다. Tn = 1 + 2 + 3 + ... + n = n(n+1)/2 1796년, 가우스는 모든 자연수가 최대 3개의 삼각수의 합으로 표현될 수 있다..

https://www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net c++로 2010번 문제를 풀어보겠다. 1. N을 입력받는다. 2. N개의 숫자를 입력받아 배열에 저장한다. 3. 사용할 수 있는 플러그 개수를 구한다. (콘센트에 또 다른 콘센트를 연결해 사용할 수 있다는 것이 중요했다. "-1"을 해 더해 주어야함, 마지막에 더하는 수만 원래대로 더함) 코드는 다음과 같다.

https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net c++로 백준 10992번 문제를 풀어보겠다. 1. N을 입력받는다. 2. 첫째줄, 2-N-1줄, 마지막(N)줄 을 구분해 출력한다. (N==1일 경우도 따로 처리해주었다.) 코드는 다음과 같다.

https://www.acmicpc.net/problem/5543 5543번: 상근날드 입력은 총 다섯 줄이다. 첫째 줄에는 상덕버거, 둘째 줄에는 중덕버거, 셋째 줄에는 하덕버거의 가격이 주어진다. 넷째 줄에는 콜라의 가격, 다섯째 줄에는 사이다의 가격이 주어진다. 모든 가 www.acmicpc.net 1. 버거 3개와 음료수 2개를 입력받아 각각의 배열에 저장한다. 2. SUM배열을 만들어 합한 값들을 따로 저장한다. 3. SUM배열에서 최솟값을 구해 (최솟값-50)한 값을 출력한다. 코드는 다음과 같다.

https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net c++로 백준 2587번 문제를 풀어보겠다. 1. 5개의 값을 입력받아 배열에 저장한다. 2. 오름차순으로 정렬해 평균값과 arr[2] 값을 각각 출력한다. 코드는 다음과 같다.

https://www.acmicpc.net/problem/5354 5354번: J박스 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 박스의 크기가 주어진다. 박스의 크기는 10보다 작거나 같다. www.acmicpc.net c++로 백준 5354번 문제를 풀어보겠다. 1. 테스트 케이스 T값을 입력받는다. 2. T개의 숫자를 입력받아 배열에 저장한다. 3. for문을 T번 돌며 조건에 따라 "#" 또는 "J"를 출력한다. 코드는 다음과 같다.

https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net c++로 백준 2455번 문제를 풀어보겠다. 1. 숫자를 2개씩 네번 입력받으며 입력받을 때마다 그때의 총 승객 수를 배열을 저장한다. 2. 배열에 저장된 수 중 최댓값을 구해 출력한다. 코드는 다음과 같다.

https://www.acmicpc.net/problem/1325

https://www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net c++로 백준 2444번 문제를 풀어보겠다. 1. N을 입력받는다. 2. 먼저 for문을 통해 공백문자를 출력하고 별을 출력하는 순으로 윗부분 반을 출력하고, 또 다른 for문을 통해 아래 부분을 더 출력한다. 코드는 다음과 같다.

https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net c++로 백준 2747번 문제를 풀어보겠다. 처음에 작성한 코드는 다음과 같다. 맞을 거라고 생각했지만 '시간 초과' 라고 떴다. 알고리즘의 시간복잡도를 해결해야했다. 이 부분은 서치를 통해 해결했다. 이를 해결하기 위해서는 "동적 계획법"을 사용해야만 했다. "DynamicProgrammingDynamicProgramming(동적계획법)"은 Memoization을..