Swagger(스웨거)란 무엇인가?

Swagger는 현재 OpenAPI Specification (OAS)라는 이름으로 표준화된 RESTful API 명세 및 문서화 도구입니다.

2015년 SmartBear Software에서 OpenAPI Initiative에 기증한 후, 현재는 Linux Foundation 산하에서 관리되고 있습니다.

핵심 개념

• API 명세의 표준화: REST API의 엔드포인트, 파라미터, 응답 구조를 JSON/YAML 형식으로 정의
• Code-First 접근: 소스코드로부터 API 문서를 자동 생성하여 문서와 구현 간 불일치 방지
• Interactive Documentation: 브라우저에서 직접 API를 테스트할 수 있는 UI 제공

Swagger가 필요한 이유

1. 개발 생산성 향상

• 자동 문서화: 수동으로 API 문서를 작성하고 유지보수하는 비용 절약
• 실시간 동기화: 코드 변경 시 문서가 자동으로 업데이트
• 타입 안전성: .NET의 강타입 시스템을 활용한 정확한 스키마 생성

2. 팀 협업 효율성

• 프론트엔드-백엔드 협업: 명확한 API 계약 정의를 통한 병렬 개발 지원
• API 계약 테스트: 구현 전 API 설계 검증 가능
• 버전 관리: API 변경사항 추적 및 하위 호환성 관리

3. 운영 및 테스트

• 통합 테스트: CI/CD 파이프라인에서 자동화된 API 테스트
• 모니터링: API 사용 패턴 분석 및 성능 모니터링 기반 제공

Swashbuckle.AspNetCore 아키텍처

Swashbuckle.AspNetCore는 .NET에서 Swagger/OpenAPI를 구현하는 가장 널리 사용되는 라이브러리입니다.

.NET 6+ 프로젝트에서 Swagger 구성

1. 패키지 설치

# Package Manager Console
Install-Package Swashbuckle.AspNetCore

# .NET CLI
dotnet add package Swashbuckle.AspNetCore

2. 기본 구성 (Program.cs)

var builder = WebApplication.CreateBuilder(args);

// 컨트롤러 서비스 등록
builder.Services.AddControllers();

// Swagger 서비스 등록
builder.Services.AddEndpointsApiExplorer();
builder.Services.AddSwaggerGen(options =>
{
    options.SwaggerDoc("v1", new OpenApiInfo
    {
        Version = "v1",
        Title = "My API",
        Description = "ASP.NET Core Web API for demonstration",
        Contact = new OpenApiContact
        {
            Name = "Developer Name",
            Email = "developer@example.com"
        }
    });
});

var app = builder.Build();

// 개발 환경에서만 Swagger 활성화
if (app.Environment.IsDevelopment())
{
    app.UseSwagger();
    app.UseSwaggerUI(options =>
    {
        options.SwaggerEndpoint("/swagger/v1/swagger.json", "My API V1");
        options.RoutePrefix = string.Empty; // 루트 경로에서 Swagger UI 제공
    });
}

app.UseHttpsRedirection();
app.UseAuthorization();
app.MapControllers();

app.Run();

SwaggerGen의 동작 원리

SwaggerGen은 다음과 같은 과정을 통해 OpenAPI 문서를 생성합니다:

1. 어셈블리 스캔: 등록된 컨트롤러와 액션 메서드 탐색
2. 메타데이터 추출: 라우트, HTTP 메서드, 파라미터, 반환 타입 분석
3. 스키마 생성: .NET 타입을 JSON Schema로 변환
4. 문서 조합: OpenAPI 3.0 사양에 맞는 JSON 문서 생성

생성되는 OpenAPI 문서 예시

{
  "openapi": "3.0.1",
  "info": {
    "title": "My API",
    "version": "v1"
  },
  "paths": {
    "/api/products": {
      "get": {
        "tags": ["Products"],
        "summary": "제품 목록 조회",
        "responses": {
          "200": {
            "description": "성공",
            "content": {
              "application/json": {
                "schema": {
                  "type": "array",
                  "items": {
                    "$ref": "#/components/schemas/Product"
                  }
                }
              }
            }
          }
        }
      }
    }
  },
  "components": {
    "schemas": {
      "Product": {
        "type": "object",
        "properties": {
          "id": { "type": "integer", "format": "int32" },
          "name": { "type": "string", "nullable": true }
        }
      }
    }
  }
}

