새로 받은 회사 맥북에서 깃에 커밋을 하려고 했는데 ,,,!!! 커밋은 되는데 잔디가 안심어진다 ?! 이럴수럴수럴수가 잔디 안심어질 때 해결방법에 대해 알아보자 나의 해결방법은 현재 내 로컬 git에 설정된 email과 깃허브 settings -> email 에서 인증된 이메일 주소가 달랐다는 점이다 ! git config --list 명령어를 터미널에 쳐서 확인해볼 수 있다. 이후 이메일 설정에 대한 해결 방법은 두가지가 있다. 1. 작업하는 '폴더' 만 git email 바꾸기 git config user.email "내 이메일 주소" 2. local 환경 git 전체 email 바꾸기 1번과 동일하지만 --global 옵션을 붙여주면 된다. git config --global user.email "..
![]()
공부한 보람을 느끼기 위해서 + 자잘한 커밋이 개발에 도움이 되는 것 같아서 1일 1커밋을 거의 해왔다 ! 중간 중간 회사를 다니기 시작하면서 빈 진디가 보이기는 한다 ㅎㅎ 앞으로도 계속
![]()
1. 정직한 나의 dp 풀이 시간초과가 났다 # 1806 부분합 n, s = map(int, input().split()) array = list(map(int, input().split())) INF = int(1e9) dp = [INF] * (n+1) for i in range(n): temp = array[i] count = 1 for j in range(i+1, n): if temp >= s: dp[i] = count continue else: temp += array[j] count += 1 print(min(dp)) 2. 유형을 보니까 투포인터 알고리즘을 사용하는 것이다. 먼저 0번째 인덱스부터 현재 인덱스까지의 원소들의 합을 저장해 놓은 sum_array를 새로 만들어야 한다. 그리고 sum..
위상 정렬만 알면 날먹 가능한 문제이다 https://www.acmicpc.net/problem/2252 학생들을 줄 세워야 하는데 우선순위의 일부분이 m개 주어진다 이를 위상정렬 그래프로 생각하면 반드시 정점 a(학생1) 을 먼저 방문한 이후, 정점 b(학생2) 를 방문해야 한다 라는 순서가 된다. 위상정렬에서는 정점 b를 가기 위해서는 반드시 정점 a를 지나쳐야 하므로, 진입차수(indegree)가 1 증가하게 된다. # 위상 정렬 from collections import deque v, e = map(int, input().split()) indegree = [0]*(v+1) # 진입 차수 graph = [[] for _ in range(v+1)] for _ in range(e): a, b = m..
![]()
22년 3월 5일 토요일 1시 시험을 따끈따끈하게 보고 왔습니다 ! 정보처리기사 시험은 본 다음에 큐넷 홈페이지에서 당일 오후에 답이 공개 되어 미리 채점을 해 볼 수 있습니다 !! 정보처리기사 시험은 총 150분으로 진행되고 5과목으로 이루어져 있습니다 컴공과라면 전공시간 때 한번씩은 훑게 될 내용으로 이루어져 있고, 개인적으로 1 ~ 4 과목은 CS 상식으로 많이 커버 가능한 문제들이라면 마지막 5 단원은 좀 자잘한 암기할 거리가 많아서 시간을 조금 투자하는 것이 좋아보입니다 .. 특히 3단원 DB 문제들은 정말 학교 수업만 잘 들어도 괜찮았던 것 같군요 그리고 2단원도 코드 실행 결과 묻는 것들 나오는데 이런건 안외워도 되니깐 오히려 좋아.. 그래도 정보처리기사가 매주 있는 시험도 아니니 ㅠ 한방에..
![]()
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 내가 바로 백트레킹이다 !!!! 하는 문제 dfs에서 경로에 현재 확인중인 array[nx][ny] 의 알파벳이 들어갈때 확인하고 다시 제거해서 원상복구한다 그러나 시간 초과가 났다... 또륵 괜히 level.5 문제가 아니다 ㅎ # 1987 알파벳 r, c = map(int, input().split()) array = [] for _ in range(r): array.append(inp..
https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net # 1197 최소 스패닝 트리 v, e = map(int, input().split()) edges = [] parent = [0]*(v+1) for i in range(1, v+1): parent[i] = i def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, ..
![]()
여기서 바로 5시간 이내 pcr 검사를 하고 영문 진단서까지 받을 수 있다 출국 전날 24시간이내 pcr증명서를 지참해야 한다는 미국 규정에 부합하다 !! 그리고 심지어 휴무일없이 주말에도 한다 !! 알아서 다행...
