IT세상

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 해결 방법 1부터 1씩 증가시키면서 조건에 맞는 수를 찾는다 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int e, s, m; cin >> e >> s >> m; int result = 1; while(1){ if((result-e)%15==0 && (result-s)%28==0 && (re..

주의사항 몇번 이동하는지 정해지지 않았기 때문에 string으로 받는다 n을 입력받고string을 이어서 받기 전에 버퍼를 비워준다 L, R, U, D를 미리 정해두고 그 인덱스에 맞춰 여행가A를 옮긴다 #include using namespace std; int n; string plans; int dx[] = {-1, 1, 0, 0}; //L, R, U, D int dy[] = {0, 0, 1, -1}; char moveTypes[4] = {'L', 'R', 'U', 'D'}; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 cin >> n; cin.ignore(); // 버퍼 비우기 getline(cin, plans); int x = 1, y..

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제가 처음에는 이해가 안됐는데 아래처럼 풀면 된다 분할정복을 사용하면 된다 #include using namespace std; int n; string mapp[64]; bool check(int x, int y, int n){ for(int i=0; i

https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 문제 해결방법은 위와같다 #include using namespace std; int n; void Hanoi(int n, int start, int mid, int end){ // 시작 보조 목표 if(n==1){ cout

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 분할정복을 이용하여 풀면 된다 주의할 점 모두 같은 수인지 체크하는 check함수에서 for 문 돌릴때 mapp[x+i][y+j] 확인 divide 함수에서 for문 돌릴때 전체 n이 아니라 나누어진 수 만큼만 돌리면 됨 #include using namespace std; int n; int result[3]; // [0]:-1종이개수, [1]:0종이 개수, [2]:1종이 개수 int..

https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 두가지 방법으로 풀었는데 표준 라이브러리를 사용하는 방법과 퀵소트를 구현하는 방법으로 풀었다 표준 라이브러리 이용 #include using namespace std; int n, m; vector a; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> m; for(int i=0; i> x; a..

#include #define MAX_VALUE 9 using namespace std; int n = 10; int target[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; int cnt[MAX_VALUE +1]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); for(int i=0; i

#include using namespace std; int n = 10; int target[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; void quickSort(int* target, int start, int end){ if(start >= end) return; int pivot = start; int left = start + 1; int right = end; while(left right) swap(target[pivot], target[right]); else swap(target[left], target[right]); } quickSort(target, start, right-1); quickSort(target, right+1, end); } int main(..

#include using namespace std; int n = 10; int target[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; int main() { ios::sync_with_stdio(0); cin.tie(0); //속도 가속화 for(int i=1; i0; j--){ if(target[j] < target[j-1]){ swap(target[j], target[j-1]); } else break; } } for(int i=0; i

선택 정렬 : 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 시간 복잡도 : O(N^2) #include using namespace std; int n = 10; int target[10] = {7, 5, 9, 0, 3, 1, 6, 2, 4, 8}; int main() { for(int i=0; i