okayoki

#작성 코드

#include <cstdio>

int main(){
	int N;
	scanf("%d", &N);		// 몇 번째 영화의 제목이 궁금한지 
	
	int cnt=1, number=666;	// 666은 가장 작은 종말의수  
	int a, b, c;	// 연속된 세 자리의 자릿수를 저장할 변수 
	while(1){
		if( cnt == N ) break;
		number++;
		int numcopy = number;
		int serial = 0;
		while( numcopy ){
			int temp = numcopy%10;	// 일의 자리수부터 차례로 비교 
			if( temp == 6 ){
				serial++;
			}
			else if( serial<3 ){	// 그 다음 수가 6이 아니면 serial 초기화 
				serial = 0;			// 6이 연속으로 안나왔으므로! 
			}
			numcopy/=10;			// 그 다음 자리수가 일의 자리수로 오도록 
		}							// 현재 number의 모든 자리수 비교 완료 
		if( serial >= 3 ){			// 6이 세 번 이상 연속으로 등장 
			cnt++;
		} 
	}
	printf("%d\n", number);
	return 0;
}

##

처음엔 각 자리수의 비교를 아래와 같이 진행했었는데 연산의 횟수가 불필요하게 많았던 것 같다.

#include <cstdio>

int main(){
	int N;
	scanf("%d", &N);		// 몇 번째 영화의 제목이 궁금한지 
	
	int cnt=0, number=665;	// 666은 가장 작은 종말의수  
	int a, b, c;	// 연속된 세 자리의 자릿수를 저장할 변수 
	 
	while(cnt<N){
		int t=100;
		do{
			a = number/t;
			b = (number%t)/(t/10);
			c = number%(t/10);
			if( a==6 && b==6 && c==6 ){
				cnt++;
			}else{
				t*=10;
			}
		}while( t<number );
		number++;
	}
	printf("%d", number-1);
	return 0;
}

각 자리수를 작은 자릿수부터 비교할 때, 아래와같이 연산하면 연산횟수를 많이 줄일 수 있음을 알았다.

int temp = number%10;

...

number /= 10;

#문제

https://www.acmicpc.net/problem/1018

#작성 코드

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

int min(int a, int b){
	return a<b?a:b;
}

int calCnt(const char board[52][52], int i, int j) {
	int cnt = 0;					// 새로 칠해야 할 칸의 개수 
	for (int p = 0; p<8; p++) {
		for (int q = 0; q<8; q++) {
			if( p%2==0 ){
				if( q%2==0 ){
					if( 'B' == board[i+p][j+q])
						cnt++;
				}
				else{
					if( 'W' == board[i+p][j+q])
						cnt++;
				}
			}
			else{
				if( q%2==0 ){
					if( 'W' == board[i+p][j+q])
						cnt++;
				}
				else{
					if( 'B' == board[i+p][j+q])
					cnt++;
				}
			}
		}
	}
	return cnt;
}

char board[52][52];

int main() {
	int N, M;
	cin>>N>>M;

	// 주어진 보드의 상태 입력!!! 
	for (int i = 1; i<=N; i++) {
		for(int j=1; j<=M; j++)
			cin>>board[i][j];
	}

	int Min = 3000;	// 새로 칠해야하는 칸의 최소 개수
	for (int i = 1; i<=N-7; i++) {
		for (int j = 1; j<=M-7; j++) {
			int cnt = calCnt(board, i, j);
			cnt = min(cnt, 64-cnt);
			Min = min(Min, cnt);
		}
	}
	printf("%d\n", Min);
	return 0;
}

2020/02/06 review

##

https://www.acmicpc.net/board/view/38392에서 반례를 찾아서 코드를 수정했다.

이상하게도, 당연히 주어진 체스판의 첫 번째 칸을 기준으로 8*8만큼을 비교해야 한다고 생각했다.

8*8만큼 자르는 것을 기준으로 첫 번째 칸과 비교해서 고쳐야 할 칸 수(cnt)를 세었을 때

흰색으로 시작하는 값을 기준으로 생각했다면, 검은색 칸으로 시작할 때는 64-cnt 만큼만 칸을 고쳐주면 된다.

고쳐야 할 칸의 최솟값은 흰색으로 시작하는 보드, 검은색으로 시작하는 보드 두 케이스 모두를 고려한 값 중에서 더 작은 값을 선택하면 되는 것이었다.

#작성 코드

#include <iostream>
#include <cstdio> 
#include <vector>
#include <utility>
using namespace std;

int main(){
	int N;
	scanf("%d", &N);
	vector< pair<int, int> > v;
	for(int n=0; n<N; n++){
		int x, y;
		scanf("%d %d", &x, &y);
		v.push_back(pair<int, int>(x, y));
	}
	int *grade = new int[N];
	for(int i=0; i<N; i++) grade[i]=1;		// grade배열을 모두 0으로 초기화 
	for(int i=0; i<N-1; i++){
		for(int j=i+1; j<N; j++){
			if( v[i].first > v[j].first && v[i].second > v[j].second ){
				grade[j]++;
			}
			else if(v[i].first < v[j].first && v[i].second < v[j].second){
				grade[i]++;
			}	
		}
	}
	for(int i=0 ;i<N; i++){
		printf("%d ", grade[i]);
	}
	return 0;
}

##

처음으로 vector와 pair를 스스로 사용해보았다!

# 문제

https://www.acmicpc.net/problem/2231

#작성 코드

##

2020/02/03 update

#작성 코드

#include <cstdio>

int main()
{
	int N, M;
	scanf("%d %d\n", &N, &M);
	int *cards = new int[N];
	for(int i=0; i<N; i++){
		scanf("%d", &cards[i]);
	}
	int max=0;
	for(int i=0; i<N; i++){
		for(int j=i+1; j<N; j++){
			for(int k=j+1; k<N; k++){
				int sum = cards[i]+cards[j]+cards[k];
				if( sum<=M && max < sum ){
					max = sum;
				}
			}
		}
	}
	printf("%d\n", max);
	return 0;
}

##

#작성 코드

#include <iostream>
#include <cstdio>

void hanoi(int from, int by, int to, int n){
	if( n <= 1 ){
		printf("%d %d\n", from, to);
		return;
	}
	else{
		hanoi(from, to, by, n-1);
		hanoi(from, by, to, 1);
		hanoi(by, from, to, n-1);
	}
}
int main(){
	int N;
	scanf("%d", &N);
	printf("%d\n", (1<<N)-1);
	hanoi(1, 2, 3, N);
	return 0;
}

##