profile
개발자, 그리고 야매요리사, 그리고 방구석 기타리스트
post-thumbnail

[BOJ] 11000 - 강의실 배정

수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti

약 2시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 11497 - 통나무 건너뛰기

남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 차가 최소가 되게 하려 한다.통나무 건너뛰기의 난이도는 인접한 두 통나무 간의 높

약 3시간 전
·
0개의 댓글
post-thumbnail

[BOJ] 1931 - 회의실 배정

https://www.acmicpc.net/problem/1931한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실

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

[BOJ] 11399 - ATM

https://www.acmicpc.net/problem/11399인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다.사람

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

[BOJ] 2042 - 구간 합 구하기

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

2022년 1월 14일
·
0개의 댓글
post-thumbnail

[BOJ] 1516 - 게임 개발

https://www.acmicpc.net/problem/1516숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인 부분은 개발이 끝난 상태고, 종족별 균형과 전체 게임 시간 등을 조절하는 부분만 남아 있었다.게임 플레

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 11657 - 타임머신

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 1753 - 최단경로

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

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

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

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

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

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 2458 - 키 순서

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 1766 - 문제집

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] - 2252 줄 세우기

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

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[BOJ] 1717 - 집합의 표현

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

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

[Algorithm] - Binary Search

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

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[Algorithm] - DFS, BFS

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

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

[BOJ] 2178 - 미로탐색

https://www.acmicpc.net/problem/2178 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없

2022년 1월 7일
·
0개의 댓글
post-thumbnail

[TIP] - 입대를 앞 둔 전공 남학생, 군대를 기회로 바꾸는 법

군 생활을 잃는 시간이라 생각할 수도 있겠다. 그렇지만 이럴수록 그 시간을 써먹어야한다. 나 군대간다고 징징대봐야 군대를 간다는 사실이 변하지는 않는다. 멘탈이 육체를 지배하는 법이다. 계속 징징대기만 하면 결국 몸도 마음도 만신창이가 된다. 최소한 머리는 굳지 않아야

2022년 1월 6일
·
0개의 댓글
post-thumbnail

[BOJ] - 2805 나무자르기

상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같

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

20220106 - 대학 생활 회고록

갑자기 안 쓰던 글을 쓰는 이유? 빨래가 끝날 때 까지 컴퓨터를 끄기가 좀 그래서. 집에서 컴퓨터 키고있을 때 공감가는 일 아닌가? 새벽에 빨래를 하는 게 상당히 민폐기는 하지만 우리 빌라는 단체로 그러기때문에 그냥 신경을 끄고있다. 내가 안 그런다고 이웃이 안 그러는

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