문제: 부녀회장이 될테야 질문글에서 다른사람들의 공식을 보고 풀었다. ㅠㅡㅜ) 데이터를 미리 만들어놔도 된다는 생각을 하지 못했던게 가장 큰 문제. 다음과 같은 방법으로 채워짐을 알 수 있다. K층 … … … … … … … … … … (k-1층의 n호실)+(k층의 n-1호실) 2층 01 04 10 20 35 56 84 120 165 220 … 1층 01 03 06 10 15 21 28 36 45 55 … 0층 01 02 03 04 05 06 07 08 09 10 … 이를 입력값의 범위는 1

문제: 2007년 1, 3, 5, 7, 8, 10, 12월은 31일까지, 2월은 28일까지, 4, 6, 9, 11월은 30일까지 있다. 각 월이 몇일까지 있는지 순서대로 배치하면 다음과 같다. 1월 2월 3월 4월 5월 6월 7월 8월 9월 10월 11월 12월 31 28 31 30 31 30 31 31 30 31 30 31 예시의 입력과 출력을 살펴보자. 다음의 연관성을 찾아볼 수 있다. 1월 1일 -> 1%7 -> 1 -> MON 3월 14일 -> (1월의 모든 날짜+2월의 모든 날짜+14)%7 -> 3 -> WED 9월 2일 -> (1월의 모든 날짜+…+8월의 모든 날짜+2)%7 -> 0 -> SUN 12월 25일 -> (1월의 모든 날짜+…+11월의 모든 날짜+25)%7 -> 2 -> TUE N월..

문제: ACM 호텔 다음과 같은 순서로 방 번호가 배정됨을 알 수 있다. … … … … 601 602 603 … 501 502 503 … 401 402 403 … 301 302 303 … 201 202 203 … 101 102 103 … 여기서 방번호를 YXX라고 뒀을 때, Y값은 N%H임을 알 수 있다. (단, N%H이 0일때 Y값은 H이다.) Y값을 구했으니 X값의 규칙성을 찾으면 된다. 위에 주어진 테이블에서 다음과 같은 규칙성이 있음을 알 수 있다. XX=1일 때, N의 범위는 1~H이다. XX=2일 때, N의 범위는 H+1~2H이다. XX=3일 때, N의 범위는 2H+1~3H이다. XX=4일 때, N의 범위는 3H+1~4H이다. XX=k일 때, N의 범위는 (k-1)H+1~kH이다. 따라서 (k..

문제: Fly me to the Alpha Centauri 문제풀이에 도움받은 글들 풀이 정리해보았습니다, (xaemin 님) ★★★ 필독!!! ★★★ Fly Me FAQ ★★★ 안 읽으면 후회! ★★★(jh05013 님) Baekjoon online judge slack 우현이의 공간이동 장치는 시작지점에서 1광년만큼 이동할 수 있으며, 이후 이동거리를 유지하거나 혹은 1만큼 증감이 가능하다. 즉 두 번째로 이동할 때는 1광년만큼 이동하거나, 2광년만큼 이동할 수 있다. 또, y지점에 도착하기 전까지는 이동거리를 점점 감소시켜서, 최종적으로 1광년만큼 움직여 y지점에 도착해야한다. 나는 이 부분을 제대로 이해하지 못해서 안그래도 오래 걸리는 시간이 더더욱 오래 걸렸다. 문제의 목적은 x지점에서 y지점으..

문제: 규칙찾기/분수찾기 지그재그 순서로 배열된 분수들은 다음과 같은 순서로 배치된다. 1/1, 1/2, 2/1, 3/1, 2/2, 1/3, 1/4, 2/3, 3/2, 4/1… 일렬로 배치해놓고 보면 다음과 같은 규칙성을 발견할 수 있다. 수열은 다음과 같은 그룹으로 분류할 수 있다. [1/1], [1/2. 2/1]. [3/1, 2/2, 1/3]… 각 그룹의 첫번째 분수에서 분자와 분모 중, 큰 값을 n이라고 하자. 이 때 1부터 n-1까지의 합에 1을 더한 값은, 그룹의 첫번째 분수가 몇 번째 값인지를 나타낸다. (단, 1은 제외한다.) 각 그룹의 첫번째 분수에서 분자와 분모 중, 큰 값을 n이라고 하자. 이 때 n이 짝수인 경우에는 n이 분모가 되며, n이 홀수일 경우에는 n이 분자가 된다. 따라서 ..

[문제보기](https://www.acmicpc.net/problem/2292)>위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 예시를 확인하니 출발지는 1로 고정이며 도착지 N이 주어졌을 때, 1에서 N과 같은 둘레에 속해있는 값까지의 거리는 동일하다. 1을 포함했을 때 2~7까지 도착하는 데 필요한 방은 2개, 8~19까지 도착하는 데 필요한 방은 3개..