diff --git a/baekjoon/1253.py b/baekjoon/1253.py new file mode 100644 index 0000000..1499a27 --- /dev/null +++ b/baekjoon/1253.py @@ -0,0 +1,23 @@ +N = int(input()) +A = list(map(int, input().split())) +A.sort() + +res = 0 +for i in range(N): + target = A[i] + start, end = 0, len(A)-1 + while start < end: + if A[start] + A[end] == target: + if start == i: + start += 1 + elif end == i: + end -= 1 + else: + res += 1 + break + elif A[start] + A[end] > target: + end -= 1 + elif A[start] + A[end] < target: + start += 1 + +print(res) \ No newline at end of file diff --git a/baekjoon/1520.py b/baekjoon/1520.py new file mode 100644 index 0000000..78c9b74 --- /dev/null +++ b/baekjoon/1520.py @@ -0,0 +1,25 @@ +import sys +sys.setrecursionlimit(10 ** 8) +input = sys.stdin.readline + +M, N = map(int, input().split()) +graph = [] +for _ in range(M): + graph.append(list(map(int, input().split()))) +dp = [[-1]*N for _ in range(M)] +dx = [0, 1, 0, -1] +dy = [1, 0 , -1, 0] + +def sol(x, y): + if x==M-1 and y == N-1: + return 1 + if dp[x][y] == -1: + dp[x][y] = 0 # 방문 처리 + for i in range(4): + nx, ny = x+dx[i], y+dy[i] + if 0<=nx