문제의 내용은 프로그래머스/정렬/H지수에서 확인할 수 있다. 이 문제는 사실상 국어 문제라고 봐도 무방하지 않을까싶었다. 우선 문제를 풀기 전에, H지수가 뭔지에 대해 정확하게 짚고 넘어가는게 중요하다. 이것은 H 지수에 대한 내용이다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 문제를 유출하면 법적인 책임을 물을 수 있다고 명시되어있지만, 위의 글은 위키 백과를 참고한 내용이라니까 상관 없겠지. H지수에 대한 내용을 변수 h에 대해 정리하면 다음과 같다. n편의 논문이 있다. 이 중에 h번 이상 인용된 논문은 h편 이상이다. h편 이상 인용된 논문을 제외하고 남은 논문의 인용 횟수 중..

문제: 부녀회장이 될테야 질문글에서 다른사람들의 공식을 보고 풀었다. ㅠㅡㅜ) 데이터를 미리 만들어놔도 된다는 생각을 하지 못했던게 가장 큰 문제. 다음과 같은 방법으로 채워짐을 알 수 있다. 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이 분자가 된다. 따라서 ..