728x90 알고리즘118 [JAVA]백준 14888번: 연산자 끼워넣기 www.acmicpc.net/problem/14888 1. 문제 설명 숫자와 그 사이에 들어갈 연산자의 개수가 주어질 때 만들 수 있는 식의 최댓값과 최솟값을 구하는 문제이다. 간단하게 재귀함수로 풀 수 있다. 연산자의 개수가 1보다 크고 10보다 작은 입력이 들어오므로 최악의 경우 4^10번의 계산이 필요하나 최악의 경우에도 시간을 통과할 수 있기 때문에 재귀 함수 알고리즘을 사용했다. (같은 연산자라 하더라도 순서에 따라 결과가 다르다고 생각했을 경우가 4^10이므로 실제로는 이보다 더 작을 것이다.) 코드에서는 함수 인자에 ArrayList를 넣어 사용했지만 static 변수로 사용하는 편이 더 좋을 것 같다. 2. 코드 2020. 10. 6. [C++]백준 10966번: 별 찍기 - 21 https://www.acmicpc.net/problem/10996 10996번: 별 찍기 - 21 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 1. 문제 설명 N을 입력하면 똑같은 형식의 N 줄이 출력되며 형식의 첫 줄은 (N+1)/2만큼의 "* "이 반복되며 두 번째 줄은 N/2만큼의 " *"이 반복된다. 2. 코드 #include using namespace std; int main() { int count; cin >> count; for(int x=0;x 2020. 6. 30. [C++]백준 15726번: 이칙연산 https://www.acmicpc.net/problem/15726 15726번: 이칙연산 첫째 줄에 세 개 정수 A, B, C(1 A >>B >> C; if(A*B/C > A/B*C) cout 2020. 6. 2. [C++]백준 5612번: 터널의 입구와 출구 https://www.acmicpc.net/problem/5612 5612번: 터널의 입구와 출구 문제 상근이는 남산1호터널의 입구와 출구에서 1분에 통과하는 차량의 수를 조사했다. 이때, 터널에 차량이 가장 많이 있었을 때, 몇 대 있었는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 1. 문제 설명 차량의 수가 가장 많을 때의 차량의 수를 출력한다. 만약 중간에 0보다 작은 경우가 한 번이라도 발생한다면 0을 출력한다. 2. 코드 #include using namespace std; int main() { int n,car,max=0; cin >> n >> car; for(int x=0;x> plus >> minus; car+=plus-minus; if(car 2020. 6. 2. 이전 1 ··· 23 24 25 26 27 28 29 30 다음 728x90