글 읽기 - 반례를 못찾겠어요 ..ㅠㅠ

nrhys2005 4년 전 0

예시는 다 잘 나오는데 어느 부분에서 틀린지 모르겠네요 ..ㅠㅠ 도와주세요

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n, m;
	cin >> n >> m;	
	int count = 1;
	if (n < 3) {
		if (((m -1)/ 2) > 2) {
			count += 3;
		}
		else{ 
			count+=(m-1)/2;
		}
	}
	else {
		while (m >1) {
			if (count ==1 || count == 2 ) {
				m -= 1;
				count++;
			}
			else if (count == 3  && m > 1) {
				m -= 2;
				count++;
			}
			else if (count == 4 && m > 2) {
				m -= 2;
				count++;
			}
			else {
				count += m-1;
				cout << count;
				return 0;
			}
				
		}
	}
	cout << count;
	return 0;
}

ha_ram 4년 전 0

n이 1이면 m값이 무엇이든간에 무조건 답은 1입니다.

그리고 n이 2일 경우도 잘 생각해 보시길 바랍니다.

마지막으로 n이 3이상일 경우는 m값에 따라서 답이 바뀌는데 잘 생각해 보시길 바랍니다.

nrhys2005 4년 전 0

말씀해주신거 듣고 수정을 했는데 아직도 틀렸습니다. 가 나오네요 ..ㅠ ㅠ

#include

using namespace std;

int main() {
int n, m;
cin >> n >> m;
int count = 1;
bool next = true;
if (n == 1) {}
else if (n ==2) {
if (m > 4) {
count = 3;
}
else if (m > 2) {
count = 2;
}
}
else {
while (m > 1) {
if (count == 1 || count == 2) {
m -= 1;
count++;
}
else if (count == 3) {
if (m > 4) {
m -= 4;
count+=2;
}
else {
count = 4;
break;
}
}
else {
count += m-1;
break;
}
}
}
cout << count;
return 0;
}

ha_ram 4년 전 0

"이동횟수가 4번 이상이면 위의 이동 방법을 각각 한번 이상 사용해야 한다"라는 조건이 있습니다.

이 말을 잘 생각해보시면 문제를 푸실수 있을것 같습니다. (나이트가 최대 3번 이동했다면 나이트가 방문할 수 있는 칸의 개수는 4입니다.)

input1 : 2 44

output1 : 4

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 못찾겠어요 ..ㅠㅠ

nrhys2005 4년 전 0

ha_ram 4년 전 0

nrhys2005 4년 전 0

ha_ram 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말