목록Baekjoon (141)
홍우진의 개발 일기장
문제 링크https://www.acmicpc.net/problem/2738 풀이 코드A, B = [], []N, M = map(int, input().split())for row in range(N): row = list(map(int, input().split())) A.append(row)for row in range(N): row = list(map(int, input().split())) B.append(row) for row in range(N): for col in range(M): print(A[row][col] + B[row][col], end=' ') print()코드 해석코드가 길지만 간단한 사칙연산 문제이다.체감 난이도: ☆☆☆☆☆
문제 링크https://www.acmicpc.net/problem/18111풀이 코드import sysn, m, b = map(int, input().split())graph = [list(map(int, input().split())) for _ in range(n)]idx = 0dap = sys.maxsizefor floor in range(257): maxb, minb = 0, 0 for i in range(n): for j in range(m): if graph[i][j] > floor: # 블록이 현재 층보다 높다면 maxb += graph[i][j] - floor else: # 아니라면 ..
문제 링크https://www.acmicpc.net/problem/2635 풀이 코드n = int(input())dap = [n]for i in range(1, n+1) : li = [n, i] while li[-1] >= 0 : li.append(li[-2] - li[-1]) li.pop() if len(dap) 코드 해석브루트포스 알고리즘을 사용하였다. 체감 난이도: ★★☆☆☆
문제 링크https://www.acmicpc.net/problem/11576풀이 코드a, b = map(int,input().split())m = int(input()) - 1n, ans = 0, []for i in map(int,input().split()): n += i * a ** m m -= 1 while n: ans.append(n % b) n //= bprint(*ans[::-1])코드 해석a진법을 10진법으로 변환 한 뒤 다시 b진법으로 변환한다. 체감 난이도: ★☆☆☆☆
문제 링크https://www.acmicpc.net/problem/24313 풀이 코드a1, a2 = map(int, input().split())c = int(input())n0 = int(input())if a1 * n0 + a2 코드 해석a0 와 a1은 음수가 될 수도 있다. a1 체감 난이도: ★☆☆☆☆
문제 링크https://www.acmicpc.net/problem/3273풀이 코드n = int(input())su = sorted(list(map(int,input().split())))x = int(input())cnt, st, end = 0, 0, n - 1while st x: # x보다 temp가 크면? end -= 1 # end를 한 칸 땡기기(값 줄이기). elif temp 코드 해석투 포인터 알고리즘을 활용하였다. 받은 리스트의 시작값과 끝값을 각각 기준점으로 삼은 뒤,더하면서 x와 비교하여 수가 작다면 시작값을 옮기고, 크다면 끝값을 옮긴다. 체감 난이도: ★★☆☆☆
문제 링크https://www.acmicpc.net/problem/1337 풀이 코드n = int(input())li = [int(input()) for i in range(n)]cnt_li = []for i in range(n): cnt = 4 for j in li: if li[i] 코드 해석투 포인터 알고리즘을 활용하였다.리스트 속 수를 돌며수와 수+5 사이의 숫자가 리스트 내에 있다면cnt -1 을 하여 연속 수를 만드는데 필요한 숫자의 수를 줄여나갔다. 체감 난이도: ★★☆☆☆
문제 링크https://www.acmicpc.net/problem/2018풀이 코드n = int(input())cnt, tot, start, end = 0, 0, 0, 0while end n: start += 1 tot -= start else: cnt += 1 end += 1 tot += endprint(cnt)코드 해석투 포인터 알고리즘을 활용하였다. 체감 난이도: ★☆☆☆☆