반응형

알고리즘 106

2292번: 벌집(백준 C++)

​ 벌집 성공출처분류 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)이 주어진다. 출력 입..

공부/백준 2020.10.13

2839번 : 설탕 배달(백준 C++) : 네이버 블로그

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

공부/백준 2020.10.13
반응형