글 읽기 - 파이썬 C++ 차이?

whdgurclzls 4년 전 0

파이썬으로 푼 후에

C++도 연습할겸 옮겨봤는데요 python은 맞았습니다 인데 C++은 틀렸습니다가 뜹니다.

오타난건 아닌지 싹다 지우고 다시 파이썬 코드 보면서 짜봤는데 똑같은 곳에서 또 틀리네요..

C++과 파이썬의 어떤 차이를 제가 놓치고 있는걸까요..?

괄호도 신경쓰고 강제형변환 되는곳도 float으로 고친 후 실수로 비교하게 만들었는데 이 문제도 아닌거 같네요ㅜㅜ

C++코드는 답글에 첨부하겠습니다

from sys import*
input = stdin.readline
from collections import*
def rotate(x,d,k):
    for i in range(x-1,n,x):
        temp=[]
        for j in range(m):
            if d==1:    #시계
                temp.append(a[i][(j+k)%m])
            elif d==0:  #반시계
                temp.append(a[i][(m+j-k)%m])
        a[i]=temp[:]
        
def bfs(x,y):
    q=deque()
    q.append((x,y))
    visit[x][y]=1
    f=0
    while q:
        x, y = q.popleft()
        for dx, dy in dd:
            nx, ny = x+dx, y+dy
            ny %= m
            if nx<0 or ny<0 or nx>n-1 or ny>m-1 or visit[nx][ny] or\
               a[x][y]!=a[nx][ny] or a[nx][ny]==0: continue
            q.append((nx,ny))
            visit[nx][ny]=1
            f=1
    if f: return 1
    else:
        visit[x][y]=0
        return 0
    
def solve(x,d,k):
    flag=0
    rotate(x,d,k)
    cnt, SUM = 0, 0
    for i in range(n):
        for j in range(m):
            if a[i][j]: cnt+=1
            SUM+=a[i][j]
            if not visit[i][j] and a[i][j]:
                if bfs(i,j):flag=1
    try:avg=SUM/cnt
    except:return
    for i in range(n):
        for j in range(m):
            if flag:
                if visit[i][j]: a[i][j]=0
            else:
                if a[i][j] and a[i][j] > avg: a[i][j]-=1
                elif a[i][j] and a[i][j] < avg: a[i][j]+=1

n,m,t=map(int,input().split())
a=[list(map(int,input().split())) for _ in range(n)]
dd=[(-1,0,),(1,0),(0,-1),(0,1)]
for i in range(t):
    x,d,k = map(int,input().split())
    visit=[[0]*m for _ in range(n)]
    solve(x,d,k)
ans=0
for i in range(n):
    ans+=sum(a[i])
print(ans)

whdgurclzls 4년 전 0

틀린 C++ 코드 입니다

#include<iostream>
#include<queue>
#include<tuple>
#include<memory.h>

using namespace std;
const int SIZE = 50;
int a[SIZE][SIZE];
int visit[SIZE][SIZE];
int dx[4] = { -1, 1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
int n, m, t;
typedef pair<int, int> P;
void rotate(int x, int d, int k)
{
	for (int i = x - 1; i < n; i += x)
	{
		int temp[SIZE];
		for (int j = 0; j < m; j++)
		{
			if (d == 1)	//시계
				temp[j] = a[i][(j + k) % m];
			else if (d == 0)	//반시계
				temp[j] = a[i][(m + j - k) % m];
		}
		for (int j = 0; j < m; j++)
		{
			a[i][j] = temp[j];
		}
	}
}

bool bfs(int x, int y)
{
	queue<P> q;
	q.push({x, y});
	visit[x][y]=1;
	bool f = false;
	while (!q.empty())
	{
		x = q.front().first;
		y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i], ny = y + dy[i];
			ny %= m;
			if (nx<0 || ny<0 || nx>n - 1 || ny>m - 1 || visit[nx][ny] || a[x][y] != a[nx][ny] || a[nx][ny] == 0) continue;
			q.push({nx, ny});
			visit[nx][ny] = 1;
			f = true;
		}
	}
	if (f) return true;
	else
	{
		visit[x][y] = 0;
		return false;
	}
}
void solve(int x, int d, int k)
{	

	bool flag = false;
	rotate(x, d, k);
	int cnt = 0, SUM = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (a[i][j]) cnt += 1;
			SUM += a[i][j];
			if (!visit[i][j] && a[i][j])
				if (bfs(i, j)) flag = true;
		}
	}
	if (cnt == 0) return;
	float avg = float(SUM) / float(cnt);		//float avg = SUM/cnt 했다가 int형으로 자동형변환 일어남 주의; 
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (flag)
			{
				if (visit[i][j]) a[i][j] = 0;
			}
			else
			{
				if (a[i][j] && a[i][j] > avg) a[i][j] -= 1;
				else if (a[i][j] && a[i][j] < avg) a[i][j] += 1;
			}
		}
	}
}
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m >> t;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> a[i][j];
		}
	}
	for (int i = 0; i < t; i++)
	{
		int x, d, k;
		cin >> x >> d >> k;
		memset(visit, 0, sizeof(visit));
		solve(x, d, k);
	}
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			ans += a[i][j];
		}
	}
	
	cout << ans;
	return 0;
}

dyk777 4년 전 1

알고리즘에 논리적 결함이 없다는 것을 가정하고 말씀드리자면,

(특히 C계열의) float는 상당히 부정확합니다.

가능한 한 실수 연산을 피해서 코드를 작성하시거나, double을 사용해 보시는건 어떨까 싶습니다.

whdgurclzls 4년 전 0

답변 감사합니다~

c++ 맞은분 코드 봤는데 double로 해서 맞으셨더군요 그래서 저도 double로 고쳐봤는데 똑같이 틀리길래 실수의 문제가 아닌 다른 문제라고 생각하고 어떤 문제인지 계속 찾아보고 있습니다 ㅜㅜ

pichulia 4년 전 3

파이썬의 23번재 줄 코드와

C++의 47번째 줄 코드가 다르게 동작합니다.

ny가 음수일 때 ny%=m 한 결과가 어떻게 되는지 확인해보세요

whdgurclzls 4년 전 0

감사합니다!

덕분에 궁금한점 알아갑니다!!! 되게 속 시원하네요 ㅎㅎ

앞으로도 나머지 연산 사용시 주의하게 될 것 같네요

정말정말 감사합니다. 좋은 하루 되세요!! :)

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

문제

문제

출처

ICPC

파이썬 C++ 차이?

whdgurclzls 4년 전 0

whdgurclzls 4년 전 0

dyk777 4년 전 1

whdgurclzls 4년 전 0

pichulia 4년 전 3

whdgurclzls 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말