https://www.acmicpc.net/problem/11054 import sysinput = sys.stdin.readlineN = int(input())li = list(map(int, input().split(" ")))reverse_li = li[::-1]dp = [1]*Nreverse_dp = [1]*Nfor i in range(1, N): for j in range(i): if li[i] > li[j]: dp[i] = max(dp[i], dp[j]+1) if reverse_li[i] > reverse_li[j]: reverse_dp[i] = max(reverse_dp[i], reverse_dp[j]+1)dap = [1]..
https://www.acmicpc.net/problem/16929 import sysinput = sys.stdin.readlinedef dfs(a, b, s, c): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] area = 1 for i in range(4): nx, ny = a+dx[i], b+dy[i] if 0 = 4 and visited_cycle[i][j] == 0: visited_cycle[i][j] = area_num # 순서대로 i, j, 이전 좌표 x, y, 구역 번호, 색깔 if check_cycle(i, j, -1, -1, area_num, game[i][..
https://www.acmicpc.net/problem/11053 import sysinput = sys.stdin.readlineN = int(input())li = list(map(int, input().split(" ")))dp = [1]*Nfor i in range(1, N): for j in range(i): if li[i] > li[j]: dp[i] = max(dp[i], dp[j]+1)print(max(dp))
https://www.acmicpc.net/problem/2866 import sysinput = sys.stdin.readlineR, C = map(int, input().split(" "))li = list()for _ in range(R): li.append(input().strip())yul = list()# 열을 기준으로 새로운 리스트 생성for i in range(C): new_S = '' for j in range(R): new_S = new_S + li[j][i] yul.append(new_S)length = Cdap = 0# 각 열에서 첫줄에 해당하는 글자를 지우고 # Set에 저장해서 중복 문자열 제거# 개수 세서 처음과 같으면 중단, 아니면 count..
