분류 전체보기(71)
-
[백준/BOJ] 2869번 달팽이는 올라가고 싶다 (Node js/javascript)
2869번: 달팽이는 올라가고 싶다 (acmicpc.net) 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 문제해석 먼저 문제의 입력값과 제한시간을 보면 단순히 반복문을 통해 날짜를 세는 방식은 불가하다는 것을 예상할 수 있다. 이제 문제를 보기좋게 그려(?)보자 Day - 1 2 3 4 낮 | 밤 - 낮 | 밤 - 낮 | 밤 - 낮 이동거리 - 2 -1 3 -2 4 -3 5 (A) (B) (A) (B) (A) (B) (A) 첫째날은 A만큼 올라가고 둘째날 이후 부터는 하루에 (A-B)만큼 올라감 규칙에서 벗어난 첫째날은 하루를 소모했다고 치고 총 올라야할 높이에서..
2023.08.27 -
[백준/BOJ] 1193번 분수찾기(Node js/javascript)
1193번: 분수찾기 (acmicpc.net) 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제해석 먼저 문제에 분수들이 담긴 무한한 배열을 규칙을 찾기 쉽도록 나열해보자. 1/1 (1) 1/2 -> 2/1 -asc : 2 (2) (3) 3/1 -> 2/2 -> 1/3 -desc : 3 (4) (5) (6) 1/4 -> 2/3 -> 3/2 -> 4/1 -asc : 4 (7) (8) (9) (10) . . . 위와 같이 나열했을때 가장 먼저 눈에 보인 규칙은 1. 짝수일때 asc(오름차순), 홀수일때 desc(내림차순)이다. 2. 분수들이 위와 같이 [1/1] , [1/2 -> 2/1], [3/1-> 2/2 -> 1/3] ... 와 같이 ..
2023.08.26 -
[백준/BOJ] 2292번 벌집(Node js/javascript)
2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 처음 문제를 읽고 그림을 봤을때는 먼저 이동할때 보이는 숫자들의 규칙을 찾으려고 시도했다. 문제 해설 위 벌집을 아래와 같이 [1]을 1번째 layer, [2,3,4,5,6,7]을 2번째 layer , [20, ... , 37]을 layer 3이라고 해보자. 그럼 이제 이 찾으려는 숫자가 포함된 layer가 곧 1에서 해당 숫자로 몇번 이동해야 되는지를 나타낸다. layer 1 : 1 layer 2 : 2 - 7 (6) layer 3 : 8 - 19 (12) layer ..
2023.08.25 -
프론트엔드 개발자가 되고싶다. Day + 30
지난 한달간 내가 프론트엔드 개발자가 되기 위해 노력한 일들을 상기하고 앞으로의 방향을 다시 한번 재정립 하려고 한다. 지난 한달간... 1. 백준, 깃허브 우선 다짐한 대로 매일매일 코딩테스트 1 답안 제출, 깃허브에 프로젝트 1 커밋을 수행했다. 원래 지내던 하루일과에서 고정적으로 할애하는 시간이 생기니 처음에는 불편했지만 일주일 정도 지나니 나름 익숙해지고 적응 됐다. 하지만 아직도 깃허브에는 형식적인 잔디심기식 단순 커밋을 할 때가 자주 있다. 반성한다. 2. 개발 언어 여태까지는 프론트엔드 내가 개발자가 되고 싶은지, 백엔드 개발자가 되고 싶은지, 풀스택 개발자가 되고 싶은지 갈피를 잡지 못해서 프로젝트는 자바스크립트 기반의 React를 사용하고 코딩테스트, 알고리즘 공부는 Java로 하면서 애..
2023.08.19 -
프론트엔드 개발자가 되고 싶다. Day + 1
1학기가 끝난 뒤, 나는 나태함의 관성을 이겨내지 못하고 '이렇게 쉬는 기간도 필요하지' 합리화라며 벌써 꽤 많은 시간을 버려버렸다. 이런 나태한 몸과는 괴리한 정신을 갖고 있는 나는 이런 와중에도 이불 아래 누워서 성공한 사람들의 후기를 찾아보고 그들의 성취감과 고양감으로 대리만족 하고 있었다. '비상이다, 성실함을 단련하자' 해서, 프론트엔드 개발자로 전직하기 위한 세가지 목표를 세웠다. 1. 내년 10월 우아한테크코스에 합격한다. 2. 1년동안 하루도 빠짐없이 적어도 한문제 이상의 코딩테스트를 풀고 제출한다. 3. 1년동안 하루도 빠짐없이 적어도 한번 Git에 commit을 한다.
2023.07.20