답은 알고리즘 뿐이야!

두번째인 비즈니스 로직(Code)부분에 대해 설명하겠습니다. 비즈니스 로직은 데이터 처리방식을 정의하는 단계입니다. 비즈니스 로직은 크게 JavaScript Library와 Action JavaScript로 나눌수 있습니다. 사실 비즈니스 로직 부분은 자바스크립트 그 자체라 자바스크립트 공부를 하시는게... 크흠흠 비즈니스 로직에서 사용되는 자바스크립트의 버전은 ES6이전 버전입니다 또한 기존 자바스크립트 보다 폐쇄적이여서 외부 라이브러리를 긁어올 수 없습니다. 향후 몇년(?)간은 자바스크립트 버전 업데이트 의사가 없다는... O Action JavaScript ActionJavaScript는 액션에서 정의한 인풋과 아웃풋을 처리하는 Script 입니다. 간단하게 어떻게 데이터가 다뤄지는지 설명해 드리겠..

빅스비 개발은 크게 4가지로 나눌 수 있습니다. 1. 모델링 2. 비즈니스 로직 (Code) 3. 뷰, 레이아웃 4. 트레이닝 우선 첫번째 모델링 부터 설명하겠습니다. 모델링은 Concept과 Action을 정의하는 단계입니다. O Concept Concept은 크게 Primitive와 Structure로 나눌 수 있습니다. Primitive는 다른언어의 Integer, String, Boolean 처럼 기본적인 자료형을 말합니다. Bixby Studio 안에서는 Integer, Decimal, Enum, Name, Text로 나뉩니다. 여기서 저는 Integer, Enum, Text만 사용해서 프로젝트 구현을 하였습니다. Primitive의 생성은 우클릭 -> New -> Model을 선택하시면 됩니다..

이미 A형은 취득한 상태지만 A+형을 취득하기 위해 SWTest를 갔다왔다. 이번에는 이전에 쳤던 동일한 시험들과는 다르게 신청 하는것 부터가 문제였다. 무슨 10시 시험 신청인데 9시 55분부터 사이트 폭파되서 포기하고 잤는데 친구 덕분에 치러 갈 수 있게 되었다. ㅎㅎ 다시 한번 고마우이 ㅎㅎ 이번 시험에는 BFS 한문제, 시뮬레이션인듯 싶었지만 순열을 뽑아야하는 문제가 한문제 총 두문제가 나왔다. 저번 시험에서도 순열을 뽑는 문제가 있었는데 통수 한번 씨게 맞고나서 접하니까 어렵진 않았다. 이번에는 두문제 다 풀었는데 좋은 결과가 있길 바란다 ㅎㅅㅎ)/ 만약 이번에 합격하게 된다면 내가 A형을 준비하면서 풀었던 문제들이나 공부했던 알고리즘들을 공유해야겠당~

문제 출저 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18OR16IuUCFAZN 풀이 : 완전탐색과 DP를 합쳐놓은 문제입니다. 우선 완전탐색으로 행렬을 찾고 연쇄행렬 최소곱셈 알고리즘을 사용하면 됩니다.(DP) 행렬을 찾는 과정은 제약 사항 중 부분 행렬의 열의 개수는 서로 다르며 행렬의 행의 개수도 서로 다르다는 조건에 따라 [SWEA 1259] 금속 막대 이 문제에서 설명 드린 것과 유사하게 찾을 수 있습니다. N X M 행렬에서 N부분은 check 배열에서 ++, M부분은 check 배열에서 -- 하여 유일한 곱셈 순서를 찾고 연쇄행렬 최소곱셈 알고리즘을 사용합니다. (55 ~ 66라인) ..

문제 출저 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18NaZqIt8CFAZN 풀이 : DP문제라고 해서 보긴 했는데 DP로 푸는방법이 떠오르진 않네요 ㅠㅠ 혹시 DP로 푸신분있으면 가르쳐 주시면 감사하겠습니다... 너무 야매로 푼거같아서 어떤 알고리즘으로 풀었다고 해야 할 지 모르겠네요... 일단 이 문제는 수나사와 암나사의 사이즈를 맞춰서 최대로 연결하는 문제입니다. 문제의 조건이 너무 불충분해서 제가 테스트 케이스로만 분석하여 수나사와 암나사의 최대 크기는 30, 금속 막대의 개수는 20개로 놓고 풀었습니다. 그다음 마찬가지로 조건이 너무 불충분 하여 두가지 가정을 하였습니다. 가정 1) ..