728x90 반응형 분류 전체보기148 [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. [알고리즘] DFS 깊이 우선 탐색 이번 포스팅에서 다룰 내용은 그래프 탐색 기법 DFS, BFS 중 하나인 깊이 우선 탐색 DFS 알고리즘입니다. 스택이나 재귀 함수를 사용해 구현됩니다. DFS 개념, 탐색 과정, 시간 복잡도, 장단점, 깊이 우선 탐색 알고리즘 파이썬 구현 방법 2가지, 예제까지 알아보겠습니다. DFS (Depth First Search) 시작 노드부터 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 그래프 탐색 방법입니다. 한 방향으로 경로를 탐색하다가 더 이상 갈 수 없으면 다른 방향으로 탐색을 진행합니다. Stack이나 재귀 함수(Recursive function)로 구현됩니다. DFS(깊이 우선 탐색) 방법 1. 시작 정점에서 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색합니다. 2. 더 이상 .. 2021. 8. 2. 이전 1 ··· 28 29 30 31 32 33 34 ··· 37 다음 728x90 반응형
