728x90 반응형 Algorithm Problem Solving106 [Python] SW Expert Academy - 4873. 반복 문자 지우기 SW Expert Academy 4873번 반복 문자 지우기 문제는 문자열에서 반복되는 연속 문자를 지우고 지워진 부분은 다시 앞 뒤를 연결하는데, 연결에 의해 또 반복 문자가 생기면 다시 지우고 남은 문자열의 길이를 구하는 문제이다. 스택 자료구조에 관한 문제로 난이도는 D2다. SW Expert Academy 4873번 반복 문자 지우기 문제 정보 자료구조 분류 - 스택 stack 난이도 - D2 반복 문자 지우기 문제 요약 문자열에서 반복된 연속 문자 2개를 지우고, 지워진 부분을 다시 연결하는데, 만약 연결에 의해 또 반복 문자가 생기면 다시 지우기를 반복할 때 남은 문자열의 길이를 출력한다. 문자열의 길이는 1000 이내이다. 문제 풀이 과정 문자열이 끝날 때까지 문자를 하나씩 스택에 push .. 2021. 7. 29. [Python] SW Expert Academy - 4871. 그래프 경로 SW Expert Academy 4871번 그래프 경로 문제는 V개 이내의 노드를 E개의 간선으로 연결한 방향성 그래프에 대한 정보가 주어질 때, 특정한 두 개의 노드에 경로가 존재하는지 확인하여 존재 여부를 출력하는 문제이다. 스택 자료구조에 관한 문제로 난이도는 D2이다. SW Expert Academy 4871번 그래프 경로 문제 정보 자료구조 분류 - 스택 Stack 난이도 - D2 그래프 경로 문제 요약 V개 이내의 노드를 E개의 간선으로 연결한 방향성 그래프에 대한 정보가 주어진다. V의 범위는 5 이상 50 이하, E의 범위는 4 이상 1000 이하이다. 노드 번호는 1번부터 존재하며, 노드 중에는 간선으로 연결되지 않은 경우도 있을 수 있다. E개의 줄에 걸쳐 출발 노드, 도착 노드로 간선.. 2021. 7. 28. [Python] SW Expert Academy - 4866. 괄호 검사 SW Expert Academy 4866번 괄호 검사 괄호 짝 맞추기 문제는 주어진 입력에서 중괄호, 소괄호 {}, ()가 제대로 짝을 이뤘는지 검사하는 문제이다. stack 스택 자료구조의 개념과 기본 연산 및 응용 능력을 확인하는 가장 기본적인 문제로 난이도는 D2다. SW Expert Academy 4866번 괄호 검사 문제 정보 자료구조 분류 - 스택 Stack 난이도 - D2 괄호 검사 문제 요약 주어진 입력에서 괄호 {}, ()가 제대로 짝을 이뤘으면 1, 그렇지 않으면 0을 출력한다. 입력은 한 줄의 파이썬 코드일 수도 있고, 괄호만 주어질 수도 있다. print(‘{‘) 같은 경우는 입력으로 주어지지 않으므로 고려하지 않는다. 문제 풀이 과정 입력받은 문자열을 차례로 검사한다. 열린 괄호를.. 2021. 7. 27. [Python] SW Expert Academy - 4865. 글자수 SW Expert Academy 4865번 글자 수 문제는 두 개의 문자열이 주어 졌을 때, 문자열 str1에 포함된 글자들이 str2에 몇 개씩 들어있는지 찾고, 그중 가장 많은 글자의 개수를 출력하는 문제이다. 자료구조 문자열의 활용에 관한 문제로 난이도는 D2이다. SW Expert Academy 4865번 글자 수 문제 정보 자료구조 분류 - 문자열 String 난이도 - D2 글자 수 문제 요약 길이가 N인 문자열 str1과 길이가 M인 str2가 주어지고, 문자열 str1에 포함된 글자들 중 str2에 가장 많은 글자의 개수를 출력한다. N의 범위는 5 이상 100 이하, M의 범위는 10 이상 1000 이하이며 N보다 크거나 같다. 문제 풀이 과정 str1의 글자들과 글자 개수에 관한 정보를.. 2021. 7. 27. 이전 1 ··· 21 22 23 24 25 26 27 다음 728x90 반응형