728x90 반응형 Algorithm Problem Solving/SW Expert Academy24 [Python] SWEA 4874 Forth SWEA 파이썬 문제 해결 SW Expert Academy 4874 Forth 문제는 스택 연산을 기반으로 하고 있어서 후위 표기법을 사용하는 Forth라는 컴퓨터 언어의 코드 연산 결과를 출력하는 문제이다. 자료구조 스택을 활용한 계산기 프로그램에 관한 문제로 난이도는 D2이다. SW Expert Academy 4874번 Forth 문제 정보 자료구조 분류 - Stack 난이도 - D2 Forth 문제 요약 Forth 언어는 후위 표기법을 사용한다. ex) 3+4 → 3 4 + . Forth에서의 동작은 아래와 같다. 1. 숫자는 스택에 넣는다. 2. 연산자를 만나면 스택의 숫자 두 개를 꺼내어 연산하고 결과를 다시 스택에 넣는다. 3. '.'은 스택에서 숫자를 꺼내 출력한다. Forth 코드의 연산 .. 2021. 8. 3. [Python] SWEA 4869 종이 붙이기 SWEA SW Expert Academy 4869번 종이 붙이기 문제는 20xN 크기의 직사각형을 테이프로 표시하고, 안에 10x20, 20x20인 종이를 빈틈없이 붙이는 모든 경우를 찾을 때, 몇 개의 테이프 영역이 필요한지 계산하는 문제로 동적 계획법 DP 알고리즘에 관한 문제다. SW Expert Academy 4869번 종이 붙이기 문제 정보 알고리즘 분류 - DP Dynamic Programming 동적 계획법 알고리즘, memoization 메모이제이션 난이도 - D2 DP Dynamic Programming 동적 계획법 알고리즘과 예제 DP Dynamic Programming 동적 계획법 알고리즘과 예제 포스팅에서 다룰 DP; Dynamic Programming 동적 계획법 알고리즘은 큰 문.. 2021. 7. 30. [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. 이전 1 2 3 4 5 6 다음 728x90 반응형