https://www.acmicpc.net/problem/16234 import java.util.*; import java.io.*;public class Main { static int N, L, R; static int[][] graph; static boolean[][] visited; static int[] dx = {0, 0, 1, -1}; static int[] dy = {1, -1, 0, 0}; static int day = 0; static boolean moved; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe..

https://www.acmicpc.net/problem/11722 N = int(input())num = list(map(int, input().split(" ")))dp = [1 for _ in range(N+1)]for i in range(1, N): for j in range(i): if num[j] > num[i]: dp[i] = max(dp[j] + 1, dp[i])print(max(dp))

https://www.acmicpc.net/problem/22233 ❗풀이방법문자열을 처리하는 문제이기 때문에 rstrip을 꼭 써주어야 함 (이거 때문에 통과를 못 했었다,,)set의 이용하여 중복을 제거하고 차집합을 사용 ❗코드import sysinput = sys.stdin.readlineN, M = map(int, input().split(" "))keywords = set()for _ in range(N): temp = input().rstrip() keywords.add(temp)for _ in range(M): memos = set(input().rstrip().split(",")) keywords -= memos print(len(keywords))

https://www.acmicpc.net/problem/1253 cnt = 0N = int(input())num = list(map(int, input().split(" ")))num.sort()cnt = 0for i in range(N): target = num[i] left = 0 right = N-1 while left

https://www.acmicpc.net/problem/1976 from collections import defaultdict, dequeN = int(input())M = int(input())temp = []for _ in range(N): t = list(map(int, input().split(" "))) temp.append(t)plan = list(map(int, input().split(" ")))graph = defaultdict(set)for i in range(N): for j in range(N): if temp[i][j] == 1: graph[i+1].add(j+1) graph[j+1].add(i+1)def bf..

https://www.acmicpc.net/problem/14503 ❗풀이 방법현재 위치 청소현재 좌표 기준 4방향 확인반시계 방향이므로 왼쪽 회전다음 위치가 청소가 안 되어 있다면 clean함수 실행바로 return -> 다른 방향도 순차적으로 확인할 것이 아니라 다음 좌표가 정해지면 다시 그 좌표를 기준으로 청소하는 것이기 때문4방향에 전부 청소가 다 되어 있다면 후진현재 좌표 이동거리만큼 빼기후진 좌표로 이동할 수 있다면 다시 clean함수 실행없다면 return 으로 이동 멈춤 ❗코드import sysinput = sys.stdin.readlinen, m = map(int, input().split(" "))graph = []start_x, start_y, d = map(int, input().s..

https://www.acmicpc.net/problem/2961 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)n = int(input())foods = []visited = [0 for _ in range(n)]for _ in range(n): s, b = map(int, input().split(" ")) foods.append([s, b])answer = []min_val = 1000000000def mul(arr): result = 1 for a in arr: result *= a return resultdef backtrack(dep, max_dep, pre): global min_..

https://www.acmicpc.net/problem/21921 import sysinput = sys.stdin.readlinen, x = map(int, input().split(" "))arr = list(map(int, input().split(" ")))prefix = [0 for _ in range(n)]prefix[0] = arr[0]max_val = 0cnt = 0for i in range(1, n): prefix[i] = prefix[i-1] + arr[i]prefix = [0] +prefixfor i in range(n, -1, -1): hap = prefix[i] - prefix[i-x] if hap > max_val: max_val = hap ..

https://www.acmicpc.net/problem/11060 import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split(" ")))visited = [-1 for _ in range(n)]queue = deque()# 0인덱스에 1뎁스queue.append([0, 0])visited[0] = 0while queue: i, dep = queue.popleft() dist = arr[i] for j in range(1, dist+1): if i+j

https://www.acmicpc.net/problem/1937 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**6)n = int(input())graph = []visited = [[0 for _ in range(n)] for _ in range(n)]dp = [[-1 for _ in range(n)] for _ in range(n)]for _ in range(n): temp = list(map(int, input().split(" "))) graph.append(temp)dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]max_val = 0cnt = 0def dfs(x, y): if dp[x][y] != -..