문제https://www.acmicpc.net/problem/9613 풀이GCD : 최대공약수# 두 수의 최대공약수 구하는 함수def GCD(n1, n2) : rem = 1 while (rem != 0) : rem = n1 % n2 # n2로 나누어 떨어지면, n2가 곧 최대공약수 n1 = n2 n2 = rem return n1 # n1 = n2 처리했기 때문t = int(input())for _ in range(t) : n, *nums = map(int, input().split()) answer = 0 for i in range(n-1) : for j in range(i+1, n) : answer += GCD(nums[i], nums[j]) # 가능한 쌍..
문제https://www.acmicpc.net/problem/1715 풀이최소한의 비교를 하기 위해서는, 항상 가장 작은 카드 묶음 2개씩을 비교해야 한다.그렇기 때문에 최소 힙을 이용하여 구현하였다.import heapqN = int(input())card = []for _ in range(N) : heapq.heappush(card, int(input()))if N == 1 : # 카드 묶음이 1개라면 비교할 필요 없음 print(0)else : answer = 0 while True : if len(card) == 1 : break n1 = heapq.heappop(card) n2 = heapq.heappop(card) answer += (n1 + n2) #..
문제https://www.acmicpc.net/problem/10026 풀이구역의 개수를 구하는 알고리즘은 적록색약 여부와 무관하게 dfs로 구현할 수 있다.import syssys.setrecursionlimit(10**6)N = int(input())picture = []for _ in range(N) : picture.append(list(input()))dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]def dfs(x, y, c) : # c : 색깔(R, G, B) visited[x][y] = 1 # 방문처리 for i in range(4) : nx = x + dx[i] ny = y + dy[i] if (0
문제https://www.acmicpc.net/problem/2468 풀이높이가 h이하인 지점을 모두 잠기게 만드는 비가 내린다고 했을 때, 물에 잠기지 않는 안전한 영역의 개수를 구하면 되는 문제이다.비가 오지 않는 경우도 있을 수 있으므로 h = 0, 1, ..., (지역의 최대 높이 - 1) 에 대해 안전 영역의 개수를 모두 구하고, 그 중 최댓값을 구하면 답이 된다.import syssys.setrecursionlimit(10**6)N = int(input())maps = []max_h = 0 # 지역의 최대 높이 저장for _ in range(N) : temp = list(map(int, input().split())) maps.append(temp) max_h = max(max_h, m..
문제https://www.acmicpc.net/problem/28438 풀이첫 번째 시도한 줄씩 입력을 받으면서 '1 r v'인지 '2 c v'인지 구분하며 행렬 연산을 수행했다.더보기N, M, Q = map(int, input().split())mat = [[0 for _ in range(M)] for _ in range(N)]for _ in range(Q) : i, j, k = map(int, input().split()) if i == 1 : r, v = j, k for l in range(len(mat[r-1])) : mat[r-1][l] += v else : c, v = j, k for l in range(len(mat)) : mat[l][c-1] +..
나는 영어가 싫다.잘 못하기 때문이다.내 영어 성적들은 다음과 같다. 수능 영어 절대평가 2등급 (턱걸이)토익 625점 (LC 365, RC 260)지텔프 레벨2 75점 학부 졸업을 위한 영어성적 기준이 토익 700점이었는데 그걸 못 넘겨서 지텔프를 봤을 정도로나는 영어에 정말 자신이 없는 사람이다. 그래도 취업은 해야 하니 스피킹 성적을 미리 만들어두려고 했었고, 오픽보다는 토스가 암기로 커버되는 부분들이 있다고 해서 준비를 시작했다. 널널하게 3주 잡고 계획을 짰지만, 다른 일정들이랑 겹쳐서 2주 동안 하루에 한 시간씩 겨우 했다.시험 2,3일 전에는 3~4시간씩 한 것 같다. 시험 접수비만해도 너무 비싸서, 책은 사지 않고 유튜브만 활용해서 공부했다! 공부 과정1. 파트별 핵심정리 파트별 핵심..