펭귄삼촌

달팽이는 올라가고 싶다 성공출처다국어분류 Bronze II 수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.15 초 (추가 시간 없음) 128 MB 65103 15574 13196 26.012% 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 ..

분수찾기 분류 Bronze II 난이도 제공: solved.ac 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 (추가 시간 없음) 256 MB 34020 17401 15494 53.293% 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … 이와 같이 나열된 분수들을 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 X..

​ 벌집 성공출처분류 Bronze II 수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 46093 21098 18406 46.185% 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 출력 입..

1학기때 C++을 배웠었는데 그 이후로 아예 손을 놓고 있다보니 다 까먹게 생겨서 조금씩 다시 공부해보고자 알고리즘을 해보려고 한다. ​ 내년에 알고리즘 과목도 있기도 하고, 문제 푸는게 재미있기도 하고 겸사겸사이다. ​ 하도 오랜만에 풀어보려고 하니까 어떻게 할지 감이 잘 안와서 전에 풀었던 문제를 다시 풀어보며 해보려 한다. ​ 하루에 한 문제정도만이라도 꾸준히 풀면 좋을텐데... 일단 열심히 해보자. ​ 코드의 개선 할 점 등의 피드백을 환영합니다. 부족한 실력에 공부하는 것을 도와주세요! ​ 설탕 배달 성공출처다국어분류 Bronze I 다이나믹 프로그래밍그리디 알고리즘수학 난이도 제공: solved.ac — 난이도 투표하러 가기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128..