728x90 반응형 Algorithm Problem Solving106 [Python] SWEA 5097 회전 이번 포스팅에서 다룰 SW Expert Academy SWEA 5097 회전 문제는 N개의 숫자로 이루어진 수열의 맨 앞의 숫자를 맨 뒤로 보내는 작업을 M번 했을 때, 수열의 맨 앞에 있는 숫자를 출력하는 문제이다. queue 큐 자료구조에 관한 문제로 난이도는 D2이다. 출처: https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDN86AAXw5UW6&subjectId=AWOVIoJqqfYDFAWg SW Expert Academy 5097 회전 문제 정보 자료구조 분류 - 큐 Queue 난이도 - D2 회전 문제 요약 10억 이하의 자연수 N개로 이루어진 수열이 주어진다. (3≤N≤20) 맨 앞의 숫자를 맨 뒤로 보내.. 2021. 8. 8. [Python] SWEA 4880 토너먼트 카드게임 SW Expert Academy SWEA 4880 토너먼트 카드게임 문제는 N명의 학생이 가위바위보가 그려진 카드를 나눠갖고, 전체를 두 개의 그룹으로 나누고, 그룹의 승자끼리 카드를 비교해서 토너먼트로 최종 승자를 가리는 문제이다. 분할 정복 알고리즘에 관한 문제로 난이도는 D2다. 출처: https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy 4880 토너먼트 카드게임 문제 정보 알고리즘 분류 - 분할 정복 알고리즘 Divide and Conquer 난이도 - D2 토너먼트 카드게임 문제 요약 1번부터 N번까지 N명의 학생이 N장의 카드를 나눠 갖는다. (4≤N≤100) 전체를 두 개의 그룹으로 나누.. 2021. 8. 5. [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. 이전 1 ··· 20 21 22 23 24 25 26 27 다음 728x90 반응형