본문 바로가기

전체 글270

데드락 Concurrency, CPU Bound vs I/O Bound - What is Concurrency Keyword - Concurrency CPU Bound -> cpu로 일 처리, 멀티프로세싱, 병렬적인 것 I/O Bound -> 파일을 읽거나 네트워크 접속, 시리얼 포트 읽는것(음식점 nfc).. Concurrency(동시성) cpu 가용성 극대화 위해 Paralleism(병렬)의 단점 및 어려움을 소프트웨어(구현) 레벨에서 해결하기 위한 방법 싱글코어에 멀티스레드 패턴으로 작업을 처리 동시 작업에 있어서 일정양 처리 후 다음 작업으로 넘기는 방식 즉, 제어권 주고 받으며 작업 처리 패턴(제어권을 주고 받으면서 왔다갔다 하는 것 ), 병렬적은 아니나, 유사한 처리 방식 Concurrency(동시성.. 2021. 10. 2.
백준 15591 MooTube (Silver) 문제 https://www.acmicpc.net/problem/15591 해결방법 주어진 k, v가 있다 k보다 크거나 같은 USADO를 카운팅하는 문제이다. 주어진 예제에서 1 -> 2 일때 3 2 -> 3일때 2 2 -> 4 일때 4이다 예제에서 k :4, v:1일때 0으로 나와있다 왜? 1에서 시작해서 1 -> 2 -> 4로해서 그럼 2 -> 4 값이 4이니 k 2 -> 4는 값이 min(3, 4)로 3이된다. 여기서 좋은 방법은 출발점에서 bfs를 하다가 조건을 다음 cost가 현재보다 클 경우만 queue에 담는 것이다 . 또 ! 이문제는 가장작은 값으로 갱신하지만 최단경로는 아니기에 dfs로도 가능하다. 주의 if (!visited[nx] && k 4로 갈때 비용이 4더라도 usaco이거 때문.. 2021. 10. 2.
1주차 주간회고 FACTS 이번주 첫주에 많은 강의를 듣고 + 코딩테스트 시험 + 자소서 작성을하였다.. 웹 강의를 들을때 평소에 웹 기술에는 강의를 토대로 배운 것만을 학습 하였다. 이번주에 또한 jquery, ajax 통신을 사용해서 공부 했는데 이런 기술들은 평소에 하지 않아서 많이 낯설었다. 금요일날 타임어택을 시작했는데 먼가 클라 -> 서버로 통신을 보낸 것 같은데 제대로 되지 않았다. db쪽 설정하는 것에서 많은 문제가 있었던 것같다. 웹 기술 공부를 시작한다고 기본이 되는 알고리즘을 비중이 많이 줄었던 것같다. 더 열심히 분발해야겠다.. FEELINGS 좋은 회사, 좋은 곳을 너무 가고싶었다 현재 바쁜 삶을 살고 있는거같고 벌려 놓은 일도 많다. 여기저기 스터디도 가입하고, 프로젝트 진행도 같이 하고 있는데.. 2021. 9. 23.
백준 6603 로또 (bfs) 이 문제는 죽일 노드를 받고 리프 노도의 갯수를 구하면된다 문제 링크 : https://www.acmicpc.net/problem/6603 풀이법 이문제에서 죽이는 노드 == 탐색하지 않는 노드 이렇게 하면 그 노드를 죽이게 되어서 그 밑으로 내려가지 않게 된다.! 여기서 예외처리에서 루트노드를 죽일 수도있다는 것이다 루튼노트가 죽지 않았으면 루트부터 탐색을 수행하면된다. #include using namespace std; int n, Kill, rootNode, res; vector v[51]; vector ans; bool visited[51]; void bfs(int idx) { queue q; q.push(idx); visited[idx] = 1; while (!q.empty()) { int x.. 2021. 8. 23.

티스토리툴바