본문 바로가기

Algorithms135

1222 계산기1 문자열 이루어진 계산식, 후위 표기식으로 바꾸어 계산하는 프로그램 문자열 계싼식 구성하는 연산자는 + 하나뿐이며, 핑녀산자인 숫자는 0 ~ 9 의 정수만 주어짐 입력 각 테케 문자열 계산식의 길이가 주어짐. 그 다음 줄 계산식이 주어짐. #include // 왜 다들 stdio 안쓰고 cstdio 를 쓰지 #include // 알고리즘 헤더파일 #include // 벡터 헤더 파일 using namespace std; char str[10000]; // 문자열 계싼식의 길이가 주어짐. int n, a, b, c, d; int ans; int m; int sum; int main() { for (int ct = 1; ct 2018. 10. 26.
1217 거듭 제곱 거듭 제곱 두 개의 숫자가 주어질 때 엔의 엠 거듭제곱 값을 구하는 프로그램을 재귀호출을 이용해서 구현 총 10개의 테케 주어짐 결과 값은 인텐저 범위를 넘어가지 않음 입력 각 테케 첫 줄에는 테케 번화가 주어지고, 그 다음 줄에는 2개의 숫자가 주어짐 출력 부호와 함께 테케 번호를 출력하고, 공백 문자 후 테케에 대한 답을 출력한다. #include int main() { for (int i = 0; i < 10; i++) // 10번 입력 받고 { int a, b, aa, T; scanf("%d %d %d", &T, &a, &b); // 1번쨰, 9의 8승 aa = a; // 일단 aa 에 9를 넣어둠 while (1) { a *= aa; // aa 의 값을 a에 더함 b--; if (b == 1) .. 2018. 10. 26.
1213 String 주어지는 영어 문자 특정한 문자열의 개수를 반환하는 프로그램을 작성. 제약 사항 총 10개 테케 문장의 길이 1000자를 넘어가지 않음 한 문장에서 검색하는 문자열의 길이는 최대 10을 넘지 않음. 한 문장에서 하나의 문자열만 검색함. 입력 각 테케 첫 줄에는 테케 번호가 주어지고, 가 다음 줄에는 찾을 문자열, 그 다음 줄에는 검색할 문장이 주어짐 출력 부호와 함께 테케 번호를 출력하고, 공백 문자 후 테케 답을 출력함. #include // stdio 랑 차이없음 #include using namespace std; char target[12], input[1002]; // 검색하는 문자열, 들어오는 문자열 int tLen, iLen, cnt, t, TC = 10; // int main() { whi.. 2018. 10. 26.
1209 Sum 100 100 2차원 배열이 주어질 때. 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성. 5 5 배열에서 최댓값은 29입니다. 총 10개의 테케가 주어짐 배열 크기 100 100 으로 동일 각 행의 합은 정수 범위 동일한 최댓값 경우 하나의 값만 출력함 입력 각 테케 첫 줄 테 케 번호가 주어짐. 그 다음 줄부터 2차원 배열의 각 행 값이 주어짐. 출력 출력완료 #include //#include int main() { //freopen("input.txt", "r", stdin); int t, tc; // 테케 for (t = 1; t res) // 로우중 가장 큰 값 res = row[i]; if (col[i] > res) // 컬중 가장 큰 값 res = col[i.. 2018. 10. 26.
1206 View 강변 빌딩 옆을 뺵뺵하게 밀집한 지역 빌딩 좌우로 밀집. 양쪽 모두 거리 2이상 공간이 확보될 대 조망권이 확보된다고 말함. 조망권이 확보된 세대의 수를 반환하는 프로그램 작성. 강변에 8채의 빌딩이 존재. 연두색 색칠된 여섯 세대 좌우 2칸 이상의 공백이 존재하므로 조망권이 확보됨. 답은 6이 된다. 제약 사항 가로 길이 항상 1000이하로 주어짐 맨 왼쪽 두 칸과 맨 오른쪽 두 칸에는 건물이 지어지지 않는다. 각 빌딩의 높이는 최대 255입니다. 입력 테케 길이 주어짐 총 10개의 테캐 출력 조망권 확보된 세대의 수를 출력합니다. #include #define MAX(A,B) A>B?A:B // 디파인 맥스 #define MIN(A,B) A>B?B:A // 디파인 민 int bd[1000]; // 제.. 2018. 10. 26.
1208 Flatten 노란색 상자들이 쌓여 있음 높은 곳에서 낮은 곳으로 옮기는 것. 평탄화. 가장 높은 곳과 낮은 곳의 차이가 최대 1 이내가 된다. 작업 횟수 제한이 있음. 최고점과 최저점의 차이를 반환하는 프로그램 작성 제약사항 가로 길이 항상 100 모든 위치에 높이 1이상 100이하 덤프 횟수 1이상 1000이하로 주어짐 덤프 횟수 이내 평탄화가 완료. 그 때 최고점과 최저점의 높이를 반환한다. 입력 총 10개 테케 테케 첫 번째 줄에 덤프 횟수가 주어짐. 다음 줄에 각 상자의 높이 값이 주어짐 - 좋은 코드의 기준이 무엇이지 - 이해하기 쉬운 코드 - 베스트는 모르니, 일단 0 에서 이해하고 시작하기 #define _CRT_SECURE_NO_WARNINGS #include #include #include #incl.. 2018. 10. 26.
1204 최빈수 구하기 1000명 수학 성적 통계 자료 최빈수 이용 평균 수준 짐작. 최빈수는 8이 된다. 최빈수를 출력하는 프로그램 작성. 제약 사항 학생의 수 1000명, 각 학생의 점수 0점 이상 100점 이하의 값이다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어짐 테케 번호 주어지고 다음 줄 부터 점수가 주어짐. 출력 테케 번호 출력, 공백 문자 후 테스트 케이스에 대한 답을 출력. 로직 1. 입력 받음 2. 입력 받으면서 100점 까지의 점수 안의 값들을 상승시킴 3. 입력 끝나면, 100까지 중 최빈수를 찾아내서 4. 최빈수를 출력함 /* 2018.10.26 sam 최빈수 구하기 1. 문제 정독 2. 설계 완벽(여러 풀이 방법 중 선택) 3. 경우의 수 모두 정리 4. 가지치기 5. 예제와 동일한 변수 사용 .. 2018. 10. 26.
LCS / ALL Pair Shortest Path / 타일링 LCS 두개의 DNA 순서열 있을 때, 이 두개가 얼마나 비슷한가를 측정할 것입니다. 디엔에 순서열 ACGT 이루어진 문자열 두개 디앤에이 순서열 비슷한 정도는 LCS 로 판별할 수 있음. 공통된 부분 서열 중 가장 긴 것을 의미한다. LCS., LIS 공통 부분 문자열 이라고 말할 수 있따. 2개는 다른 의미를 가지고 있기 때문에 구분해야 한다. All Pair Shortest Path 모든 정점 1부터 엔까지의 수로 표현 되어지는 가중치가 있는 방향 그래프. 두 정점에서 가는 최단 경로의 길이를 구하는 프로그램 작성. 테케 티 정점 개수 간선의 개수. 2018. 10. 26.
롤러코스터 / 가장 짧은 길 전부 청소 / 괄호 / CRT / 줄 세우기 / 파이의 합 롤러코스터 첫째 줄에 레일의 개수 n이 주어짐. 첫째 줄에 레일의 개수 엔이 주어짐. 둘째 줄부터 앤개의 줄에 각각 한 줄에 한 쌍씩 a와 b가 입력됨 출력 각 테케 출력하고 한 칸을 띄운 후, 모든 레일을 통과했을 때 속도의 최솟값을 100000007으로 나눈 나머지를 출력, 가장 짧은 길 전부 청소하기 석환이가 사는 동네 석화이 집 포함 건물이 앤개 건물은 1부터 앤까지 번호가 붙어 있음. 석화이 집은 1번 건물. 동네에는 엠개으 ㅣ길이 있음. 각 길은 두 건물으 연결하고 양방햐으로 통행이 가능함. 석화이는 올림피아드 출제에 소홀 이유 ㅓㄹ청소 일부 청소 자신 이용하는 길 청소 자기 집에서 어떠한 건물로 가는 최단경로 청소 비용 길의 길이오 ㅏ같은 값. 최단 경롱 ㅔ존재하는 길들을 청소 석환이 집에서.. 2018. 10. 25.

티스토리툴바