글 읽기 - 메모리좀....살려주세요.....

dayo05 3년 전 0

메모리좀.... 어케해야할까여...????????!!!!!!

using System;
using System.IO;

namespace ConsoleApp7
{
    class Program
    {
        static int[] arr;
        static int n;
        static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        static StreamReader sr = new StreamReader(Console.OpenStandardInput());
        static void Main(string[] args)
        {
            

            n = int.Parse(sr.ReadLine());
            string str = sr.ReadLine();
            arr = new int[n];
            for (int i = 0; i < n; i++) arr[i] = int.Parse(str.Split(' ')[i]);
            Array.Sort(arr);
            int na = int.Parse(sr.ReadLine());
            str = sr.ReadLine();
            for (int i = 0; i < na; i++)
            {
                if (f(0, n - 1, int.Parse(str.Split(' ')[i])) == true) sw.WriteLine(1);
                else sw.WriteLine(0);
            }
            sw.Close();
            sr.Close();
        }
        static bool f(int start, int end, int find)
        {
            //sw.WriteLine($"{start} {end} {find}");
            if (start == end && find == arr[start]) return true;
            else if (start == end) return false;
            else if (end - 1 == start) return f(start, start, find) || f(end, end, find);
            if (arr[(end + start) / 2] > find) return f(start, (end + start) / 2, find);
            else return f((end + start) / 2, end, find);
        }
    }
}

guftkcldh 3년 전 0

맵이나 해쉬 한번 써보시는게 어떨까요?

dayo05 3년 전 0

메모리초과나여

using System;
using System.Collections.Generic;
using System.IO;

namespace ConsoleApp7
{
    class Program
    {
        static int n;
        static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
        static StreamReader sr = new StreamReader(Console.OpenStandardInput());
        static void Main(string[] args)
        {

            Dictionary<int, int> d = new Dictionary<int, int>();
            n = int.Parse(sr.ReadLine());
            string str = sr.ReadLine();
            for (int i = 0; i < n; i++) d.Add(int.Parse(str.Split(' ')[i]), i);
            int na = int.Parse(sr.ReadLine());
            str = sr.ReadLine();
            for(int i = 0; i < na; i++)
            {
                if (d.ContainsKey(int.Parse(str.Split(' ')[i])).Equals(true))sw.WriteLine(1);
                else sw.WriteLine(0);
            }
            sw.Close();
            sr.Close();
        }
    }
}

dayo05 3년 전 0

위에서 아래껄로 바꾸니까 해결됬어요!

string str=sr.ReadLine();

string[] str=sr.ReadLine().Split(' ');

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

문제

문제

출처

ICPC

메모리좀....살려주세요.....

dayo05 3년 전 0

guftkcldh 3년 전 0

dayo05 3년 전 0

dayo05 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말