Swagger UI 고급 활용

Swagger UI는 생성된 OpenAPI 문서를 기반으로 다음 기능을 제공합니다:

주요 기능

• HTTP 메서드별 분류: GET, POST, PUT, DELETE 등 시각적 구분
• 스키마 검증: 요청/응답 데이터 구조 실시간 검증
• Try it Out: 브라우저에서 직접 API 호출 및 결과 확인
• 모델 정의: 복잡한 객체 구조의 시각적 표현
• 인증 통합: 다양한 인증 방식 지원 (Bearer, API Key 등)

커스터마이징 옵션

app.UseSwaggerUI(options =>
{
    options.SwaggerEndpoint("/swagger/v1/swagger.json", "My API V1");
    options.DocumentTitle = "My API Documentation";
    options.DefaultModelsExpandDepth(2);
    options.DefaultModelRendering(ModelRendering.Model);
    options.DisplayRequestDuration();
    options.EnableDeepLinking();
    options.EnableFilter();
    options.ShowExtensions();
});

실무 필수 확장 기능

1. XML 주석 통합

프로젝트 파일 설정:

<PropertyGroup>
  <GenerateDocumentationFile>true</GenerateDocumentationFile>
  <NoWarn>$(NoWarn);1591</NoWarn>
</PropertyGroup>

Program.cs 구성:

builder.Services.AddSwaggerGen(options =>
{
    var xmlFilename = $"{Assembly.GetExecutingAssembly().GetName().Name}.xml";
    options.IncludeXmlComments(Path.Combine(AppContext.BaseDirectory, xmlFilename));
    
    // 상속된 XML 주석 포함
    options.IncludeXmlComments(Path.Combine(AppContext.BaseDirectory, "MyModels.xml"));
});

컨트롤러 예시:

/// <summary>
/// 제품 관리 API
/// </summary>
[ApiController]
[Route("api/[controller]")]
public class ProductsController : ControllerBase
{
    /// <summary>
    /// 제품 목록을 조회합니다.
    /// </summary>
    /// <param name="pageSize">페이지당 항목 수 (기본값: 10)</param>
    /// <returns>제품 목록</returns>
    /// <response code="200">성공적으로 조회됨</response>
    /// <response code="400">잘못된 요청 파라미터</response>
    [HttpGet]
    [ProducesResponseType(typeof(IEnumerable<Product>), StatusCodes.Status200OK)]
    [ProducesResponseType(StatusCodes.Status400BadRequest)]
    public async Task<ActionResult<IEnumerable<Product>>> GetProducts(
        [FromQuery] int pageSize = 10)
    {
        // 구현 로직
    }
}

2. JWT Bearer 인증 통합

builder.Services.AddSwaggerGen(options =>
{
    options.AddSecurityDefinition("Bearer", new OpenApiSecurityScheme
    {
        Name = "Authorization",
        Type = SecuritySchemeType.Http,
        Scheme = "Bearer",
        BearerFormat = "JWT",
        In = ParameterLocation.Header,
        Description = "JWT Authorization header using the Bearer scheme. Example: \"Authorization: Bearer {token}\""
    });

    options.AddSecurityRequirement(new OpenApiSecurityRequirement
    {
        {
            new OpenApiSecurityScheme
            {
                Reference = new OpenApiReference
                {
                    Type = ReferenceType.SecurityScheme,
                    Id = "Bearer"
                }
            },
            Array.Empty<string>()
        }
    });
});

3. API 버전 관리

패키지 설치:

dotnet add package Microsoft.AspNetCore.Mvc.Versioning.ApiExplorer

구성:

builder.Services.AddApiVersioning(options =>
{
    options.DefaultApiVersion = new ApiVersion(1, 0);
    options.AssumeDefaultVersionWhenUnspecified = true;
    options.ApiVersionReader = ApiVersionReader.Combine(
        new UrlSegmentApiVersionReader(),
        new HeaderApiVersionReader("X-Version"),
        new MediaTypeApiVersionReader("ver"));
});

