글 읽기 - 예시는 다 맞는데 틀렸다고 나옵니다

(追記) (追記ここまで)

예시는 다 맞는데 틀렸다고 나옵니다

1034번 - 램프

kimsimon75 2년 전 0

코드를 보시면 아시겠지만

최대 50의 숫자를 연결리스트로 할당해서 동일한 숫자가 몇 개인지, 불을 완전히 키기 위해 몇 번을 눌러야 하는지를 구했고, 예시에 나온 답도 전부 올바르게 나옵니다.

그럼에도 틀렸다고 나오니 어떻게 해야 할지 모르겠습니다.

혹시나 반례라도 알 수 있을까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
typedef struct NODE {
	int data;
	int count;
	int number;
	struct NODE* next;
}node;
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	node* head = (node*)calloc(1, sizeof(node));
	int number;
	node* curr;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &number);
		curr = head->next;
			while (curr != NULL)
			{
				if (curr->data == number)
				{
					curr->count++;
					break;
				}
				curr = curr->next;
			}
			if (curr == NULL)
			{
				curr = (node*)calloc(1, sizeof(node));
				node* curr2 = head;
				while (curr2->next != NULL)
				{
					curr2 = curr2->next;
				}
				curr2->next = curr;
				curr->data = number;
				curr->count++; 
				for (int j = 0; j < m; j++)
				{
					if (number % 10 == 0)
						curr->number++;
					number /= 10;
				}
			}
			
	}
	int k;
	scanf("%d", &k);
	curr = head->next;
	int max = 0;
	while (curr != NULL)
	{
		if (curr->number <= k && curr->number % 2 == k % 2 && curr->count > max)
			max = curr->count;
		curr = curr->next;
	}
	printf("%d", max);
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC