Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

알고스팟(https://algospot.com)을 위한 Visual C++ 답안 작성 요령

알고스팟이 아쉽게도 C# 언어를 지원하지 않는군요. ^^ 그래서 어쩔 수 없이 Visual C++로 답안을 작성해 보았는데요.

이런 대회들의 검증 방법의 특성상 표준 입출력을 통한 문제 풀이가 요구됩니다. 그런데, 문제 풀이를 위한 코드 작성은 둘째치고 이 부분을 맞춰주는 코드가 은근히 귀찮습니다.

예를 들어 BOGGLE 문제를 한번 볼까요?

보글 게임 
; https://algospot.com/judge/problem/read/BOGGLE

문제의 내용에 상관없이, 해당 사이트는 표준 입력으로 다음과 같은 형식의 문제를 입력받아야 한다고 합니다.

1
URLPM
XPRET
GIAET
XTNZY
XOQRS
6
PRETTY
GIRL
REPEAT
KARA
PANDORA
GIAZAPX

첫 라인의 숫자는 앞으로 주어질 테스트에 대한 횟수를 의미합니다. 그리고, 문제에 따르는 5*5 문자 매트릭스가 오고 6은 검증에 필요한 단어가 6개 이어질거라는 의미입니다.

표준 입출력을 요하기 때문에 저 문제를 풀려고 일일이 실행 때마다 매번 문자열을 입력하는 것은 완전 노가다 작업입니다.

이를 보완하기 위해 그냥 코드 자체에 저 데이터를 구성해서 풀어보는 것도 가능한데요. 이렇게 풀고 나면 나중에 사이트 답안 제출을 위해 다시 표준 입출력으로 코드를 변경해야 하는데 이 또한 여간 귀찮은 작업이 아닐 수 없습니다.

그나마 나은 작업은 '파일 I/O'로 처리하는 것입니다. 위의 예제 데이터를 파일로 입력해 둔 다음 재사용하다가 나중에 File I/O 코드 부분만 표준 I/O 코드로 살짝 변경해주면 됩니다. 사실 표준 I/O도 File I/O와 인터페이스가 동일하기 때문에 이 방법이 가장 낫습니다.

그런데, 저는 그것도 귀찮더군요. ^^

그래서, '파일 I/O'를 명령행의 Pipe 구조를 이용해 문제 풀 때와 코드 제출 시에 아무런 차이점이 없도록 하는 방법을 써먹었습니다.

좀 더 설명해 보면! 다음과 같은 식으로 Visual C++에서 표준 입출력 코드를 그대로 사용하고,

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main()
{
    string line;
    cin >> line;

    cout << line << endl;

    return 0;
}

프로젝트에 input.txt를 만들어 포함시켜 줍니다.

algospot_skeleton_1.png

그다음, 실행 시마다 그 파일을 표준 입력으로 받아들이게 디버깅 환경 설정을 파이프라인으로 연결해 주면 됩니다.

algospot_skeleton_2.png

Command Arguments:  < "$(LocalDebuggerWorkingDirectory)input.txt"

이 정도면, 문제 풀이가 훨씬 편해졌지요! ^^

(첨부한 파일은 위의 설명이 적용된 뼈대 프로젝트입니다.)




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 7/10/2021]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 166  [167]  168  169  170  171  172  173  174  175  176  177  178  179  180  ...
NoWriterDateCnt.TitleFile(s)
862정성태5/3/201020714제니퍼 .NET: 3. 제2회 닷넷 개발자 컨퍼런스에서 뵙겠습니다. ^^
861정성태5/1/201021320.NET Framework: 177. .NET 2.0 Profiler에 .NET 4.0 지원 추가
860정성태4/30/201026410오류 유형: 95. .NET 4.0 설치 오류 - 0x800c0005 [1]
858정성태4/29/201030308제니퍼 .NET: 2. JENNIFER .NET을 이용한 .NET 웹 사이트 모니터링 (2) - 설치 [3]
857정성태4/27/201028423제니퍼 .NET: 1. JENNIFER .NET을 이용한 .NET 웹 사이트 모니터링 (1) - 임시 라이선스 요청 및 다운로드
855정성태4/24/201025388.NET Framework: 176. DataContext가 thread-safe한 것인가?
854정성태4/22/201022232오류 유형: 94. 팀 프로젝트 생성 오류 - TF218017, TF250044
853정성태4/22/201022862오류 유형: 93. TFS 2010 오류: rsProcessingAborted, rsErrorExecutingCommand
852정성태4/21/201024116Team Foundation Server: 33. 단일 서버에 Team Foundation Server 2010 설치하는 방법
851정성태4/14/201034575오류 유형: 92. Task Scheduler 오류: 2147942667 (0x8007010B)
850정성태4/7/201023055.NET Framework: 175. WCF - webHttpBinding + PUT 메서드 구현파일 다운로드1
848정성태3/30/201036722개발 환경 구성: 73. 한 대의 PC에서 여러 개의 키입력 매크로 프로그램이 가능할까? [5]파일 다운로드5
846정성태3/29/201034615VC++: 39. C++에서 싱글톤 구현하기 [8]파일 다운로드1
844정성태3/19/201022062개발 환경 구성: 72. Adobe Creative Suite 3 Master Collection - 하드 디스크로부터 설치하는 방법
843정성태3/19/201031107Windows: 50. Windows Server 2008 R2 시스템에 Windows 7 멀티 부팅하는 방법
842정성태3/17/201026709Windows: 49. VHD 파일 지원
841정성태3/16/201027352.NET Framework: 174. 작업자 프로세스(w3wp.exe)가 재시작되는 시점을 알 수 있는 방법 [1]
840정성태3/4/201020706개발 환경 구성: 71. w3wp.exe에 환경 변수 전달하는 방법 [1]
836정성태2/13/201024161VS.NET IDE: 67. Visual Studio 2010: 베타 2에서 RC 마이그레이션
835정성태1/26/201025376.NET Framework: 173. WCF - webHttpBinding + IIS 6.0 윈도우 인증 구현 예제 [3]파일 다운로드1
834정성태1/25/201025894.NET Framework: 172. WCF - webHttpBinding 윈도우 인증 구현 예제 [3]파일 다운로드1
833정성태1/25/201025230.NET Framework: 171. WCF - webHttpBinding 구현 예제 [1]파일 다운로드1
832정성태1/25/201029095.NET Framework: 170. PerformanceCounter의 RawValue/NextValue()에서 멈춤 현상
831정성태1/14/201018941개발 환경 구성: 70. WSS - check out 메뉴에서 오류나는 문제
830정성태1/10/201023431개발 환경 구성: 69. Windows Internal Database
829정성태1/7/201022840개발 환경 구성: 68. ODP.NET + OraMTS 사용
... 166  [167]  168  169  170  171  172  173  174  175  176  177  178  179  180  ...