반응형 이야기76 백준 1874번 스택수열 입력: 첫 줄에 n (1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄부터 n개의 줄에는 수열을 이루는 1 이상 n이하의 정수가 하나씩 순서대로 주어진다. 물론 같은 정수가 두 번 나오는 일은 없다. 출력: 입력된 수열을 만들기 위해 필요한 연산을 한 줄에 한 개씩 출력한다. push연산은 +로, pop 연산은 -로 표현하도록 한다. 불가능한 경우 NO를 출력한다. 과정 첫번째: 몇 개를 받을 건지 먼저 정해야 됩니다. 둘째, 벡터를 두 개를 정합니다. 한 개는 int형, 하나는 char형으로 정합니다. 셋째, int형 벡터에 숫자를 받습니다. (첫 번째 단계에서 받을 숫자만큼) 넷째, Stack의 Top부분을 저장할 스택 또는 배열을 만듭니다. 다섯째, 카운팅 할 num을 만듭니다. 여섯째, num이.. 2024. 4. 2. 3주차 함수(C++, C언어) 수학에서 함수는 X값을 넣었을 때 일정한 규칙에 의해서 값인 Y가 나오는 것을 말합니다. 코딩에서도 마찬가지입니다. 동일한 알고리즘이 사용될 때 사용하는 것이 함수입니다. 만약 함수를 사용하지 않는다면 여러분들은 동일한 코드를 반복해서 써야 되고 코드는 길어질 수밖에 없습니다. 출력형 함수명 (매개변수들){ 실행문;} 이런 식으로 함수는 작성이 됩니다. 이제 함수를 사용할 때 알아두어야 될 점을 설명하겠습니다. 함수를 쓸 때 보통 메인함수 위에 프로토타입을 만들고 메인함수 뒤에 함수를 만들게 됩니다. 메인함수 위에 함수 안에 들어있는 실행문을 main함수 위에 쓰지 않는 이유는 하나의 코드를 자다 보면 너무 많은 함수들이 만들어지는데 그 함수들을 모두 main함수 위에다가 위치시킨다면 가독성이 떨어지게 .. 2024. 3. 29. 3주차 switch문 (C언어, C++) 2주 차 때 if문과 for문, while문을 배웠습니다. switch문은 이 중에서 else와 가깝습니다. if문이 괄호에 조건문을 넣어서 조건을 만족하였을 때 명령문이 돌아가게 만든다면 switch문은 컴퓨터가 해당하는 조건으로 찾아가는 것입니다. 같은 조건 제어문이라고 볼 수 없지만 비교 연산자를 사용하여 조건문이 만들어지는 것이 아닙니다. switch문은 각 케이스에 해당하는 값과 같다면 실행이 되게 됩니다. 또한 switch문은 if문과 다르게 변수값을 조건으로 가지기 때문에 가독성이 쉽기 때문에 많이 활용되게 됩니다. switch(변수){ case '값': 실행문; break; case '값': 실행문; break; case '값': 실행문; break; default: 실행문;} 이런 식으로.. 2024. 3. 29. 3월 23일 스택과 큐 공부 스택이란 삭제연산이 LIFO(last in First out)으로 이루어지는 구조입니다. LIFO란 나중에 들어온것이 먼저 나가는 것을 말합니다. 새 값이 스택에 넣을 때는 push라는 명령어를 씁니다. 그리고 들어간 값은 top에 저장되게 됩니다. 스택에서 값을 뺄 때는 pop을 쓰는데, pop은 top에 들어있는 값을 빼내게 됩니다. 정리하자면 스택에서는 top push pop 명령어를 쓰는데 top은 삽입과 삭제가 일어나는 위치이자, 가장 위에 있는 데이터를 확인하는 명령어이고, push는 top위치에 새로운 데이터나 값을 밀어넣는 명령어, pop은 현재 위치에 있는 데이터를 삭제하고 확인하는 명령어입니다. 스택은 우선탐색이나 백트래킹 종류의 효과적이므로 알아두는 게 좋습니다. 왜냐하면 이 개념이 .. 2024. 3. 25. 이전 1 2 3 4 5 ··· 19 다음 반응형
