분류 전체보기

실리콘벨리 인턴십 멘토링을 통해 만나게 된 한기용 님의 추천으로 한기용님의 커리어 특강 강의를 듣게 되었다. 인턴십을 통해 로그 데이터를 심고 데이터를 서버에서 확인하는 일을 주로 해와서, 클라이언트와 데이터팀에 걸쳐져 있었으며 데이터 팀에서 인사이트 도출하는 것이 너무 재미있어 보여 데이터 팀은 무엇을 하고, 뭘 공부하면 되는지 궁금했다. 들으면서 데이터 팀에 대해 가지고 있던 나의 환상(?)이 있지는 않았나, 좀 더 현실적으로 데이터팀이 무슨일을 하는지 알 수 있었다. 1. 데이터 조직의 비전 ? - 사실상 회사가 데이터를 기반으로 직접적으로 매출에 영향을 준다던지, 데이터 중심으로 돌아가는 서비스가 아니면 영향력을 갖기 어렵다 - 데이터로 돈을 버는 회사가 아니라면, 데이터로 부가가치를 창출하는 역..

새로 받은 회사 맥북에서 깃에 커밋을 하려고 했는데 ,,,!!! 커밋은 되는데 잔디가 안심어진다 ?! 이럴수럴수럴수가 잔디 안심어질 때 해결방법에 대해 알아보자 나의 해결방법은 현재 내 로컬 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, ..