평소에 코딩테스트랑은 담을 쌓고 살던 와중, 어쩌다보니 코딩테스트를 앞두고 소프티어에서 2~3레벨 문제를 풀어보고 있었다. Javascript로 풀어볼 수 있는 문제를 필터링했는데 C, C++, Java, Python, Rust만 사용할 수 있는 이 씁쓸함이란... 아무튼 첫번째로 잡아본 문제는 'CPTI'. 출처 - 소프티어, CPTI Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 문제는 링크만 남겨놓을까 했었는데, 근시일내에 소프티어 서비스가 종료된다는 공지사항이 떠있길래 부랴부랴 캡쳐해서 백업해뒀다. 아무튼 문제는 다음과 같다. 이진수가 나온 시점에서 비트마스킹 생각이 먼저 떠올라서, scanf()를 사용해서 2진수 문자열을 입력받아 10진수로 변환한 뒤 배열에 저장하는..

문제의 내용은 프로그래머스/정렬/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지점으..