swExpertAcademy [알고리즘] sw 1767 (로그인해야함) SW Expert Academy 문제다. 그래프에서 코어가 상하좌우 한곳으로 길게 이어지는데 이때 코어수는 최대갯수면서 이어지는 선분의 길이의 합이 최소가 되게하는게 문제다. 나는 다음과 같이 알고리즘 순서를 매겼다. 5가지 방법으로 트리를 만든다. (동서남북,pass) 코어가 동서남북으로 길게 뻗거나 그냥 넘어가는 것이다. 진행해도 되는지 check한다. 단순하게 앞에 코어... swExpertAcademy알고리즘swExpertAcademy (D2)11454_BabyGinGame 주의할 사항 정렬로 풀려고 시도할 경우 123123 과 같은 예제를 해결 할 수 없음 모든 경우를 세려면 완전탐색을 할 수 밖에 없음 tmp_case 에 6자리카드로 만들어질 경우의 수를 그때 그때 담음 tmp_case[i] 로 각 자리를 초기화 하면서 선택 isSelected를 이용하여 각자리가 사용되었는지 확인하면서 선택 완전탐색을 위해서 isSelected[i]를 False로 중간에 바... swExpertAcademy알고리즘swExpertAcademy (D4)1224_후위계산식 계산기 포스팅 이유 스택을 사용한 기본문제 중 가장 난이도 있는 문제라고 생각함 후위 표현식을 만드는 방식 과 계산하는 방식은 정확히 기억하고 있는 편이 도움이 될거라 생각함... 알고리즘swExpertAcademyswExpertAcademy [SWExpertAcademy] 1247. 최적 경로 (자바) 순열 문제 방문해야할 곳을 순서를 바꿔가며 모든 케이스를 확인... 1247순열SWEA자바swExpertAcademyJava최적경로알고리즘1247
[알고리즘] sw 1767 (로그인해야함) SW Expert Academy 문제다. 그래프에서 코어가 상하좌우 한곳으로 길게 이어지는데 이때 코어수는 최대갯수면서 이어지는 선분의 길이의 합이 최소가 되게하는게 문제다. 나는 다음과 같이 알고리즘 순서를 매겼다. 5가지 방법으로 트리를 만든다. (동서남북,pass) 코어가 동서남북으로 길게 뻗거나 그냥 넘어가는 것이다. 진행해도 되는지 check한다. 단순하게 앞에 코어... swExpertAcademy알고리즘swExpertAcademy (D2)11454_BabyGinGame 주의할 사항 정렬로 풀려고 시도할 경우 123123 과 같은 예제를 해결 할 수 없음 모든 경우를 세려면 완전탐색을 할 수 밖에 없음 tmp_case 에 6자리카드로 만들어질 경우의 수를 그때 그때 담음 tmp_case[i] 로 각 자리를 초기화 하면서 선택 isSelected를 이용하여 각자리가 사용되었는지 확인하면서 선택 완전탐색을 위해서 isSelected[i]를 False로 중간에 바... swExpertAcademy알고리즘swExpertAcademy (D4)1224_후위계산식 계산기 포스팅 이유 스택을 사용한 기본문제 중 가장 난이도 있는 문제라고 생각함 후위 표현식을 만드는 방식 과 계산하는 방식은 정확히 기억하고 있는 편이 도움이 될거라 생각함... 알고리즘swExpertAcademyswExpertAcademy [SWExpertAcademy] 1247. 최적 경로 (자바) 순열 문제 방문해야할 곳을 순서를 바꿔가며 모든 케이스를 확인... 1247순열SWEA자바swExpertAcademyJava최적경로알고리즘1247