Programming(199)
-
백준 10250번 규칙찾기/ACM 호텔
문제: 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..
2019.01.16 -
백준 1011번 규칙찾기/Fly me to the Alpha Centauri
문제: Fly me to the Alpha Centauri 문제풀이에 도움받은 글들 풀이 정리해보았습니다, (xaemin 님) ★★★ 필독!!! ★★★ Fly Me FAQ ★★★ 안 읽으면 후회! ★★★(jh05013 님) Baekjoon online judge slack 우현이의 공간이동 장치는 시작지점에서 1광년만큼 이동할 수 있으며, 이후 이동거리를 유지하거나 혹은 1만큼 증감이 가능하다. 즉 두 번째로 이동할 때는 1광년만큼 이동하거나, 2광년만큼 이동할 수 있다. 또, y지점에 도착하기 전까지는 이동거리를 점점 감소시켜서, 최종적으로 1광년만큼 움직여 y지점에 도착해야한다. 나는 이 부분을 제대로 이해하지 못해서 안그래도 오래 걸리는 시간이 더더욱 오래 걸렸다. 문제의 목적은 x지점에서 y지점으..
2019.01.15 -
백준 1193번 규칙찾기/분수찾기
문제: 규칙찾기/분수찾기 지그재그 순서로 배열된 분수들은 다음과 같은 순서로 배치된다. 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이 분자가 된다. 따라서 ..
2019.01.14 -
정규표현식 정리
코드 프로그래머스 정규표현식 의 내용을 정리한 글입니다. 다만 해당 강의는 파이썬을 사용하나, 아직 파이썬에 익숙하지 않으므로 글의 내용은 Javascript를 기준으로 작성됐습니다. 정규표현식(正規表現式/regular expression): 특정한 규칙을 가진 문자열의 집합을 표현하는 데 사용하는 형식 언어이다. - 위키백과 정규표현식 간단하게 말하면 특정 규칙에 맞는 글자만 걸러내주는, 필터의 개념으로 생각해도 무방하다. 프론트엔드에서는 전화번호 형식, 이메일 형식, 비밀번호 체크 등에 사용할 수 있다. 정규표현식 생성법 문자로 표기해서 생성할수도 있고, 생성자로 만들수도 있다. /pattern/flags //리터럴 방식 new RegExp(pattern[, flags]) //생성자 방식 patter..
2019.01.14 -
백준 2292번 규칙찾기/벌집
[문제보기](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개..
2019.01.12 -
Javascript에서 함수를 생성하는 방식/함수표현식, 함수선언식
F사의 기술면접에 다녀왔다. 면접을 마치고 면접에 대해 궁금한 것은 없는지 물어보셔서, ‘Javascript에 대해 자세한 질문을 하실 줄 알았는데, 그런 질문은 없으셔서 (다행입니다.)’라고 답했다. 괄호친 다행입니다는 입밖으로 못 낸 말이다. 한국말은 끝까지 들어야하는것뿐만 아니라, 끝까지 해야하는 것이었다. 면접관님께서 어떤걸 준비하고 왔는지 물어보시기에, 기존 함수와 ES6의 화살표 함수에 대해 준비한 내용을 말씀드렸다. 그리고나서 함수의 선언 방식은 몇 가지가 있고, 어떤 차이가 있는지 여쭤보셨다. 나도 내가 평소에 삽질을 잘 하는 줄은 알고 있었는데, 이번 기회에 내 묫자리도 잘 판다는 걸 깨달았다. 선언방식은 대답할 수 있었지만 차이점은 얘기할 수 없었다. (new 키워드를 이용해서 함수 객..
2019.01.11