swexpertacademy 문제 바로가기 (로그인 후 이용가능)먼저 LIS 문제는 DP로 푸는 것으로 공부했기 때문에저장된 배열을 가지고 dp 배열을 만들어 i번째 dp값과 저장된 max값 중 최댓값을 도출한다.dp배열의 처음 값은 길이니까 1이 된다.1번째 인덱스부

swexpertacademy 문제 바로가기 (로그인 후 이용가능)단조 증가하는 수가 없다면 -1을 출력해야 한다.

swexpertacademy 문제 바로가기 (로그인 후 이용가능)손님 배열 생성 후, 오름차순으로 정렬한다.마지막 손님이 오는 시간까지 붕어빵 만들기를 시작한다.빵을 팔 수 없다면 for문을 탈출한다.사람들이 오는 순서는 순서대로 입력되지 않는다.오픈하자마자 0초에 오

swexpertacademy 문제 바로가기 (로그인 후 이용가능)자석의 움직임을 모두 구현해서 푸는 것보다 규칙을 알면 풀 수 있는 문제이다.입력받는 1(빨간 N극 자성체), 2(파란 S극 자성체)중 열 기준 순서대로 1->2가 오는 쌍의 개수와 일치한다.첫번째 열부터

swexpertacademy 문제 바로가기 Click열,행 배열을 각각 만든다.O이 올 수 있는 자리에 O이 입력되면 행과 열을 표시한다.이미 표시된 행과 열이라면 남은 줄만큼 입력을 넘기고 다음 테스트케이스로 넘어간다(Loop1)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryTyp

swexpertacademy 문제 바로가기 Click조망권이 확보되기 위한 조건을 생각해보면1\. n 위치의 높이가 n-2, n-1, n+1, n+2 보다 높아야 한다.2\. 높이가 얼마나 높은지 4개 중 가장 최솟값을 구한다.3\. 최솟값들을 더해주면 조망권을 확보된

swexpertacademy 문제 바로가기 Click두 수를 n번 교환 했을 시 max값을 찾아 출력하는 문제였다.처음엔 당황스러웠지만 dfs으로 풀어야되는것을 안 다음엔 조금 감을 잡았다.((cnt-length)%2 ==0) 에서 괄호를 안하는 바람에(;;) 자꾸 테