GW LABS

쉬운 그래프 문제 중 하나였다. 기본적인 개념을 복습하기 좋게 문제가 설계되어 있었다. 방향 그래프에 대한 개념과 그래프 순회방법을 복습했다. 해당 문제는 인접리스트를 쓸 필요가 없는데 인접 노드가 하나로 고정되어 있기 때문이다. 아래는 소스코드이다. #include #include #include using namespace std; int graph[1001]; bool visited[1001]; void bfs(int start) { queue q; q.push(graph[start]); visited[start] = true; while (!q.empty()) { int now = q.front(); q.pop(); if (!visited[now]) { visited[now] = true; q.p..

백준 8974번 희주의 수학시험은 주어진 규칙에 따라 수열을 만들고 더하는 연산을 수행하면 되는 문제이다. 입력범위가 적기 때문에 부르트포스 방식으로 풀이했는데, 수열의 일반항을 구해서 O(1) 가능할지도 검토해봐야겠다. 아래는 풀이이다. #include using namespace std; int container[1001]; int main() { int start, end; cin >> start >> end; int index = 1; int number = 1, accumulator = 1; while (index

수학문제로 원 안에 내접할 수 있는 사각형에 대한 문제였다. 사각형의 대각선을 구해서 원의 지름과 비교하면 간단하게 풀이가 가능하다. #include #include #include using namespace std; int main() { int index = 1; while (true) { int r, w, l; cin >> r; if (r == 0) break; cin >> w >> l; double diagonal = sqrt(w*w + l*l); if (2*r >= diagonal) { cout

저번 포스팅에서는 프로세스와 스레드에 대한 정의를 간단히 살펴봤고, C++와 자바에서 기초적인 멀티스레드 프로그램을 작성해봤다. 예제 프로그램에서 멀티스레드 프로그램에서 반드시 고려해야할 공유자원을 어떻게 처리할 것인지에 대한 문제 직면했었다. 여러개의 스레드가 동시에 같은 자원을 사용하려고 할 때 어떻게 해야할까? 동기화 저번 포스팅에 예제에서는 동기화하지 않은 자원에 여러 스레드가 자원을 사용하려고 할때 발생한 문제를 봤다. 각 스레드가 자원에 대해 제한없이 접근할 수 있었기 때문에 의도치 않은 오동작이 발생했다. 따라서 여러 스레드가 서로 정보를 공유하고 동작을 맞추는 것이 필요하다. 이를 동기화라고 한다. 동기화에 관련된 개념들 공유 데이터 : 여러 프로세스들이 공유하는 데이터 임계 영역 : 공유..

C++로 그래프 탐색에 대한 문제를 연습한 적이 많지 않다. 파이썬으로 풀때와 차이점은 BFS 문제에 그래프 깊이 정보를 pair 형식으로 queue에 넣어도 메모리 초과 문제가 발생하지 않는 것 같다(오....). 1389번 케빈 베이컨의 6단계 법칙은 양방향 인접리스트를 입력받아 그래프 노드간 거리를 구하고, 그 합계가 최소인 지점을 찾는 문제이다. DFS로 풀이하려고 했는데 문제 분류에 BFS가 되어 있어 BFS로 풀이했다. #include #include #include #include #include using namespace std; bool visited[201] = {false}; int getLinkScore(int user, int target, map link) { int score..

정렬을 이용한 문제이다. 좌표들을 정렬하고 나서 원래 갖고 있던 인덱스를 통해 조건에 맞는 값을 출력하면 되는 문제였는데 set을 이용해서 자동으로 입력값들을 정렬하는 방식으로 접근했다. 다른 풀이법으로는 이진탐색을 이용해서 풀이하는 방법이 있었다. #include #include #include #include #include #include using namespace std; int main() { int count; cin >> count; set cord_set; int* cords = new int[count]; for (int idx = 0; idx < count; ++idx) { int tmp; scanf("%d", &tmp); cords[idx] = tmp; cord_set.insert(..

인천 2호선이 생기면서 인천 구도심에서도 서구쪽 신도시를 편하게 다닐 수 있게 되었습니다. 아침에 가벼운 마음으로 가정 루원시티 근처에 있는 청라호수공원을 둘러보기로 했습니다. 서구도 재개발이 활발히 진행되면서 탁트인 뷰와 아파트 단지의 산책로 덕분에 걷기 좋은 환경이 되었습니다. 이번 포스팅에서는 가정역에서 청라호수공원까지 걸어보면서 봤던 풍경들을 소개해드립니다. 가정역 근처 풍경들 가정역 근처를 나와보니 아파트 단지들을 볼 수 있었는데요. 2015년부터 가정 근처의 재개발이 본격적으로 이루어지면서 주거단지가 형성되었다고 합니다. 산책하기 좋은 심곡천 가정역에서 고속도로쪽으로 걸어오면 심곡천과 청라호수공원까지 걸어갈 수 있는데요. 30분 이상 걸어야하기 때문에 청라호수공원만 보실 분들은 버스를 이용하셔..

월미도에서 점심을 먹고 나서는 송도쪽으로 향했습니다. 월미은하레일을 타고 인천역으로 나가려고 했지만 또 시간이 안되어 걸어서 인천역까지 나왔습니다. 수인선덕분에 대중교통으로 인천 관광지를 여행하기 참 편해졌습니다. 송월동 동화마을을 보여드리지 못해 아쉽지만 다음 기회로 미뤄야했습니다. 월미공원 주변을 걸으며 코로나때문에 공원들이 모두 폐쇄되어 월미공원의 모습을 보여드릴 수 없었지만 월미공원 근처의 풍경도 볼만 했습니다. 은하레일을 통해 보시면 더 멋진 경치를 즐기실 수 있을겁니다. 인천대교 제작장으로 모교인 인천대학교 근처 인천대교 제작장까지 걸어서 살펴봤습니다. 학교를 다닐 때에도 자주 찾아가서 바다를 보곤 했었는데요. 인천대교 제작장에서 보는 바다는 또 다른느낌이어서 좋았습니다. 송도 센트럴파크까지 ..