JUINTINATION

문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 언어 AC의 두 가지 함수 R(배열에 있는 수의 순서 뒤집기)과 D(맨 앞의 수 버리기)를 이용하여 배열의 초기값에 대한 연산 결과를 구하는 문제입니다. 맨 앞의 수가 R 연산에 의해 바뀔 수 있기 때문에 덱을 사용하여 문제를 해결하였습니다. 코드 C언어 수행할 함수 p와 배열의 수의 개수 n를 입력받고 [x1,...,xn]과 같은 형태로 배열에 들어갈 정수를 입력받습니다. 이때 n을 입력받은 후에 개행을 하고 그다음에 '['를 입력해야 하기..

문제 https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 풀이 이 문제에서의 알고리즘 캠프를 여는 기준은 다음과 같습니다. 문제는 2문제 이상이어야 한다. 난이도의 합은 L 이상, R 이하여야 한다. 가장 어려운 문제와 가장 쉬운 문제의 난이도 차이는 X 이상이어야 한다. 캠프에 사용할 문제를 고르는 경우의 수를 구해야 하는 문제이며 dfs를 이용하여 해결하였습니다. 코드 C언어 모든 입력을 받은 후에 qsort 함수를 이용하여 각 문제의 난이도가 담긴 정수 배열 arr를 정렬한 후에 dfs 함수를 실행합니다. 이때 함수의 매개변수는 처음부터 탐색하기 위해 i..

문제 https://www.acmicpc.net/problem/16936 16936번: 나3곱2 나3곱2 게임은 정수 하나를 이용한다. 가장 먼저, 정수 x로 시작하고, 연산을 N-1번 적용한다. 적용할 수 있는 연산은 두 가지 있고, 아래와 같다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 www.acmicpc.net 풀이 정수 x가 있을 때 다음과 같은 2개의 연산을 N-1번 적용하는 게임을 이용하여 만든 수열 a를 섞은 수열 b를 입력받고 a를 구하는 문제입니다. 나3: x를 3으로 나눈다. x는 3으로 나누어 떨어져야 한다. 곱2: x에 2를 곱한다. 코드 C언어 먼저 수열 b를 qsort를 이용하여 오름차순으로 정렬합니다. 방문 여부를 확인해주는 bool형 정수 배열 visited..

문제 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 크기가 N인 수열 A = A1, A2,..., AN이 있을 때 오른쪽에 있으면서 Ai보다 수열 A에서 등장한 횟수가 큰 수 중에서 가장 왼쪽에 있는 수인 Ai의 오큰수를 구하는 문제입니다. 코드 C언어 정수 배열 arr를 동적할당하여 입력받고 입력받은 수가 등장한 횟수를 정수 배열 cnt에 기록합니다. 이후 i를 포함한 for문에 들어가며 이때 스택에는 배열의 인덱스 값이 들어갑니다. for문 안에..

문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 크기가 N인 수열 A = A1, A2,..., AN이 있을 때 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수인 Ai의 오큰수를 구하는 문제입니다. 코드 C언어 정수 배열 arr를 동적할당하여 입력받고 i를 포함한 for문에 들어갑니다. 이때 스택에는 배열의 인덱스 값이 들어갑니다. for문 안에있는 while문 안에서 스택이 비어있지 않을 때 arr[i]가 arr[스택의 최상단 데..

문제 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 풀이 후위 표기식과 각 피연산자에 대응하는 값들을 입력받고 그 결과를 구하는 문제입니다. 코드 C언어 스택에 괄호 혹은 연산자만 들어갈 수 있었던 후위 표기식 문제와 달리 이 문제에서 스택에는 숫자만 들어갈 수 있습니다. 나눗셈을 한 후의 값이 정수가 아닐 수도 있기 때문에 double형 배열로 스택을 표현했습니다. 후위 표기식을 문자열 str에 입력받고 i를 포함한 for문에서 ..