inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

4-J

4-J질문

495

starkshn

작성한 질문수 134

0

http://boj.kr/b293b7352cda4189a70ce187abf9f942

0퍼에서 바로 틀렸습니다 가 계속 뜨는데 어디가 잘못된건지 모르겠습니다. 한줄한줄 보기도하고 TC다 넣어봤는데 이상이 없었습니다

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 stark님 ㅎㅎ 잘 짜셨는데요

일부분이 좀 잘못 된 거 같아요. 주석 달았는데 확인부탁드려요~

#include <bits/stdc++.h>
//불필요한 헤더파일
#include <cstdio>
using namespace std;

// 백준 14391
#define endl "\n"

// ret을 0으로 초기화 할 핋요. x 전역변수이기 때문.
int n, m, a[4][4], ret = 0;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin >> n >> m;
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			scanf("%1d", &a[i][j]);
		}
	}
	 ) 
    // 이거 1 << (n * m ) 해주어야 해요. 
	for (int s = 0; s < (1 << n * m); ++s)
	{ 
		int sum = 0;
		for (int i = 0; i < n; ++i)
		{
			int cur = 0;
			for (int j = 0; j < m; ++j)
			{
				int k = i * m + j;
				// cur값은 7 -> 71 -> 711 이런식으로 감. 
				if ((s & (1 << k)) == 0) 
				{
					cur = (cur * 10) + a[i][j]; 
				}
				// 1이 나오는 경우 
				else 
				{
					sum += cur; 
					cur = 0;
				}
			}
			sum += cur;
		}
		
		// '1'을 확인하는 Logic (세로) 
		for (int j = 0; j < m; ++j)
		{
			int cur = 0;
			for (int i = 0; i < n; ++i)
			{
				int k = i * m + j;
				if ((s & (1 << k)) != 0)
				{
					cur = cur * 10 + a[i][j];
				}
				else 
				{
					sum += cur;
					cur = 0;
				}
			}
			sum += cur;
		}
		
		ret = max(ret, sum);
	}
	
	cout << ret << endl;

	return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

 

0

starkshn

http://boj.kr/b2090b42a929479abf09f8e12ea55aae 이거는 어디가 틀린것이죠...? 문제도 어려워서 분석정도만 하다보니까 어디가 틀린것인지 감을 잡기가 어려운데 틀렸습니다 뜰 때 효과적으로 확인하는 방법이 있을까요?

5-B

0

16

2

4 - A

0

33

2

코딩살구클럽 입장이 안됩니다

0

82

2

4-F 경우의 수 질문입니다.

0

35

2

코딩살구클럽 가입이 안됩니다.

0

85

2

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

63

1

교안 158페이지 문의드립니다

0

47

2

코딩살구클럽 관련 건의사항

0

119

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

45

1

진행 방법 질문드립니다!

0

83

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

64

2

2주차 개념#12 트리 순회

0

33

2

백준사이트가 종료된다고 합니다.

0

318

2

백준 서비스 종료

9

953

1

sk 하이닉스 코테 대비

0

388

2

3-G 최댓값 질문

0

54

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

84

2

3-I 코드 질문드립니다.

0

66

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

4-H 질문 있습니다 (코드 리뷰)

0

69

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

186

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

74

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

66

2