본문 바로가기

전체 글

 (264)
21. 작전명 반바지 음.. 어제부터 멘탈이 너무 흔들린다. 그래서 나름 대책을 생각해봤다. 일단 긴바지 말고 반바지를 입자. 안 그래도 더위 많이 타는데.. 멘탈 흔들릴 때 덥기까지 하면 진짜 답도 없다. 시원하게라도 하자. 음.. 일단 그거부터 시작해본다. 오후에 긴바지가 답답해서 저녁에 반바지를 입고 가면 뭔가 능률이 향상하는 느낌을 받았기에.. 이제 반바지를 기본으로 장착해본다. 2020.07.22 작전명.. 반바지.. 오늘도 고생!
백준 알고리즘 기초 - 그래프1 (연결요소, 이분그래프, 그래프 예제) 요즘 오후 시간이 유독 힘들다.. 체력적인 문제라기보다는 멘탈의 문제인듯 하다. 좀 더 단계적인 목표를 세우고 효율적으로 움직여보자. 정리 시작! - * 연결 요소 : 연결 되지 않고 나눠진 각각의 그래프. 연결 요소의 개수는 dfs, bfs로 구할 수 있다. 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주�� www.acmicpc.net #include #include using namespace std; int n, m; vectors[1001]; bool check[100..
IT 동향 2020.07.22 1. 데이터 댐 ‘데이터 댐’이 뭐예요? 정부가 코로나19 사태로 인한 경제 위기 대응책으로 한국판 뉴딜 종합계획을 발표했다. 한국판 뉴딜에는 디지털 뉴딜과 그린 뉴딜이 양 축을 이루고 있는데, 디지털 뉴딜은 코로나 이후 변화하�� www.bloter.net - 데이터 댐은 광범위한 데이터를 ‘댐’에 가둬두고 필요한 곳에 사용할 수 있도록 하는 것이다. 이를 위해 ‘수로’에 해당되는 네트워크가 필요하다. 이왕이면 속도가 아주 빠른 5G네트워크가 활용돼야 한다. 결과적으로, 데이터 댐 구축은 빅데이터 플랫폼, 데이터 스토어, 공공데이터 포털 등 관련 산업의 부흥을 기대하게 만든다. - 데이터 댐 구축을 위해서는 먼저 공공 데이터의 개방이 필요하다. 데이터 수집과 활용, 그리고 데이터 거래까지 원활하게 이뤄..
20200721 감사일기 1. 멘탈이 흔들리긴 했지만 부서지지는 않아서 감사 2. 이 더운 날, 그래도 밖이 아닌 안에 있어서 감사 3. 저녁에라도 뒤늦게 정신을 차려서 감사 멘탈 관리도 실력이다! 2020.07.21 감사일기 끝.
20. 열 속성 인간 갑자기 더워진 날씨에 정신을 못 차렸다. 실내에 있었음에도 더워진게 확 체감이 돼서 비몽사몽 시간을 허비했다. 다행히 지금은 좀 안정. 더위에 약한데.. 좀 더 정신을 바짝 차려야겠다.. 고 생각을 했지만 내일부터 장마라서 일단은 다행이다. 2020.07.21 다시 정신을 가다듬고! 화이팅!
백준 알고리즘 기초 - 그래프1 (BFS, DFS) 그래프 챕터의 시작이다. BFS, DFS 가 꽤나 중요한 알고리즘이기도 하고, 그래프 문제가 어려워지면 끝도 없다는 말을 들었기에 확실하게 하고 넘어가야 할 것 같다. 정리 시작! - * 그래프 : 자료구조의 일종. 어떻게 문제 상황을 구조화 하는지가 관건이다. - 정점 (node, vertex), 간선 (edge) : 정점간의 관계 - 경로 (path), 사이클 / 단순 경로, 단순 사이클 : 같은 정점을 두 번 이상 방문하지 않은 것 - 차수 : 정점과 연결되어 있는 간선의 개수 * 그래프의 표현 - 인접 행렬 : V * V 크기의 이차원 배열 이용. 간선 있으면 1, 없으면 0. - 인접 리스트 : A[i]에 i와 연결된 정점을 리스트로 포함하고 있음. 크기를 동적으로 변경할 수 있어야 함. 인접 ..
백준 알고리즘 기초 - 브루트 포스 (비트마스크) 브루트 포스 마지막 파트다. 여러모로 쓸모 있는 스킬이지만, 특정 문제에만 적용되고, 속도가 좀 느리다는 단점이 있다. 그래도 정리 해뒀다가 잘 써먹자. 정리 시작! - * 비트마스크 : 비트 연산을 사용해서 부분집합을 표현할 때 사용한다. - S에 i를 추가 : S |= (1 a[i]; int ans = 0; for (int i = 1; i > c; vector tmp; for (int j = 0; j < m; j++) { tmp.push_back(c[j] - '0'); } a.push_back(tmp); } check = a; int ans = 0; for (int i = 0; i < (1
IT 동향 2020.07.21 1. 연이어 한국과 인연이 닿는 머스크 한국군 첫 군사위성 ‘아나시스 2호’ 성공적 발사…전작권 전환 핵심전력 확보 한국의 첫 군용 통신위성 ‘아나시스(ANASIS) 2호’가 미국 플로리다주 공군기지에서 발사됐다. 위성은 일론 머스크가 이끄는 민간 우주기업 스페이스X의 펠컨9호 로켓에 실려 3만 6000km 정지궤도�� www.bloter.net - 한국의 첫 군용 통신위성 ‘아나시스(ANASIS) 2호’가 미국 플로리다주 공군기지에서 발사됐다. 위성은 일론 머스크가 이끄는 민간 우주기업 스페이스X의 펠컨9호 로켓에 실려 3만 6000km 정지궤도로 향했으며, 2006년 발사된 민군겸용 통신위성 무궁화 5호를 대체해 국군의 전략통신 임무를 수행하게 된다. 이로써 한국은 세계 10번째 군사위성 보유국이 됐..

티스토리툴바