복습용

문제 문제는 쉽다. 입력의 줄에 처음에는 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

문제 삼항연산자로 입력 부분 제외 한 줄 코드가 가능한 쉬운 문제 #include using namespace std; int main() { int N,num1,num2; cin >> N; for (int i = 0; i > num1 >> num2; cout num2) ? ">" : "

X진수로 표현된 수 number를 Y진수로 표현하기. 옛날에 학교에서는 큰 수의 연산을 진행하기 위한 NaryBigNum을 한 적 있었는데 그 때는 10진수로 변환해서 계산하면 overflow되는 상황이 많았다. 근데 뭐 진수 변환하는데는 10진수를 중간 임시 변수로 써도 되지 않을까.. 10진수로 한 번 변환하면 int와 관련된 연산들을 다 쓸 수 있어서 많이 편하고 일반성도 있으니까.. 그래서 알고리즘은 이렇게 짰다. 1. X진수로표현된 수를 10진수로 표현(temp) 2. temp가 Y진수로 몇 자리 수인지 파악(N) 3. Y진수로 표현 그 과정에서 char->int, int->char연산을 쉽게 하기 위해 따로 함수 2개를 작성했다. #include using namespace std; //'A'..