cyphen156

균형잡힌 세상문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.앞서 푼 괄호의 응용문제이 문제는 C와 C#으로 풀어놓은 것이 있어 이것도 같이 공유하겠다.제약사항온점이 들어오면 문자열은 끝난다.0 첫번째 문자 입력이 '.'이라면 루프 종료주의 사항..

분수찾기분수식을 만드는 로직을 생각해보자 ->  기본적으로 최대 분모/분자는 N이 될 때-> N개씩 늘어난다.예를 들어 7번째 분수는 1/4이다. 9번째 분수는 3/2이다.--> 내가 옛날에 작성한 C코드를 확인해 보면 등차수열의 합공식을 이용하여 연산을 최적화 해놓은것을 알 수 있었다.이 문제는 추후 다시 한번 풀어봐야 하는 문제라고 생각하여 표시해놔야겠다.제약사항0 주의 사항없다.C풀이분수찾기_1193.c#define _CRT_SECURE_NO_WARNINGS#include int main() { int x, i; // x는 분자, i는 분모 //분모는 0이 아니니까 항상 1부터 시작한다. // 그런데 왜 분모 / 2가 0일 때 항상 진행방향이 DOWN이냐?????? scanf(..

벌집정육각형 모양의 중앙 방에서부터 시작하여 회전하면서 방에 번호를 매기고 최단거리를 구하는 프로그램방 만드는 갯수의 수식은 from N=0 to N −1 ∑(6N) + 1개6N(N-1)/2 + 1Room까지 가려면 걸리는 최단 거리 경로는 항상 N칸이다제약사항0 주의 사항없다.C풀이벌집_2292.C#define _CRT_SECURE_NO_WARNINGS#include int main() { int N, result = 1, i; scanf("%d", &N); for (i = 1; result CPP풀이벌집_2292.cpp/** * 백준 벌집_2292 * 정육각형 모양의 중앙 방에서 부터 시작하여 회전하면서 방에 번호를 매기고 최단거리를 구하는 프로그램 * 방 만드는 갯수의 수식은 fro..

중앙 이동 알고리즘각 변의 중앙과 정사각형 중앙에 점을 하나 생성하는 프로그램모든 사각형들은 인접해 있으므로 중복 점을 고려해야한다.점의 갯수는 사각형의 넓이와 같다점의 증가율을 찾아내야 한다.제약사항없다주의 사항없다.CPP풀이중앙 이동 알고리즘_2903.cpp/** * 백준 중앙 이동 알고리즘_2903 * 각 변의 중앙과 정사각형 중앙에 점을 하나 생성하는 프로그램 * 모든 사각형들은 인접해 있으므로 중복 점을 고려해야한다. * 점의 갯수는 사각형의 넓이와 같다 * 점의 증가율을 찾아내야 한다. * * 제한사항 ***************************************** * 없다 * *************************..

행렬 덧셈두 행렬을 더하는 프로그램을 만들면 된다.제약사항0 -100 주의 사항행렬의 원소의 절댓값이 100 이하인 정수 -> 음수 양수 모두 가능두 행렬의 크기는 항상 같아야 한다. -> 행렬 연산의 공리CPP풀이행렬 덧셈.cpp/** * 백준 행렬 덧셈_2738 * 두 행렬을 더하는 프로그램을 만들면 된다. * * 제한사항 ***************************************** * 0 음수 양수 모두 가능 * 두 행렬의 크기는 항상 같아야 한다. -> 행렬 연산의 공리 * * 풀이시간 30분 */#include #include using namespace std;int main(void){ int N = 0, M = 0; cin >> N >> M; int** ..

너의 평점은학점 계산 프로그램 만들기제약사항if grade is p Exacpt Value0 1 ≤ 과목명의 길이 ≤ 50과목명은 알파벳 대소문자 또는 숫자로만 이루어져 있으며, 띄어쓰기 없이 주어진다. 입력으로 주어지는 모든 과목명은 서로 다르다.학점은 1.0,2.0,3.0,4.0중 하나이다.등급은 A+,A0,B+,B0,C+,C0,D+,D0,F,P중 하나이다.적어도 한 과목은 등급이 P가 아님이 보장된다.주의 사항없다.CPP풀이너의 평점은_25206.cpp/** * 백준 너의 평점은_25206 * 학점 계산 프로그램 만들기 * * 제한사항 ***************************************** * if grade is p Exacpt Value * 0 #include using n..

그룹 단어 체커각 문자가 연속해서 나타나는 경우를 체크해야 한다.Ex) abbbcdde -> 그룹단어 a, bbb, c, dd, e다음의 경우는 단어 중 일부가 연속되는 패턴이 깨졋기 때문에 그룹단어가 아니다.Ex) aabbbcbdde -> 그룹단어 aa, c, dd, e / 그룹단어가 아닌 단어 bbb" "b 생각을 해보면 ... Case는 두개 정도 될 것 같다. 앞 문자와 뒤 문자를 같은 경우 -> 연속 판정앞 문자와 뒤 문자가 다른 경우 -> 불연속 판정단어 배열 쓰면 간단하겟다제약사항all Case Must Be Close Togetherfirst Input value(N) Means Number of Word 0 each Word consist of lowerCase0 주의 사항없다.CPP풀이..

크로아티아 알파벳크로아티아 알파벳변경čc=ćc-dždz=đd-ljljnjnjšs=žz=문자열을 입력받는데 다음 케이스가 나오면 하나의 문자로 생각하여 단어 갯수를 세야 한다.C코드는 이전에 짯던 코드이다. 지금 다시 보니 어떻게 저런 생각을 했지? 싶다.제약사항없다.주의 사항없다.C 풀이크로아티아 알파벳_2941.c#define _CRT_SECURE_NO_WARNINGS#include int main(void) { int cnt = 0; char s[100] = { 0 }; scanf("%s", s); for (int i = 0; s[i] != '\0'; i++) { if (s[i] == '=' || s[i] == '-') continue; ..