분류 전체보기
-
Crush - SOFAsnack/음악 2016. 12. 28. 11:31
니가 있던 소파 앉아 있어 혼자단 한숨도 못 자고 혹시 니가 올까 하고 멍하니 현관 쪽만 바라봐 두 눈을 감고 귀를 막아봐도 다시 내게 돌아와 추억들이 숨을 참는다고 심장이 멈춰질까 널 향한 그리움만 되돌아와 니가 있던 소파 너 없이 나 혼자이 자리에만 남아널 기다리잖아 So far 내 곁에 넌 so far away미련이라는 게 먼지만 남은 채널 기다리잖아 혼자선 채울 수가 없었어방안에 퍼진 그리움은 가슴에 담을 수 없는걸그래 그 잘난 희망 때문에나 혼자 앉아있는 게 더 고문인데벗어나려고 해도다시 널 찾고 있잖아 니가 있던 소파 너 없이 나 혼자이 자리에만 남아 널 기다리잖아 So far 내 곁에 넌 so far away미련이라는 게 먼지만 남은 채널 기다리잖아 잠들지 못해 all night long U..
-
[KOITP] 등산(Not Solved)자료구조 및 알고리즘/문제풀이 2016. 12. 19. 09:37
출처 : http://koitp.org/problem/SDS_PRO_1_7/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB1792281 (16%)189문제최근 출시된 오버워치가 지루해진 형석이는 등산이나 하기로 결정했다. 형석이는 산의 시작점부터 도착지점까지 산을 오르락~ 내리락~ 하면서 간다. 하지만 형석이는 몸이 허약하여, 하루동안 급변한 고도의 변화를 느끼면 어지러움과 함께, 구토를 하며 쓰러진다.형석이는 이런 증상을 최소화하기 위해, 경로 중 가장 높은 지점과, 가장 낮은 지점의 고도차가 가장 작게 등산 경로를 정하려고 한다. 하지만 등산 준비로 바쁜 형석이는 당신에게 이 문제를 부탁하였다.산은 N*N의 크기로 이루어져 있다. 형석이는 (1,1)을 시작점으로..
-
[KOITP] 동굴자료구조 및 알고리즘/문제풀이 2016. 12. 19. 09:36
출처 : http://koitp.org/problem/COCI_2007_FIREFLY/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB1486340 (23%)284문제벌레 한 마리가 동굴을 지나려고 한다. 모두가 알다시피 동굴은 석순과 종유석이 굉장히 많은 공간이다. 이 벌레는 이렇게 장애물이 많은 동굴을 지나갈 것이다. 동굴의 길이는 N미터이고, 높이는 H미터이다. N은 항상 짝수이고, 장애물은 석순과 종유석이 번갈아 가면서 등장하고, 첫 장애물을 항상 석순이다. 아래 예제는 N=14, H =5의 예이다. 남자다운 이 벌레는 장애물을 굳이 피하지 않는다. 즉, 처음 정한 높이에서 일직선으로 장애물을 부수면서 지나간다. 벌레가 아래에서 4번째 구간으로 지나가면, 아래..
-
[KOITP] 지은이가 지은 집자료구조 및 알고리즘/문제풀이 2016. 12. 19. 09:35
출 처 : http://koitp.org/problem/ICPC_2012NWERC_HOUSE/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB3611433 (12%)325 문제최근에 지은이는 건축에 관심이 많아 집을 짓게 되었다. 태양이는 지은이가 지은 집에 놀러갔다. 근데 아니나 다를까 집에 작은 구멍이 있는 것이다. 지은이와 태양이는 집을 보수하기로 했다. 다행히도 지은이가 집을 짓다가 남은 재료가 남아서, 이를 이용하여 집을 보수하기로 했다. 구멍이 난 곳의 너비는 x센티미터이다. 태양이와 지은이는 사이가 너무 좋아서, 남은 재료 중 하나씩 골라서 이어 붙이고, 이로 구멍을 막기로 했다. 즉, 태양이과 지은이가 고른 재료의 길이가 L1, L2이면, L1+L2가 ..
-
[KOITP] 재밌는 게임(Not Solved)자료구조 및 알고리즘/문제풀이 2016. 12. 19. 09:33
출처 : http://koitp.org/problem/SDS_PRO_1_8/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수2.0 초512 MB980184 (19%)129문제형석이는 M*N 그리드 위에 놓여있는 MN개의 흰색과 검은색 돌들을 가지고 게임을 한다.인접해 있는 같은 색의 돌들은 같은 그룹을 형성한다. 위를 보면 A~F의 6개의 그룹을 확인할 수 있다. 여기서 하나의 그룹을 뒤집게 되면, 그 그룹의 색이 반전된다. 아래의 사진은 A그룹을 뒤집었을 때의 그림이다. A라는 그룹을 뒤집었을 때, 인접한 다른 색의 그룹과 합쳐지는 것을 확인할 수 있다. (흰색 B그룹과 합쳐졌다.)그 후, C를 뒤집게 되면, 아래와 같다. (마찬가지로, A,B,C,D가 한그룹이 되었다.)그 다음 위에..
-
[KOITP] 소수 경로자료구조 및 알고리즘/문제풀이 2016. 12. 19. 09:32
출처 : http://koitp.org/problem/PRIMEPATH/read/ 시간 제한메모리 제한제출 횟수정답 횟수 (비율)정답자 수1.0 초512 MB876387 (44%)321문제형석이는 다음날 SDS에 강의를 하러 간다. 하지만 아침에 일찍 일어나야 한다는 부담감에 고급 알람 시계를 준비하였다. 최근에 화장실 사진찍기, 뺨 때리기, 냄새 뿌리기 등의 알람 시계가 나오고 있지만, 형석이는 강의를 위해 머리를 써야 끌 수 있는 알람을 준비하였다.이 시계의 시간을 맞춰 놓고, 그 시간이 되어 울리기 시작하면, 4자리의 소수 2개가 고급 알람 시계에 표시된다. 첫 번째 적혀 있는 수는 숫자를 변경할 수 있게 되어있다. 그럼 이제 알람을 끄는 방법은 간단하다. 첫 번째 적혀 있는 소수를 두 번째 적혀 ..