컴퓨터 프로그래밍 체커

4-3 체커에 오류가 너무 많아서, 앞으로의 체커(...)에서 오류 사항을 받을 목적으로 오픈채팅방을 만들었습니다!
체커가 업데이트되었을 경우 알림을 드리며, 물론 질문을 하거나 잡담을 하셔도 됩니다. 이곳으로 편하게 들어오세요!

• 과제 1
  • 1-1 체커
  • 1-2 체커
• 과제 2
  • 2-1 체커
  • 2-2 체커가 없는 이유

    2-2 체커는 랜덤한 출력을 요구하며, 이를 맞는지 틀린지 판단하는 것은 PS에서는 스페셜 저지라고 합니다.
    안타깝게도 이 문제의 스페셜 저지 프로그램이 곧 이 문제의 소스 코드가 될 수 있어, 체커를 짤 수 없었습니다.
    문제의 조건을 만족하는 프로그램을 짠 후, 본인의 힘으로 확인해 보세요.

• 과제 3
  • 3-1 체커
  • 3-2
    • 3-2 Main
    • 3-2 체커
• 과제 4
  • 4-1, 4-2 체커 - 시간 제한에 대하여

    이 체커부터 시간 제한 제도가 도입되었습니다!
    시간 제한은 여러분이 (맞지만) 비효율적인 코드를 짜는 것을 막기 위해 만들어졌습니다.
    이 체커에서의 시간 제한은 두 문제 모두 1초이며, 시간 안에 답을 내어놓지 못하는 경우 TLE 판정을 받게 됩니다.
    1초는 작은 시간이 아닙니다. 각각 제 코드의 실행 시간의 100배, 16배에 해당하는 시간입니다.
    
    더 빠르게 작동하는 프로그램을 만들어 보세요!

  • 4-3 체커 - 무결성 검사에 대하여

    조교의 제약 조건 때문에,
    이 체커는 여러분의 소스 코드를 돌리기 전에 코드를 훑어 사용한 메서드가 괜찮은 메서드인지 검사합니다.
    확인은 String, StringBuilder, LinkedList 클래스의 메서드에 대해서만 진행합니다. 허용된 메서드는

    • String::<init> (String 생성자)
    • String::charAt(int)
    • String::concat(String)
    • String::length()
    • String::toCharArray()
    • String::toString()
    • StringBuilder::<init> (StringBuilder 생성자 - String concatenation)
    • StringBuilder::append(*) (String concatenation)
    • StringBuilder::toString() (String concatenation)

    입니다.
    
    
    

    
    이 체커를 제 컴퓨터에서 돌렸을 때 680ms가 나오는 hard test case가 있었습니다.
    시간이 문제가 된다면, 10초까지는 하드 테스트 케이스의 제한 시간을 늘리셔도 괜찮을 것 같습니다.
    코드의 5000000000L을 10000000000L로 변경하시면 됩니다.
    
• 과제 5
  • 5-1 체커
  • 5-2 체커

체커에 있는 hard test case를 잘 통과하셨나요?
혹시 Time Limit Exceeded(시간 초과)를 받지는 않으셨나요?
겨울 방학에 키-파가 스터디를 엽니다! 주제는 PS입니다.
PS는 Problem Solving이라고 부르는 CS의 한 분야로,
같은 문제를 어떻게 하면 더 완전하고 효율적으로 해결할 수 있을지에 관련된 분야입니다.
완벽하고 더 빠른 프로그램을 짜고 싶으시면 스터디에 들어오세요! 오픈채팅방에서 얘기해 주세요.