# 컴퓨터공학

98개의 포스트
post-thumbnail

[BOJ] 2042 - 구간 합 구하기

어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고

2일 전
·
0개의 댓글

[iOS] Github Push 취소하고, 과거로 돌아가기

git reset / ignore CocoaPods / git push error because of memory

3일 전
·
0개의 댓글
post-thumbnail

[BOJ] 11657 - 타임머신

https://www.acmicpc.net/problem/11657N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1753 - 최단경로

https://www.acmicpc.net/problem/1753방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.첫째 줄에 정점의 개수 V와 간선의 개수

5일 전
·
0개의 댓글

[BOJ] 1922 - 네트워크 연결 (Prim)

https://www.acmicpc.net/problem/1922도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1922 - 네트워크 연결 (kruskal)

https://www.acmicpc.net/problem/1922도현이는 컴퓨터와 컴퓨터를 모두 연결하는 네트워크를 구축하려 한다. 하지만 아쉽게도 허브가 있지 않아 컴퓨터와 컴퓨터를 직접 연결하여야 한다. 그런데 모두가 자료를 공유하기 위해서는 모든 컴퓨터가

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 2458 - 키 순서

https://www.acmicpc.net/problem/24581번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1766 - 문제집

https://www.acmicpc.net/problem/1766민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다.어떤 문

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] - 2252 줄 세우기

https://www.acmicpc.net/problem/2252N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을

5일 전
·
0개의 댓글
post-thumbnail

[BOJ] 1717 - 집합의 표현

초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다.집합을 표현하는 프로그램을 작성하시오.첫째 줄에 n(1 ≤ n ≤ 1,000,000

7일 전
·
0개의 댓글

[Algorithm] - Binary Search

학부시절에 여러가지 문제들을 겪어 보았지만, 특정한 조건에 만족하는 값을 찾으라는 문제를 겪게 된다면 아무것도 모를 땐 그저 for문을 돌렸던 기억이 난다. 물론 이게 틀린 방법이 아니기는 하다. 데이터가 적을 때는 크게 상관이 없지만 데이터가 많을 때는 어떻게 해야

7일 전
·
0개의 댓글
post-thumbnail

[Algorithm] - DFS, BFS

자주, 유용하게 쓰이는 알고리즘들이다. 그래프 탐색에서도 많이 쓰이지만 완전탐색 문제를 해결하는 데 쓰이기도 한다. 학부시절에는 이런 녀석들을 적당히 구현해보는 데 그쳤고, 그래프 탐색 문제에 활용하는 게 전부였다. 그래프 탐색 또한 이러한 알고리즘이 주로 쓰이는 주제

7일 전
·
0개의 댓글
post-thumbnail

[BOJ] 10799 - 쇠막대기

https://www.acmicpc.net/problem/10799여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다

2022년 1월 5일
·
0개의 댓글

[BOJ] 1002 - 터렛

https://www.acmicpc.net/problem/1002조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다.이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백

2022년 1월 4일
·
0개의 댓글

[Git] Git branch 뻗고, merge 하기

Git checkout / Pull request / Merge

2022년 1월 3일
·
0개의 댓글

OAuth 와 Firebase

OAuth, Firebase

2021년 12월 20일
·
0개의 댓글
post-thumbnail

[CS] 네트워크 기초

네트워크란 무엇인지에 대해 이해하며, 구성하는 요소들과 어떤 네트워크가 좋은 네트워크인지 판단하는 평가 기준에 대해 알아봅니다. 그리고 네트워크의 구조인 토폴로지에 대해 학습합니다.

2021년 12월 7일
·
0개의 댓글
post-thumbnail

04 Time Complexity

안녕하세요. 이번 시간엔 시간 복잡도에 대해서 다뤄보도록 하겠습니다. 어려운 내용이기도 하고, 어떻게 보면 알고리즘 공부의 꽃이라고도 할 수 있는 내용이기 때문에 여러 파트로 나누기로 결심했습니다. 첫번째 파트에서는 시간 복잡도의 의미에 대해 이야기 해보도록 하겠습니다

2021년 11월 27일
·
0개의 댓글
post-thumbnail

03 Tree

이 글을 쓰던 시기와 지금 지식 수준이 크게 차이나서 수정중에 있습니다. 안녕하세요! 이번 시간에는 Tree에 대해 알아보겠습니다.Tree하면 무슨 생각 드시나요? 네 그렇습니다. 나무입니다. 이번에 이야기 해 볼 Data Structure는 정말 많이 쓰이고 우리가

2021년 11월 27일
·
0개의 댓글

66. 캐시 cache

캐시(cache) 캐시란? 작동원리 장점 캐시사용의 예

2021년 11월 26일
·
0개의 댓글