알고스팟 [알고스팟] 폴리오미노 n=1인 사각형에 하나씩 추가해가면서 경우의 수를 더해가는 문제라고 생각을 했다. 어디다 붙일지에 대한 방법도 매번 달라져서 더 복잡해진다. 책을 보면 위에서부터 한줄 한줄 세어 간다. 각 줄이 세로로 붙어있으면 된다. 나는 남은 사각형의 개수와 현재 줄에 세로로 쌓으려는 사각형의 개수만 알면 된다. 이전의 과정을 보지 않는 것이다. 바로 다음 파란색이다. 현재 남은 블록을 n, 이번 세로줄... 다이나믹 프로그래밍알고리즘알고스팟다이나믹 프로그래밍 [AlgoSpot] Picnic 간단하게, 가능한 친구쌍(짝)의 경우가 주어졌을 때, 이를 조합하여 학생들을 짝지어줄 수 있는 경우의 수를 구하는 문제이다. (태연,제시카) (써니,티파니) (효연,유리) (태연,제시카) (써니,유리) (효연,티파니) 먼저, 학생의 수가 홀수일 경우, 짝이 없는 학생이 반드시 발생하므로, solve method에서 바로 return 시켜주었다. 짝이 있는 학생들과 짝이 정해지지 않은 학생들을... 알고리즘문제알고스팟알고리즘문제 [트리] 알고스팟 TRAVERSAL 사용 언어: python 3.9.5 문제 1. 접근법 pre_order: 루트들이다. pre_order에서 찾은 루트 기준으로 in_order를 2개를 나누면, 왼쪽 서브트리와 오른쪽 서브트리이다. 1)pre_order에서 루트를 찾는다. 2) in_order를 left와 right로 나눈다. left의 개수가 0이면 right에 대해 1, 2반복 right의 개수가 0이면: print ro... 트리파이썬문제풀이알고스팟문제풀이 [AlgoSpot] Boggle 펜은 상화좌우, 대각선으로 이동할 수 있고, 글자를 건너뛸 수는 없음 단어들의 목록이 주어졌을 때 BOGGLE게임에서 단어를 찾을 수 있는지 여부를 출력하는 프로그램 가능한 경우를 모두 탐색해보아야 주어진 단어들이 BOGGLE 게임판에 존재하는지 확인할 수 있다. 예를 들어, 위의 게임판에서 PRETTY라는 단어를 찾기 위해서는 먼저 P 를 찾고, 그 주변(상하좌우, 대각선)에 그 다음 ch... 알고스팟알고리즘문제알고리즘문제
[알고스팟] 폴리오미노 n=1인 사각형에 하나씩 추가해가면서 경우의 수를 더해가는 문제라고 생각을 했다. 어디다 붙일지에 대한 방법도 매번 달라져서 더 복잡해진다. 책을 보면 위에서부터 한줄 한줄 세어 간다. 각 줄이 세로로 붙어있으면 된다. 나는 남은 사각형의 개수와 현재 줄에 세로로 쌓으려는 사각형의 개수만 알면 된다. 이전의 과정을 보지 않는 것이다. 바로 다음 파란색이다. 현재 남은 블록을 n, 이번 세로줄... 다이나믹 프로그래밍알고리즘알고스팟다이나믹 프로그래밍 [AlgoSpot] Picnic 간단하게, 가능한 친구쌍(짝)의 경우가 주어졌을 때, 이를 조합하여 학생들을 짝지어줄 수 있는 경우의 수를 구하는 문제이다. (태연,제시카) (써니,티파니) (효연,유리) (태연,제시카) (써니,유리) (효연,티파니) 먼저, 학생의 수가 홀수일 경우, 짝이 없는 학생이 반드시 발생하므로, solve method에서 바로 return 시켜주었다. 짝이 있는 학생들과 짝이 정해지지 않은 학생들을... 알고리즘문제알고스팟알고리즘문제 [트리] 알고스팟 TRAVERSAL 사용 언어: python 3.9.5 문제 1. 접근법 pre_order: 루트들이다. pre_order에서 찾은 루트 기준으로 in_order를 2개를 나누면, 왼쪽 서브트리와 오른쪽 서브트리이다. 1)pre_order에서 루트를 찾는다. 2) in_order를 left와 right로 나눈다. left의 개수가 0이면 right에 대해 1, 2반복 right의 개수가 0이면: print ro... 트리파이썬문제풀이알고스팟문제풀이 [AlgoSpot] Boggle 펜은 상화좌우, 대각선으로 이동할 수 있고, 글자를 건너뛸 수는 없음 단어들의 목록이 주어졌을 때 BOGGLE게임에서 단어를 찾을 수 있는지 여부를 출력하는 프로그램 가능한 경우를 모두 탐색해보아야 주어진 단어들이 BOGGLE 게임판에 존재하는지 확인할 수 있다. 예를 들어, 위의 게임판에서 PRETTY라는 단어를 찾기 위해서는 먼저 P 를 찾고, 그 주변(상하좌우, 대각선)에 그 다음 ch... 알고스팟알고리즘문제알고리즘문제