본문 바로가기

전체 글41

대외활동 탈!락! 바로바로 2021 컨트리뷰션 아카데미~ 에 탈락해버렸다. 2020년에 오픈소스 컨트리뷰톤 이라는 이름으로 진행되었던 프로그램인데, 올해는 이름이 바뀌었다. 참가를 결정하게 된 데에는 세 가지 이유가 있었다. 모집 사이트가 너무 예뻤다. 오픈 소스에 기여를 하는 경험을 해보고 싶었다. 진유림 님이 계신다. 2번 빼놓고 나머지 1번과 3번은 대체 무슨 소린가 싶지만.. 그렇다. 나중에 자소서에는 2번만 남겨서 써야겠지만..ㅠ 나는 예쁜 걸 무척 좋아한다. 근데 픽셀아트? 로 만들어진 신청 form 사이트가 너~~~무 예쁘다. 최근에 픽셀 아트 쪽에 관심이 생겼었는데 이렇게 예쁜 사이트라니 신청하지 않을 수가 없었다. 그리고 프론트앤드 계에서 유명하신 진유림님을 꼭 한 번 뵙고 싶었다. 오전부터 기다렸는데 거.. 2021. 7. 31.
뭔가 하고는 있는데 2%, 아니 20% 부족한 분명 뭔가 하고는 있다. 아침에 일찍 일어나서 아침밥도 먹고, 점심도 먹고, 저녁도 먹는다. 아침에 코테를 위한 알고리즘 문제도 한두 문제 정도 풀고 공모전을 위한 개발도 한다. 조만간 외주도 받아서 코딩하면서 돈도 벌 예정이고, 오픈소스 컨트리뷰톤도 신청했다.(제발 되라, 제발..) 근데 왜 이렇게 불안할까? 일단, 지금까지 한 일에 대해 확신이 없다. 자기 자랑처럼 들릴 수도 있겠지만, 여러 가지 프로젝트도 해보고 공부도 하고 인턴도 해봤고 학점도 이정도면 어디가서 꿀리진 않을 거 같다. 근데, 프로젝트는 공부를 조금 더 해보니까 진짜 허술하기 짝이 없고 공부했던 거는 내가 한 건지 구글이 한 건지 분간하기가 어렵고 인턴은 최신 기술(react, vue) 를 사용해본 게 아니라서 그닥 쓸모있는지 모르.. 2021. 7. 25.
[BOJ 1260] DFS 와 BFS 기록 상 한 달 전에 풀었다고 되어 있는데.. 기억이 전혀 나질 않는다. 한 달 동안 과연 무슨 일을 했던 걸까. 겨우겨우 다시 공부를 해서 이번엔 DFS, BFS를 혼자 구현할 수 있게 되었다. DFS 는 스택 대신 재귀 함수를 사용했으며, BFS는 queue를 사용하여 구현했다. from collections import deque def make_graph(node, edge): graph = [[] for _ in range(node + 1)] for _ in range(edge): n, m = map(int, input().split()) graph[n].append(m) graph[m].append(n) for i in range(len(graph)): graph[i].sort() return.. 2021. 7. 18.
BFS # BFS - 깊이 우선 탐색 from collections import deque def make_graph(node, edge): graph = [[] for _ in range(node + 1)] for _ in range(edge): n, m = map(int, input().split()) graph[n].append(m) # 무방향 그래프일 때 graph[m].append(n) for i in range(len(graph)): graph[i].sort() return graph def BFS(graph, queue, visited): while len(queue) != 0: e = queue.popleft() if e not in visited: visited.append(e) for i in.. 2021. 7. 17.