builder.Services.AddVersionedApiExplorer(setup =>
{
    setup.GroupNameFormat = "'v'VVV";
    setup.SubstituteApiVersionInUrl = true;
});

builder.Services.AddSwaggerGen();
builder.Services.ConfigureOptions<ConfigureSwaggerOptions>();

4. 사용자 정의 스키마 필터

public class EnumSchemaFilter : ISchemaFilter
{
    public void Apply(OpenApiSchema schema, SchemaFilterContext context)
    {
        if (context.Type.IsEnum)
        {
            schema.Enum.Clear();
            Enum.GetNames(context.Type)
                .ToList()
                .ForEach(name => schema.Enum.Add(new OpenApiString(name)));
        }
    }
}

// 등록
builder.Services.AddSwaggerGen(options =>
{
    options.SchemaFilter<EnumSchemaFilter>();
});

성능 최적화 및 모범 사례

1. 프로덕션 환경 고려사항

// 조건부 Swagger 활성화
if (app.Environment.IsDevelopment() || app.Environment.IsStaging())
{
    app.UseSwagger();
    app.UseSwaggerUI();
}

// 또는 구성 기반 활성화
if (builder.Configuration.GetValue<bool>("EnableSwagger"))
{
    app.UseSwagger();
    app.UseSwaggerUI();
}

2. 대용량 API 문서 최적화

builder.Services.AddSwaggerGen(options =>
{
    // 불필요한 스키마 제외
    options.SchemaFilter<ExcludeInternalTypesFilter>();
    
    // 문서 압축
    options.EnableAnnotations();
    
    // 메모리 사용량 최적화
    options.UseAllOfToExtendReferenceSchemas();
    options.UseOneOfForPolymorphism();
});

3. 보안 강화

app.UseSwagger(options =>
{
    // JSON 문서 접근 제한
    options.PreSerializeFilters.Add((swagger, httpReq) =>
    {
        if (!httpReq.Headers.ContainsKey("X-API-Key"))
        {
            throw new UnauthorizedAccessException();
        }
    });
});

트러블슈팅 가이드

일반적인 문제와 해결책

모니터링 및 분석

Application Insights 통합

builder.Services.AddApplicationInsightsTelemetry();

// Swagger 사용량 추적
app.UseSwagger(options =>
{
    options.PreSerializeFilters.Add((swagger, httpReq) =>
    {
        var telemetryClient = httpReq.HttpContext.RequestServices
            .GetRequiredService<TelemetryClient>();
        telemetryClient.TrackEvent("SwaggerAccessed");
    });
});

요약 및 베스트 프랙티스

핵심 도구 정리

개발팀을 위한 권장사항

1. 개발 초기부터 Swagger 도입하여 API 설계 단계에서 문서화
2. XML 주석을 활용한 상세한 API 설명 작성
3. DTO 패턴 적용으로 명확한 API 계약 정의
4. 버전 관리 전략 수립으로 하위 호환성 보장
5. 보안 설정 통합으로 실제 운영 환경과 일치하는 테스트 환경 구축
6. CI/CD 파이프라인에 OpenAPI 스펙 검증 단계 포함

이러한 접근을 통해 Swagger/OpenAPI는 단순한 문서화 도구를 넘어서 API 개발 생명주기 전반을 지원하는 핵심 인프라가 될 수 있습니다.

The post Swagger/OpenAPI for .NET appeared first on 어제와 내일의 나 그 사이의 이야기.

대표값2

https://www.acmicpc.net/problem/2587

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다.

평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다.

예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다.

중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다.

예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

10 30 30 40 60

이 되고 따라서 중앙값은 30이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다.

주어지는 자연수는 100 보다 작은 10의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다.

평균과 중앙값은 모두 자연수이다.

예제 입력 1

10
40
30
60
30

예제 출력 1

34
30

출처

Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 초등부 1번

알고리즘 분류

• 수학
• 구현
• 정렬
• 사칙연산

통과된 코드

#include <iostream>

using namespace std;

int _Arr[6], _Sum;

