1920번 수 찾기 레벨: 실버 4 언어: JavaScript 문제풀러가기 문제설명 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력값 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력값 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 📑풀이 과정 이 문제는 이진탐색으로 문제를 풀 수 있다. ..

백준 1181번 단어 정렬 레벨: 실버 5 언어: JavaScript 문제풀러가기 문제설명 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력값 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력값 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 📑풀이 과정 js의 sort 함수를 잘 이용하여 풀 수 있다. 조건을 보면 길이가 짧은 것부터, 길이가 같으면 사전순, 중복은 없이 이다. 필자..

백준 2292번 벌집 레벨: 브론즈2 언어: JavaScript 문제풀러가기 문제설명 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력값 출력값 📋풀이 코드 const fs = require("fs"); let input = +fs.readFileSync("/dev/stdin").toString(); solution(input); function sol..

백준 1259번 문제 레벨: 브론즈 1 언어: JavaScript 문제풀러가기 문제설명 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. 'radar', 'sees'는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 또한 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이 되어 팰린드롬수로 취급할 수도 있지만, 특별히 이번 문제에서는 무의미한 0이 앞에 올 수 없다고 하자. 입력값 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 ..

백준 1085번 문제 레벨: 브론즈3 언어: JavaScript 문제풀러가기 문제설명 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력값 첫째 줄에 x, y, w, h가 주어진다. 출력값 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 📑풀이 과정 한수가 있는 (x,y)에서 경계선 까지 수직, 수평으로 갔을 때 거리의 최소값이 나온다. (x,y)에서 (x,h), (x,0), (w,y), (0,y) 까지의 길이를 구하고 제일 짧은 값을 출력..

백준 상수 레벨: 브론즈2 언어: JavaScript 문제풀러가기 문제설명 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다. 두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오. 📋풀이 코드 const fs = require("fs"); let input = fs.readFileSy..

백준 2884번 알람시계 레벨: 브론즈 3 언어: JavaScript 문제풀러가기 문제설명 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, 조금만 더 자려는 마음은 그 어떤 것도 없앨 수가 없었다. 이런 상근이를 불쌍하게 보던, 창영이는 자신이 사용하는 방법을 추천해 주었다. 바로 "45분 일찍 알람 설정하기"이다. 이 방법은 단순하다. 원래 설정되어 있는 알람을 45분 앞서는 시간으로 바꾸는 것이다. 어차피 알람 소리를 들으면, 알람을 끄고 조금 더 잘 것이기 때문이다. 이 방법을 사용하면, 매일 아침 더 잤다는 기분을 느낄 수 있고, 학교도 지각하지 않게 된다. 현..

개념을 이해한다는 것은 용어를 정확히 이해하고 설명할 수 있다는 것이다. -모던 자바스크립트 Deep Dive p50- 모던 자바스트립트 Deep Dive를 공부하여 자주 나오는 표현들을 정리하고자 이 글을 작성한다. 책을 읽을 때에는 이해한다고 넘겼지만 뒷장으로 넘어갈수록 반복되는 표현들을 앞장으로 넘기며 찾아보는 일이 많이 생겼다. 제대로 이해하지 못했다는 것이다. 다시 이해하고 기억하도록 잘 정리해보자 값 값(value)는값(value)은 식(표현식)이 평가(evaluate)되어 생성된 결과를 말한다. 거창한 문장 같지만 하나 하나 보면 어렵지 않다. 하나씩 풀어보자 평가란? 평가란 식을 해석해서 값을 생성하거나 참조하는 것을 의미한다. 예시를 보자 10 + 20 // 30 10 + 20 이란 수식..