목록2024/05 (1)

참치김밥은 최고의 한식이다

[백준] C# 1120번 : 문자열

문제 첨에 몇 번 틀렸다왜냐면 내가 너무 어렵게 생각했다문자열 X의 각 글자마다 문자열 Y에서 동일한 idx를 찾고,문자열 X의 그 글자부터 + 문자열 Y의 해당 idx부터 difference를 비교하며 최솟값을 찾으려고 했는데 이렇게까지 꼬아서 할 필요가 없었다.예를 들어문자열 X가 abc 이고, 문자열 Y가 xabce 라고 하면,abc__ 일 때 diff 값_abc_ 일 때 diff 값__abc 일 때 diff 값을 구하여 최소 diff값을 구하기만 하면 되는 문제였다.너무 구체적이고 지엽적으로 푸는 것 같을 때는간단한, 단순한 비교로도 가능하다는 것을 상기해야 겠다.  작성한 코드using System;namespace Practice{ class Program { stati..
백준 2024. 5. 1. 23:08
이전 Prev 1 Next 다음