복습용

문제 함수 2개 만들어서 썼음 1. 주어진 행렬 90도 회전하는 함수 2. 주어진 크기 n에 대해 행렬비교해서 원소가 전부동일한지 체크하는 함수 #include using namespace std; void rotateclockwisematrix(char** N, int n) { char** temp; temp = new char* [n]; for (int i = 0; i < n; i++) temp[i] = new char[n]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { temp[i][j] = N[i][j]; } } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { N[j][n-1-..

문제 이거 bitset같은 S-length의 bit배열로 살아있는 군인 표시 하려고 하면 시간제한에 걸림(2중 for문 써야하기 때문) 따라서 공간을 낭비하더라도 다음과 같이 풀어야함 #include using namespace std; int lefts[100001]; int rights[100001];//because of restriction of stack size, define it to global. int main() { int S, B, L, R; while (cin >> S >> B) { if (S == 0 && B == 0) {//terminal case break; } for (int i = 1; i > L >> R; lefts[rights[R]] = lefts[L]; if (left..

문제 문제는 쉽다. 입력의 줄에 처음에는 input 개수 n이 주어지고 그만큼의 input에 대해 각 abs(input[i]-input[i+1])이 1과 n-1사이에 있으면 된다. 또한 주의할 점은 이런 abs(input[i]-input[i+1])이 1부터 n-1까지 모두 나와야 한다는 것이다. 따라서 다음과 같이 bitset을 이용하여 작성했다. temp[(abs(temp2 - temp1)> n) { temp.reset(); flag = true; cin >> temp1; for (int i = 1; i > temp2; temp[(abs(temp2 - temp1)

1. Binary to Gray 문제 k번째 graycode를 출력하라는 문제임. 사실 n은 안 중요함. (어차피 n bit로 표현할 수 있는 범위를 넘어서는 k를 줄 수 없으니까) 또한 그레이코드의 의의 같은건 별로 안 중요하고 어떻게 만드는지가 중요하니까 밑의 그림을 보자. 2진 코드에서 그레이코드 생성하기 1. 최상위비트(MSB)는 그대로 내린다. 2. 이후 어떤 i번째 bit는 i번째 bit와 i+1번쨰 bit를 xor연산한 결과를 쓴다. 따라서 2번을 고려하면 그냥 원래의 2진 코드를 오른쪽으로 한번 민 코드와 xor연산 하는것으로 MSB를 제외하고는 다 제대로 연산이 되리라는 것을 생각해볼 수 있다. 그리고 운좋게도 그렇게 하면 MSB도 그냥 원래의 2진코드 것이 내려오는데 MSB가 0과 1일..

문제 처음 Input:N-> Test case의 개수 다음 input의 첫번째 숫자는 Case의 숫자 개수 M 그 M개 중 최댓값을 찾아 반환하는 문제임 #include using namespace std; int main() { int N, M, temp, max; cin >> N; for (int i = 0; i > M; max = 0; for (int j = 0; j > temp; if (temp > max) max = temp; } cout

문제 Event Planning 하는 문젠데 주어지는 Input은 다음과 같다. /* Input Format 1. 참가자의 수(N) 2. 예산(B) 3. 고려중인 호텔 수(H) 4. 예약 가능한 주말의 수(W) following input of two lines는 H개의 Hotel에 대한 것이다. 1. 한 사람이 한 주말에 머무는데 드는 돈(p) 2. W개의 week에 대해 각 주말에 가능한 침대의 수(a[]) */ solution은 다음과 같다. #include using namespace std; int main() { int N, B, H, W, p, temp; int min; while (cin >> N >> B >> H >> W) { min = B + 1; for (int i = 0; i < H..

세 수 정렬후 중간 값 출력 문제. 최대 비교 세 번으로 중간값을 출력할 수 있다. 3개의 데이터에 3번의 비교니까 더 나은 비교는 불가 문제 답 #include using namespace std; int main() { int N,num1,num2,num3; cin >> N; for (int i = 0; i > num1 >> num2 >> num3; cout

문제 그냥 기준점에 대해 나눈 사분면에 이름을 각각 붙였고 받은 INPUT에 대해 어느 영역인지 그 이름을 출력하라는 문제다. 그냥 case나누는거니까 쉬움 #include using namespace std; int main() { while (1) { int N,orgx,orgy,x,y; cin >> N; if (N == 0) break; cin >> orgx >> orgy; for (int i = 0; i > x >> y; if (orgx == x || orgy == y) { cout orgy) cout