본문 바로가기

분류 전체보기

코딩테스트 2021. 6. 29. [C++] 괄호 숙제 4 (괄호) C/C++과 같은 프로그래밍 언어에서 수식을 표현하는데 사용되는 괄호로는 소괄호가 주로 쓰인다. 수식에서 소괄호를 올바르게 사용하기 위해서는 다음과 같은 규칙을 따라야한다. 1. 열린괄호문자‘(’와닫힌괄호문자‘)’의 수가 같아야한다. 2. 열린괄호문자가 먼저 나온 뒤에 이괄호와쌍을이루는닫힌괄호문자가나타나야한다. 3. 한괄호쌍의열린괄호문자와닫힌괄호문자사이에다른괄호가올수있으며, 또한한괄호쌍다음에다른괄호쌍이올수있다. 괄호를나타내는문자로만만들어진스트링이주어졌을때, 이스트링이위와같은수식에사용하는괄호사용의규칙을만족하는스트링인지를판별하는프로그램을작성하시오 #include #include #include #include using namespace std; int main(){ string s; ci..
코딩테스트 2021. 6. 29. [C++] 방의 크기 구하기 숙제 3 (방 크기) ★ STACK 사용 이와같이건물의평면도가주어졌을때, 이건물내부에있는방의개수와각방의크기를구하는프로그램을작성하시오. 각방의크기는위의예에서와같이가로, 세로 한 칸으로 만들어진 공간의 개수를 나타내며, 오른쪽에서 각숫자를나타내는문자의개수와일치한다. 따라서, 위의 건물에는 8 개의 방이 있으며, 각 방의 크기는 1번방부터 8번방까지 각 각 차례로 53, 13, 6, 42, 4, 57, 2, 35이다. #include #include #include using namespace std; int main(){ stack s1; //x좌표 저장 stack s2; //y좌표 저장 stack dir; //dir 저장 int num[100]={0x00,}; int row,col; cin>>row>>co..
코딩테스트 2021. 6. 29. [C++] 절단 대각선 (Broken Diagonal) 숙제 2 (절단 대각선) #include #include #include using namespace std; int main(){ int n=0x00; cin>>n; int **arr; int *sum=new int[2*n]; arr=new int *[n]; for(int i=0;iarr[i][j]; } for(int i=0;i
코딩테스트 2021. 6. 29. [C++] 1차원라이프(Life)게임 숙제 1 (라이프 게임) 각 셀에있는박테리아들의수는단위시간마다이웃하고있는셀의상태에따라아래규칙에따라바뀌게된다. 1. 만약 어떤 셀의 이웃해있는 셀에 살아있는 박테리아 수의 합이 3보다적으면(7), 이셀에있는박테리아중에서한마리가갑갑해서죽게된다. 예를들어, 10번셀의이웃에는8마리의박테리아가있으므로, 10번셀에있는박테리아중에서한마리가죽게된다. 3.만약어떤셀의이웃해있는셀에살아있는박테리아수의합이4, 5, 6 혹은7이면, 그셀에있는박테리아가활발하게활동을하여, 그셀에한마리의박테리아가늘게된다. 그러나셀에있는총박테리아의수는9보다크지지않는다. 예를들어7번셀의이웃에는5마리의박테리아가있으므로, 이셀에는박테리아가한마리늘게된다. 그러나, 2번셀의이웃에는5마리의박테리아가있으므로, 이셀의박테리아가한마리늘어날수있지만현재이셀에는모두아홉마..
코딩테스트 2021. 6. 28. [C++] 제일 작은 수 제거하기 C++/C/python/Java 대회명/문제출처: 프로그래머스 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12935 난이도: ★★☆☆☆ 문제 분류: 연습문제 [문제] 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. ▶ 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. [분석] iterator와 vector를 이용 for문을 두번 ..
코딩테스트 2021. 6. 27. [C++] Happy Number 숙제 5 (해피 넘버) Happy Number f(n)은 각 자리 수를 제곱한 후 합하는 함수이다. 예를 들어, n=19일 때 f(n)의 값은 1^2+9^2=82, 82가 된다. 일부 자연수는 함수 f를 반복하는 경우 1이 되는 경우가 있으며, 이런 자연수를 ‘Happy Number’라고 한다. 19는 Happy Number인데, 아래 예를 보면 n=19에서 함수 f를 반복하면 1이 되는 것을 확인할 수 있다. 주어진 숫자가 Happy Number인지 확인하는 프로그램을 작성하시오. #include #include using namespace std; void happy_num(int num){ vector arr; int a=0x00; int b=0x00; if(num==1){ cout
코딩테스트 2021. 6. 27. [C++] 행렬 곱셈 숙제 4 (행렬 곱셈) 정수의 원소를 가지는 두 개의 행렬이 주어졌을 때, 두 행렬의 곱을 계산하는 프로그램을 작성하시오. #include #include using namespace std; int main(){ int r,s,t; //arr1[r][s], arr2[s][t], out[r][t] cin>>r>>s>>t; int **arr1=new int*[r]; int **arr2=new int*[s]; int **out=new int*[r]; for(int i=0;i
코딩테스트 2021. 6. 27. [C++] 행렬 덧셈 숙제 3 (행렬 덧셈) 정수의 원소를 가지는 같은 크기의 두 개의 행렬이 주어졌을 때 두 행렬의 합을 계산하는 프로그램을 작성하시오. #include #include using namespace std; int main(){ int n,m; cin>>n>>m; int **arr1=new int*[n]; int **arr2=new int*[n]; for(int i=0;i

티스토리툴바