코딩을 기초부터 디테일하게 쉽게 배우자

일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다. 코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.) 만약 방의 구조가 위의 그림처럼 생겼다면, 가로로 누..

문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 예제 입력 1 200 예제 출력 1 19 숫자 S가 들어오면 이 S를 서로 다른 가장 많은 자연수의 합으로 만들어 자연수의 개수를 구하는 문제입니다. 아주 간단하게 해결할 수 있습니다. 가장 작은 자연수 1부터 순서대로 누적합을 구하여 S가 나오도록 하면 됩니다. 예외로 순서대로 더하다보면 S를 넘는 경우가 있습니다. 딱 맞아 떨어지는 합을 구해야 하기 때문에 순서대로 더하다가 다음수를 더했을 때 S를 넘는다면 합을 멈추고 현재 합이 몇이든 간에 딱 맞아떨어지는 숫자 하나를 더하면..