글 읽기 - 11652번 c언어 질문입니다

lsmmay322 3년 전 0

제가 짜보고 싶은 메커니즘은 이차원 배열에

0번쨰 행엔 넣은 숫자들을

1번째 행엔 그 숫자가 입력된 숫자를 넣으려고 했습니다.

그래서 sin변수를 통해 0번째 행에 존재하지 않으면 0을 넣어 숫자들을 입력해주고 만약 존재한다면 1로 반환해 앞의 과정을 무시하려고 합니다.

그런데 실행후

을 넣으면 arr[0][0] ~ arr[0][2] 에 1이 다 들어가네요.. arr[1][i]도 1로 출력이 되고...

어디가 잘못된것이나요ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdlib.h>
using namespace std;

int main()
{
	int n, sin;
	long long num;
	int arr[2][100001] = { 0, };

	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		sin = 0;
		scanf("%d", &num);
		for (int j = 0; j < i; j++)
		{
			if (arr[0][j] == num)
			{
				arr[1][j]++;
				sin = 1;
			}
		}
		if (sin == 0)
		{
			arr[0][i] = num;
			arr[1][i]++;
		}
	}
		
	for (int i = 0; i < n; i++)
	{
		printf("%d : %d\n", arr[0][i], arr[1][i]);
	}

}

gi5005 3년 전 1

원하시는 알고리즘이 맞는지 모르겠는데 구현하신대로면 숫자를 찾으셧으면 break를 해주어서 빠져나가야 할 것같습니다 :)

		for (int j = 0; j < i; j++)
		{
			if (arr[0][j] == num)
			{
				arr[1][j]++;
				sin = 1;
			}
		}

lsmmay322 3년 전 0

break 안써도 될줄 알았는데 함 써봐야겠네요 ㅎㅎ 감사합니다~

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

문제

문제

출처

ICPC

11652번 c언어 질문입니다

lsmmay322 3년 전 0

gi5005 3년 전 1

lsmmay322 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말