본문 바로가기

CS+PS/data structure10

[Stack] 스택 - STL을 이용한 미로찾기 // #include "Location2D.h" #include #include using namespace std; const int MAZE_SIZE=6; //미로맵 크기 고정 char map[MAZE_SIZE][MAZE_SIZE] = { //미로맵 데이터 {'1','1','1','1','1','1'}, {'e','0','1','0','0','1'}, {'1','0','0','0','1','1'}, {'1','0','1','0','1','1'}, {'1','0','1','0','0','x'}, {'1','1','1','1','1','1'}, }; //(r,c)가 갈 수 있는 위치인지를 검사 //(r,c)가 배열 안에 있고, 값이 갈 수 있는 위치 '0'이거나 출구 'x'이어야함 bool isValid.. 2023. 7. 4.
[Stack] 스택 - 수식 계산 프로그램 수식 계산 프로그램 중위 수식을 입력받아 후위 수식 표기로 변환하여 계산 결과를 출력하는 프로그램을 작성하시오.입력 수식은 실수이고 연산자는 +,-,*,/ 이다. 수식에는 괄호도 포함된다.입력 수식에 오류가 없다고 가정한다.단, 예외는 0으로 나누는 경우만 고려하고 그 때 오류는 "Error : zero division error"를 출력하시오. INPUT 띄어쓰기로 구분된 수식을 입력 OUTPUT 결과는 실수형(double)으로 소수 둘째자리로 출력 Sample Input ( 6 / 3 ) + 4 * 0.4 Sample Output 3.60 Sample Input 6 / 3 + 4 * 0.4 / 0 Sample Output Error : zero division error Sample Input 13 .. 2023. 7. 4.
[Stack] 스택 - 주석 처리에서 괄호 검사 입력 되는 문자열에 대한 아래 요건을 만족하는 주석 검사 프로그램을 만드시오. 주석(한 줄 주석”//“, 여러줄 주석”/**/“)에 대한 괄호 무시 처리 INPUT ”EOF“를 입력 받을 때까지 문자열을 입력 OUTPUT 괄호 검사 성공 여부에 따라 출력문은 아래와 같고 오류 시 오류가 생긴 문장의 라인,문자까지만 인정 1) 성공 : OK, Line_count : (문장 수), bracket_count : **(괄호 짝 수)** 2) 오류 : Error, Line_count : (문장 수), bracket_count : (괄호 짝 수) - 아래 main 함수를 참조하여 checkMatching() 함수를 만드시오. int main(){ std::string Str,temp; while(true){ std.. 2023. 7. 3.
[Stack] 스택 - 큰 따옴표 처리 큰 따옴표 처리 입력 되는 문자열에 대한 아래 요건을 만족하는 괄호 검사 프로그램을 만드시오. 큰 따옴표 사이에 대한 문자열 무시 괄호 닫기에 대해 문제가 없어야 함 INPUT ”EOF“를 입력 받을 때까지 문자열을 입력 OUTPUT 괄호 검사 성공 여부에 따라 출력문은 아래와 같고 오류 시 오류가 생긴 문장의 라인,문자까지만 인정 1) 성공 : OK, Line_count : (문장 수), bracket_count : **(괄호 짝 수)** 2) 오류 : Error, Line_count : (문장 수), bracket_count : (괄호 짝 수) - 아래 main 함수를 참조하여 checkMatching() 함수를 만드시오. int main(){ std::string Str,temp; while(tru.. 2023. 7. 3.

티스토리툴바