JUINTINATION

1번 문제: 같은 숫자는 싫어https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이각 원소는 숫자 0부터 9까지로 이루어진 정수 배열 arr에서 원소들의 순서를 유지한 상태로 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거한 후 남은 수들을 return 하는 solution 함수를 완성해야 한다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 한다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 한다.접근스택..

문제 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문에서 ..

문제 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 풀이 스택을 이용하여 연산자가 피연산자 사이에 있는 중위 표기식을 연산자가 피연산자 앞에 있는 후위 표기식으로 바꾸는 문제입니다. 후위 표기식은 중위 표기식과 다르게 연산자의 우선순위가 없어서 순서대로 계산하면 되기 때문에 주로 프로그램 내부의 표기법으로 사용된다고 합니다. 또한 이 문제에서는 피연산자가 숫자가 아니라 1개의 문자이기 때문에 숫자의 자릿수를 생각하지 않아도 됩니다. 코드 ..

스택이란?Stack : (보통 깔끔하게 정돈된) 무더기[더미] (출처 : 네이버 영어사전)후입선출(LIFO : Last in First out) 또는 선입후출(FILO : First in Last out)의 방식을 사용하는 자료구조데이터의 삽입과 삭제가 한쪽 방향에서만 일어난다.스택의 연산push(s, item) : 스택에 데이터를 추가pop(s) : 스택 최상단 데이터를 반환하고 삭제is_full(s) : 스택 포화상태 검사is_empty(s) : 스택 공백상태 검사peek(s) : 스택 최상단 데이터를 반환, 삭제X스택 사용 예시어떤 함수가 자기 자신을 다시 호출할 때 복귀 주소를 시스템 스택에 저장하고 호출되는 함수를 위한 매개변수 및 지역변수를 스택으로부터 할당받는다..