int main()
{
	for (int i = 0; i < 5; i++)
		cin >> _Arr[i];
	// 배열의 크기가 작아서 선택 정렬을 사용
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++) {
			if (i == j) continue;
			if (_Arr[i] > _Arr[j]) {
				_Arr[5] = _Arr[i];
				_Arr[i] = _Arr[j];
				_Arr[j] = _Arr[5];
			}
		}
	for (int i = 0; i < 5; i++)
		_Sum += _Arr[i];
	cout << (int)(_Sum / 5) << "\n";
	cout << _Arr[2];

	return 0;
}

The post 백준 2587번 (대표값2, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

중복 빼고 정렬하기

https://www.acmicpc.net/problem/10867

문제

N개의 정수가 주어진다.

이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오.

같은 정수는 한 번만 출력한다.

입력

첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다.

둘째에는 숫자가 주어진다.

이 수는 절댓값이 1,000보다 작거나 같은 정수이다.

출력

첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다.

이때, 같은 수는 한 번만 출력한다.

예제 입력 1

10
1 4 2 3 1 4 2 3 1 2

예제 출력 1

1 2 3 4

예제 입력 A

12
1 4 2 3 1 0 2 3 -1 -2 1000 -1000

예제 출력 A

-1000 -2 -1 0 1 2 3 4 1000

알고리즘 분류

• 정렬

통과된 코드

음수가 나올 수 있다.

#include <iostream>
using namespace std;
int _N;
bool _Arr[1001][2]; // 카운팅 정렬(Counting Sort, 계수 정렬)
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N;
	int _temp;
	for (int i = 0; i < _N; i++) {
		cin >> _temp;
		if (_temp < 0) _Arr[-_temp][1] = true;
		else _Arr[_temp][0] = true;
	}
	for (int i = 1000; i > 0; i--)
		if (_Arr[i][1])
			cout << -i << " ";
	for (int i = 0; i <= 1000; i++)
		if (_Arr[i][0])
			cout << i << " ";
	return 0;
}

