jyunni   3년 전

소신발언 하겠습니다.

그냥 짜면 시간 초과가 나고
StringBuilder를 쓰니 메모리 초과가 나고
StreamWriter를 대신 썼더니 Argument 오류가 뜨고
Console.SetOut(writer); 을 했더니 틀렸습니다가 뜨고
500번 반복할때마다 writer.Flush(); 을 하게 해줬더니

맞았습니다!

백준 납치해서 C# 으로 문제 풀어보라고 협박해봐야되는거 아닌가요...

C# 도전하다가 중간에 힘들어서 C언어로 하니까 한방에 되더군요 ㅋ...

preview

sdpr   3년 전

백준에서 하는 행위는 Problem Solve라고 하며, 그 준말인 PS의 모든 기준은 C++에 맞춰져있습니다.

예를 들어 문제 들어가면 보이는 시간 제한, 메모리 제한 등도 모두 C++기준입니다.

그래도 다른 언어로도 풀 수 있게 하고싶은데 하면서 나온게 언어별 추가 시간 및 메모리입니다.

하지만 이것들이 있어도 C++아니면 빠듯한 문제가 많습니다. 이런경우는 답이 없어요. 특히 입출력을 직접 받는 백준에서는 더 심합니다.

이 문제가 낮은 난이도에선 대표적으로 그런 편인거고, 그와중에 특히 Node.js는 처음에 입력값을 보통 한번에 가져오기에 입력데이터가 지나치게 큰 경우는 바로 메모리초과가 나서 아예 제한을 뒀습니다.

문제에 맞는 언어를 쓰는것도 실력이라는 말이 solved.ac 도움말에 있습니다. 이런느낌의 문제면 그냥 "아하! 이 문제는 개억까문제구나!" 하시고 C++로 풀거나 안푸시고 넘어가시면 됩니다. 비슷하게 "이거는 큰 수 쓸 수 있냐고 묻는 문제인데 언어제한이 없구나"판단이 드시면 원하시는 언어를 단련 하실 것이 아닌 이상 파이썬 가져오시면 됩니다.

Ruby라고 인터프리터주제에 시간이 왜 C#, Java와 같은지 모르겠으며 재귀스택제한 설정도 못하는데 재귀제한 1000박혀있는, 암담한 언어도 있으니 그냥 하하호호 즐거운백준생활 즐기시면 될 것 같습니다! 

nflight11   3년 전

sdpr님이 제가 하고 싶은 이야기를 거의 다 하셨네요. 조금만 덧붙여보자면...

대부분의 문제가 "모든 언어로 풀 수 있음"을 전혀 보장하지 않습니다. 대회 문제, 혹은 ICPC 출신 문제라 하더라도 C/C++, Java, Python3(Pypy3), Kotlin 등 메이저한 언어만 보장해 줍니다.

이는 언어별 보너스를 고려하더라도 풀 수 있음이 일반적으로 보장되지 않는다는 이야기입니다. 혹은 풀 수는 있지만, C++로 의도한 풀이보다 훨씬 어려운 풀이를 가지고 오버킬을 해야 겨우겨우 풀리는 경우를 말합니다. O(N²)로도 잘 푸는 C++ 유저를 보면서 Python 유저들이 O(NlogN)을 짜야 하는 경우도 허다합니다.

대표적인 문제로 13552가 있습니다. 이걸 다른 언어 사용자들은 잘만 풀지만, Python3으로 N² 풀이를 아무리 이론적으로 짠들 돌아가지 않고 모조리 터져버리기 때문에(20초에 ×3+2를 받았음에도 불구하고!!) Python 유저들은 k-d tree나 sqrt decomposition같은 저세상 알고리즘을 가져오던가 아니면 그냥 다른 언어를 배우거나 그것도 힘들면 안 풀고 버리는 선택을 해야 합니다.

저는 C#이 어떤 언어인지는 잘 모릅니다. 하지만 시간제한으로 억까를 많이 당하는 대표적인 언어 Python 유저로서는 한 마디 할 수 있겠네요. 못 푸는 건 어쩔 수 없으니 안 풀면 됩니다. 내가 풀이를 떠올렸고, 그게 정해랑 시간복잡도가 같고 상수도 그렇게 차이가 나지 않지만 언어의 특성 때문에 TLE(or MLE)가 났다? 그럼 사실상 맞힌 겁니다. 이 풀이대로 C++ 코드를 짰으면 풀렸을 테니까요. 

han7641   3년 전

문제에 맞는 언어를 쓰는 것도 실력이라는 말이 와 닿네요.

저는 C++을 주력으로 사용하고 있는데 속도는 빠르지만 문자열 처리나 큰 수 연산 등의 여러 편의성에서는 불편한 점이 많습니다.

15740 문제가 대표적인 것 같은데 파이썬에서는 자체적으로 큰 수 연산을 지원하기 때문에 단순히 A+B를 출력하면 끝날 문제를 C++에서는 입력을 문자열로 변환한 뒤 부호를 판별하고 부호에 따라 분기를 나눠서 각 자릿수의 carry를 구해가며 하나하나 연산해야 합니다.

결국 많은 언어를 사용할 줄 알고, 각 언어의 장단점을 이해하고 있는 상태에서 문제에 맞춰 적절한 언어를 사용하는 것이 진짜 실력이 아닐까 생각합니다.

tjgus1668   2년 전


preview

극한의 최적화를 거친다면 C#도 꽤 빠릅니다. unsafe 키워드만 사용할 수 있으면 더 줄일 수 있을 것 같은데 그건 좀 아쉽네요.

https://www.acmicpc.net/source...

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