코딩 테스트
-
JUNGOL/Intermediate_Coder/그래프탐색-BFS/2578 : 버스 갈아타기코딩 테스트/JUNGOL 2023. 5. 29. 15:54
Intermediate_Coder/그래프탐색-BFS/버스 갈아타기 문제 2차원 평면상에 m개의 수직선과 n개의 수평선으로 이루어진 격자 형태의 도로망이 있다. 아래 그림은 7개의 수직선과 6개의 수평선으로 이루어진 도로망의 예이다. 수직선과 수평선이 만나는 교차점들 중 가장 왼쪽 아래 점의 위치는 (1,1)이고, 가장 오른쪽 위 점의 좌표는 (m,n)이다. 이 도로망을 운행하는 버스들이 k개 있고, 각 버스는 하나의 수평선 상의 두 교차점 사이 선분이나 하나의 수직선 상의 두 교차점 사이 선분을 왕복 운행한다. 각 버스는 운행하는 선분 사이의 모든 교차점(선분의 양 끝 교차점 포함)에서 정차한다. 출발지 교차점과 목적지 교차점 (출발지와 목적지는 다름)이 주어질 때, 출발지에서 목적지로 버스만을 이용하여..
-
코딩 테스트를 위한 프레임워크 구현코딩 테스트/JUNGOL 2020. 10. 9. 14:34
코딩 테스트를 위한 프레임워크 프레임워크의 이점 문제 클래스들을 파일 단위로 분리하여 관리하고 원하는 문제 클래스만 실행할 수 있다. 프레임워크 구조 Base 클래스를 인터페이스로 정의하고 문제 클래스가 Base 클래스를 상속하여 해당 문제를 Code 메서드로 구현하며 main 함수에서 원하는 문제 클래스의 Code 메서드를 호출하여 실행한다. Base Code : virtual function Coding Test Class : Base Code : 코딩 테스트 문제 구현 main base : Base Call base.Code 프레임워크 구현 Base.h #pragma once class Base { public: virtual void Code() = 0; }; CodingTest.cpp #incl..