달팽이는 올라가고 싶다 성공다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.15 초 (추가 시간 없음) (하단 참고) 128 MB 173023 48944 41413 29.346% 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다..

연결 요소의 개수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 3 초 512 MB 76510 35023 23079 42.876% 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 풀이 #include using namespace std; int N, M; int map[1001][1001] = {0}; int ..

방금그곡 문제 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, 라디오 등에서 나온 음악에 관해 제목 등의 정보를 제공하는 서비스이다. 네오는 자신이 기억한 멜로디를 가지고 방금그곡을 이용해 음악을 찾는다. 그런데 라디오 방송에서는 한 음악을 반복해서 재생할 때도 있어서 네오가 기억하고 있는 멜로디는 음악 끝부분과 처음 부분이 이어서 재생된 멜로디일 수도 있다. 반대로, 한 음악을 중간에 끊을 경우 원본 음악에는 네오가 기억한 멜로디가 들어있다 해도 그 곡이 네오가 들은 곡이 아닐 수도 있다. 그렇기 때문에 네오는 기억한 멜로디를 재생 시간과 제공된 악보를 직접 보면서 비교하..

어떻게하면 C++을 잘 이해했다고 소문이 날까? C++를 단일 언어로 바라보는것에서 눈을 넓혀 여러 언어들의 연합체로 보자. 그러고나서 각 언어에 관한 규칙을 파악해가면 시각이 단순해지고 명확해지며, 기억하기도 편해진다. C++의 하위언어는 총 4가지이다. - C : C++의 기본베이스 "값 전달이 참조 전달보다 대개 효율이 더 좋다" 라는 규칙이 통함 - 객체 지향 개념의 C++ : 클래스를 쓰는 C 사용자 정의 생성자/소멸자 개념이 생김 상수 객체 참조자에 의한 전달 방식이 효율이 더 좋다 (위 C와 반대됨) -템플릿 C++ : C++의 일반화 프로그래밍 부분 (위 객체 상수 객체 참조자에 의한 전달 방식의 효율이 더 두드러짐) - STL : 대단히 특별한 템플릿 라이브러리 반복자와 함수 객체가 C의..