The post 백준 10867번 (중복 빼고 정렬하기, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

두 수의 합

https://www.acmicpc.net/problem/3273

문제

n개의 서로 다른 양의 정수 a₁, a₂, …, a_n으로 이루어진 수열이 있다.

a_i의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다.

자연수 x가 주어졌을 때, a_i + a_j = x (1 ≤ i < j ≤ n)을 만족하는

(a_i, a_j)쌍의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 수열의 크기 n이 주어진다.

다음 줄에는 수열에 포함되는 수가 주어진다.

셋째 줄에는 x가 주어진다.

(1 ≤ n ≤ 100000, 1 ≤ x ≤ 2000000)

출력

문제의 조건을 만족하는 쌍의 개수를 출력한다.

예제 입력 1

5
1 1 1 6 0
2 7 8 3 1

예제 출력 1

18

출처

Olympiad > Balkan Olympiad in Informatics > Junior Balkan Olympiad in Informatics > JBOI 2008 6번

• 데이터를 추가한 사람: BaaaaaaaaaaarkingDog
• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 정렬
• 두 포인터

통과된 코드

투 포인터와 재귀를 이용하여 접근

N이 1인 경우를 조심하자

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int _N, _Res = 0, _Sum;
vector<int> _NumberV;

bool Greater(int a, int b)
{
	return a > b;
}

void TwoPointer(int _S, int _E)
{
	if (_S >= _E || _E >= _N || _S >= _N)
		return;
	if (_NumberV[_S] + _NumberV[_E] >= _Sum) {
		if (_NumberV[_S] + _NumberV[_E] == _Sum)
			_Res++;
		TwoPointer(_S + 1, _E);
	}
	else TwoPointer(_S, _E - 1);
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N;
	int _Temp;
	for (int i = 0; i < _N; i++) {
		cin >> _Temp;
		_NumberV.push_back(_Temp);
	}

	cin >> _Sum;
	sort(_NumberV.begin(), _NumberV.end(), Greater);
	if (_N > 1)
		TwoPointer(0, _N - 1);
	cout << _Res;
	return 0;
}

위는 백터를 이용(동적으로 생성) / 아래는 배열로 [100000]의 공간을 미리 선언

The post 백준 3273번 (두 수의 합, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

보물

https://www.acmicpc.net/problem/1026

문제

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다.

이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.

길이가 N인 정수 배열 A와 B가 있다.

다음과 같이 함수 S를 정의하자.

S = A[0] × B[0] + … + A[N-1] × B[N-1]

S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자.

단, B에 있는 수는 재배열하면 안 된다.

S의 최솟값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다.

둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고,

셋째 줄에는 B에 있는 수가 순서대로 주어진다.

N은 50보다 작거나 같은 자연수이고,

A와 B의 각 원소는 100보다 작거나 같은 음이 아닌 정수이다.

출력

첫째 줄에 S의 최솟값을 출력한다.

예제 입력 1

5
1 1 1 6 0
2 7 8 3 1

예제 출력 1

18

예제 입력 2

3
1 1 3
10 30 20

예제 출력 2

80

예제 입력 3

9
5 15 100 31 39 0 0 3 26
11 12 13 2 3 4 5 9 1

예제 출력 3

528

힌트

예제 1의 경우 A를 {1, 1, 0, 1, 6}과 같이 재배열하면 된다.

출처

• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 수학
• 그리디 알고리즘
• 정렬

통과된 코드

문제에서 “단, B에 있는 수는 재배열하면 안 된다.”라는 문장이 왜 있는지 의문

#include <iostream>
#include <algorithm>
using namespace std;
int _N, _Res = 0, _A[50], _B[50];
// 오름차순 정렬
bool Greater(int a, int b)
{
	return a > b;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N;
	for (int i = 0; i < _N; i++)
		cin >> _A[i];
	for (int i = 0; i < _N; i++)
		cin >> _B[i];
	sort(_A, _A + _N, Greater);
	sort(_B, _B + _N);
	for (int i = 0; i < _N; i++)
		_Res += (_B[i] * _A[i]);
	cout << _Res;
	return 0;
}

The post 백준 1026번 (보물, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

커트라인

https://www.acmicpc.net/problem/25305

문제

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.

이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.

커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.

입력

첫째 줄에는 응시자의 수 N과 상을 받는 사람의 수 k가 공백을 사이에 두고 주어진다.

둘째 줄에는 각 학생의 점수 x가 공백을 사이에 두고 주어진다.

출력

상을 받는 커트라인을 출력하라.

제한

•  1 ≤ N ≤ 1,000 
• 1 ≤ k ≤ N 
•  0 ≤ x ≤ 10,000 

예제 입력 1

5 2
100 76 85 93 98

예제 출력 1

98

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다.

2등까지 상을 받으므로 커트라인은 98점이다.

출처

University > 연세대학교 미래캠퍼스 > 2022 연세대학교 미래캠퍼스 슬기로운 코딩생활 B번

• 문제를 검수한 사람: jhnah917, yclock
• 문제를 만든 사람: junie

알고리즘 분류

• 구현
• 정렬

통과된 코드

오름차순으로 정렬 후 상을 받는 커트라인 점수를 출력

#include <iostream>
#include <algorithm>
using namespace std;
int _N, _K, _ScoreArr[1000];

// 오름차순 정렬
bool Greater(int a, int b) 
{
	return a > b;
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N >> _K;
	for (int i = 0; i < _N; i++)
		cin >> _ScoreArr[i];
	sort(_ScoreArr, _ScoreArr + _N, Greater);
	cout << _ScoreArr[_K-1]; // 커트라인
	return 0;
} 

The post 백준 25305번 (커트라인, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

접두사

https://www.acmicpc.net/problem/1141

문제

접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다.

예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다.

하지만, {hello, hell}, {giant, gig, g}는 접두사X 집합이 아니다.

단어 N개로 이루어진 집합이 주어질 때, 접두사X 집합인 부분집합의 최대 크기를 출력하시오.

입력

첫째 줄에 단어의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다.

둘째 줄부터 N개의 줄에는 단어가 주어진다.

단어는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다.

집합에는 같은 단어가 두 번 이상 있을 수 있다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

6
hello
hi
h
run
rerun
running

예제 출력 1

4

예제 입력 2

6
a
b
cba
cbc
cbb
ccc

예제 출력 2

6

예제 입력 3

6
a
ab
abc
abcd
abcde
abcdef

예제 출력 3

1

예제 입력 4

3
topcoder
topcoder
topcoding

예제 출력 4

2

출처

• 문제를 번역한 사람: baekjoon

알고리즘 분류

• 자료 구조
• 문자열
• 정렬
• 트리
• 트라이

통과된 코드

#include <iostream>
#include <set>
#include <unordered_map>

using namespace std;

// TrieNode클래스를 사용하여 Trie의 각 노드를 표현
class TrieNode {

public:
    unordered_map<char, TrieNode*> children;
    bool isEndOfWord;

    TrieNode() {
        isEndOfWord = false;
    }

};

// Trie 클래스
class Trie {

    // Trie의 루트 노드에 대한 포인터인 Trie개인 멤버 변수
private:
    TrieNode* root; // 루트 노드

// 생성자새 인스턴스를 만들고 Trie를 초기화합
public:
    Trie() {
        root = new TrieNode();
    }

    // 문자열을 받아 Trie에 추가합니다. 
    // 루트 노드에서 시작하여 Trie 아래로 이동하여 단어의 각 문자에 필요한 새 노드를 만듭니다.
    void insert(string word) {
        TrieNode* curr = root; // 시작
        for (char c : word) {
            if (curr->children.find(c) == curr->children.end()) 
                curr->children[c] = new TrieNode(); // Trie에 없다면 새 노드 생성
            
            curr = curr->children[c]; // Trie에 이미 존재하는 경우 기존 노드로 이동
        }
        // 단어의 끝을 나타내는 isEndOfWord bool값
        curr->isEndOfWord = true;
    }

    // prefix(접두사)로 시작하는 단어가 Trie에 있는지 확인
    int startsWith(string prefix) {
        TrieNode* curr = root;
        for (char c : prefix) {
            if (curr->children.find(c) == curr->children.end()) 
                return curr->children.size();
            
            curr = curr->children[c];
        }
        return curr->children.size();
    }
};

int main() {

    Trie trie;
    int N;
    set<string> myV;
    string str;

    cin >> N;

    for (int i = 0; i < N; i++) {
        cin >> str;
        myV.insert(str); // set으로 중복 제거
        trie.insert(str);
    }

    int res = myV.size();

    for (auto &it : myV) 
        if (trie.startsWith(it) >= 1 ) res--;
    
    cout << res;

    return 0;
}

The post 백준 1141번 (접두사, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

접두사 찾기

https://www.acmicpc.net/problem/14426

문제

문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다.

예를 들어, S = “codeplus”의 접두사는 “code”, “co”, “codepl”, “codeplus”가 있고, “plus”, “s”, “cude”, “crud”는 접두사가 아니다.

총 N개의 문자열로 이루어진 집합 S가 주어진다.

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 문자열 중

적어도 하나의 접두사인 것의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.

다음 N개의 줄에는 집합 S에 포함되어 있는 문자열이 주어진다.

다음 M개의 줄에는 검사해야 하는 문자열이 주어진다.

입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다.

집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.

출력

첫째 줄에 M개의 문자열 중에 총 몇 개가 포함되어 있는 문자열 중 적어도 하나의 접두사인지 출력한다.

예제 입력 1

5 10
baekjoononlinejudge
startlink
codeplus
sundaycoding
codingsh
baekjoon
star
start
code
sunday
coding
cod
online
judge
plus

예제 출력 1

7

출처

• 문제를 만든 사람: baekjoon
• 데이터를 추가한 사람: besyia0k0, jh05013
• 문제의 오타를 찾은 사람: Green55

알고리즘 분류

• 자료 구조
• 문자열
• 트리
• 트라이

통과된 코드

#include <iostream>
#include <unordered_map>

using namespace std;

// TrieNode클래스를 사용하여 Trie의 각 노드를 표현
class TrieNode {

public:
    unordered_map<char, TrieNode*> children;
};

// Trie 클래스
class Trie {

    // Trie의 루트 노드에 대한 포인터인 Trie개인 멤버 변수
private:
    TrieNode* root; // 루트 노드

// 생성자새 인스턴스를 만들고 Trie를 초기화합
public:
    Trie() {
        root = new TrieNode();
    }

    // 문자열을 받아 Trie에 추가합니다. 
    // 루트 노드에서 시작하여 Trie 아래로 이동하여 단어의 각 문자에 필요한 새 노드를 만듭니다.
    void insert(string word) {
        TrieNode* curr = root; // 시작
        for (char c : word) {
            if (curr->children.find(c) == curr->children.end())
                curr->children[c] = new TrieNode(); // Trie에 없다면 새 노드 생성

            curr = curr->children[c]; // Trie에 이미 존재하는 경우 기존 노드로 이동
        }
    }

    // prefix(접두사)로 시작하는 단어가 Trie에 있는지 확인
    bool startsWith(string prefix) {
        TrieNode* curr = root;
        for (char c : prefix) {
            if (curr->children.find(c) == curr->children.end()) {
                return false;
            }
            curr = curr->children[c];
        }
        return true;
    }
};

int main() {

    ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
    // cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
    cin.tie(NULL);
    cout.tie(NULL);

    Trie trie;
    int N, M, res = 0;
    string str;

    cin >> N >> M;

    for (int i = 0; i < N; i++) {
        cin >> str;
        trie.insert(str); // 트라이 입력
    }

    for (int i = 0; i < M; i++) {
        cin >> str;
        if (trie.startsWith(str)) res++; // 접두사 확인
    }

    cout << res;

    return 0;
}

The post 백준 14426번 (접두사 찾기, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

solved.ac

https://www.acmicpc.net/problem/18110

문제

solved.ac는 Sogang ICPC Team 학회원들의 알고리즘 공부에 도움을 주고자 만든 서비스이다.

지금은 서강대뿐만 아니라 수많은 사람들이 solved.ac의 도움을 받아 알고리즘 공부를 하고 있다.

ICPC Team은 백준 온라인 저지에서 문제풀이를 연습하는데, 백준 온라인 저지의 문제들에는 난이도 표기가 없어서,

지금까지는 다양한 문제를 풀어 보고 싶더라도 난이도를 가늠하기 어려워 무슨 문제를 풀어야 할지 판단하기 곤란했기 때문에 solved.ac가 만들어졌다.

solved.ac가 생긴 이후 전국에서 200명 이상의 기여자 분들께서 소중한 난이도 의견을 공유해 주셨고, 지금은 약 7,000문제에 난이도 표기가 붙게 되었다.

어떤 문제의 난이도는 그 문제를 푼 사람들이 제출한 난이도 의견을 바탕으로 결정한다.

난이도 의견은 그 사용자가 생각한 난이도를 의미하는 정수 하나로 주어진다. solved.ac가 사용자들의 의견을 바탕으로 난이도를 결정하는 방식은 다음과 같다.

• 아직 아무 의견이 없다면 문제의 난이도는 0으로 결정한다.
• 의견이 하나 이상 있다면, 문제의 난이도는 모든 사람의 난이도 의견의 30% 절사평균으로 결정한다.

절사평균이란 극단적인 값들이 평균을 왜곡하는 것을 막기 위해 가장 큰 값들과 가장 작은 값들을 제외하고 평균을 내는 것을 말한다.

30% 절사평균의 경우 위에서 15%, 아래에서 15%를 각각 제외하고 평균을 계산한다.

따라서 20명이 투표했다면, 가장 높은 난이도에 투표한 3명과 가장 낮은 난이도에 투표한 3명의 투표는 평균 계산에 반영하지 않는다는 것이다.

제외되는 사람의 수는 위, 아래에서 각각 반올림한다.

25명이 투표한 경우 위, 아래에서 각각 3.75명을 제외해야 하는데, 이 경우 반올림해 4명씩을 제외한다.

마지막으로, 계산된 평균도 정수로 반올림된다.

절사평균이 16.7이었다면 최종 난이도는 17이 된다.

사용자들이 어떤 문제에 제출한 난이도 의견 목록이 주어질 때, solved.ac가 결정한 문제의 난이도를 계산하는 프로그램을 작성하시오.

입력

첫 번째 줄에 난이도 의견의 개수 n이 주어진다. (0 ≤ n ≤ 3 × 10⁵)

이후 두 번째 줄부터 1 + n번째 줄까지 사용자들이 제출한 난이도 의견 n개가 한 줄에 하나씩 주어진다. 모든 난이도 의견은 1 이상 30 이하이다.

출력

solved.ac가 계산한 문제의 난이도를 출력한다.

예제 입력 1

5
1
5
5
7
8

예제 출력 1

6

5명의 15%는 0.75명으로, 이를 반올림하면 1명이다.

따라서 solved.ac는 가장 높은 난이도 의견과 가장 낮은 난이도 의견을 하나씩 제외하고, {5, 5, 7}에 대한 평균으로 문제 난이도를 결정한다.

예제 입력 2

10
1
13
12
15
3
16
13
12
14
15

예제 출력 2

13

출처

University > 서강대학교 > 2019 Sogang Programming Contest > Champion A번

• 문제를 검수한 사람: jh05013, kipa00
• 데이터를 추가한 사람: sait2000
• 문제를 만든 사람: shiftpsh

알고리즘 분류

• 수학
• 구현
• 정렬

통과된 코드

단순 수학을 이용한 구현 문제입니다.

N = 0 일 경우를 꼭 처리해줘야 합니다. (0을 나누면 큰일납니다.)

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int _N, _Sum, _Arr[300000];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N;
	for (int i = 0; i < _N; i++)
		cin >> _Arr[i];
	sort(_Arr, _Arr + _N);
	int _Temp = round((float)_N * 0.15f);
	for (int i = _Temp; i < _N - _Temp; i++)
		_Sum += _Arr[i];
	if (_N == 0) cout << "0";
	else cout << round((float)_Sum / (float)(_N - 2 * _Temp));
	return 0;
}

The post 백준 18110번 (solved.ac, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

숫자 카드

https://www.acmicpc.net/problem/10815

문제

숫자 카드는 정수 하나가 적혀져 있는 카드이다.

상근이는 숫자 카드 N개를 가지고 있다. 

정수 M개가 주어졌을 때,

이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다.

둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다.

숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.

두 숫자 카드에 같은 수가 적혀있는 경우는 없다.

셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다.

넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며,

이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다

출력

첫째 줄에 입력으로 주어진 M개의 수에 대해서,

각 수가 적힌 숫자 카드를 상근이가 가지고 있으면 1을, 아니면 0을 공백으로 구분해 출력한다.

예제 입력 1

5
6 3 2 10 -10
8
10 9 -5 2 3 4 5 -10

예제 출력 1

1 0 0 1 1 0 0 1

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: cko301, eric00513, lety, mystika

알고리즘 분류

• 자료 구조
• 정렬
• 이분 탐색

순회 형식으로 구현하면 숫자 하나를 확인할때 마다 500,000번의 연산이 필요하다. (시간 초과)

순회로 확인하는 방법보다 더 빠른 탐색 방법이 필요한데

이럴 때 binary search를 이용하여 탐색의 시간 복잡도를 O(logN)으로 만들 수 있다.

코드는 재귀적으로 작성하였고 해설 참고하면 쉽게 이해가 가능하다.

통과된 코드

#include <iostream>
#include <algorithm>

using namespace std;

constexpr int MAX = 500000;

int arr[MAX];

int N , M, target;

// 이분 탐색 함수
bool BinarySearch(int tArr[MAX], int start, int end, int target)
{
	if (start > end) return false; // 만족하는 결과가 없다 false return

	int mid = (start + end) / 2; // 중간 값을 찾아준다.

	if (arr[mid] == target)	return true; // 만족하는 결과!! true return

	// 찾는 수가 더 작다면, 검사 범위를 더 작게해서 다시 이분탐색 // 결과가 나오면 return
	// 찾는 수가 더 크면, 검사 범위를 더 크게해서 다시 이분탐색 // 결과가 나오면 return
	if (arr[mid] > target) return BinarySearch(arr, start, mid - 1, target);
	else return BinarySearch(arr, mid + 1, end, target);
}

int main()
{
	ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
	// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;

	for (int i = 0; i < N; i++) cin >> arr[i];
	
	// 이분 탐색을 위한 오름차순 정렬을 수행한다.
	sort(arr, arr + N);

	// 탐색할 숫자의 개수를 입력받는다.
	cin >> M;

	for (int i = 0; i < M; i++) {
		
		cin >> target;
		
		// 이진 탐색 후 출력
		cout << BinarySearch(arr, 0, N - 1, target) << "\n";

	}

	return 0;
}

The post 백준 10815번 (숫자 카드, C++, Binary Search) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.