일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 알고리즘
- OpenCV
- 함수
- 최단거리
- express
- Linux
- npm
- 코딩테스트
- 자바스크립트
- 고득점kit
- 문자열
- 우테코
- BFS
- 파이썬
- JavaScript
- node.js
- 백준
- 우아한테크코스
- 그리디
- JS
- 프로그래머스
- 프론트엔드
- 코테
- 웹개발
- Python
- JetsonNano
- Sort
- 그래프
- 프리코스
- dfs
- Today
- Total
목록코딩테스트 (21)
공대생
문제설명 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2..
문제 설명 OO 연구소는 한 번에 K 칸을 앞으로 점프하거나, (현재까지 온 거리) x 2 에 해당하는 위치로 순간이동을 할 수 있는 특수한 기능을 가진 아이언 슈트를 개발하여 판매하고 있습니다. 이 아이언 슈트는 건전지로 작동되는데, 순간이동을 하면 건전지 사용량이 줄지 않지만, 앞으로 K 칸을 점프하면 K 만큼의 건전지 사용량이 듭니다. 그러므로 아이언 슈트를 착용하고 이동할 때는 순간 이동을 하는 것이 더 효율적입니다. 아이언 슈트 구매자는 아이언 슈트를 착용하고 거리가 N 만큼 떨어져 있는 장소로 가려고 합니다. 단, 건전지 사용량을 줄이기 위해 점프로 이동하는 것은 최소로 하려고 합니다. 아이언 슈트 구매자가 이동하려는 거리 N이 주어졌을 때, 사용해야 하는 건전지 사용량의 최솟값을 return..
문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21..
지원동기 노마드코더의 유튜브클론 강의를 끝마치고 자바스크립트에 조금 자신감이 붙었다. 이제 팀과 함께 프로젝트를 만들어보고 싶었으며, 강의를 보면서 따라가기에 급급했던 자바스크립트/HTML/CSS 도 깊게 배워보고 싶었다. 그러던 와중에 멋쟁이 사자처럼 프론트엔드 스쿨의 모집공고를 보게되었다. 다른 부트캠프와 다르게 쓸데없는 부가지식들을 뒤로하고 자바스크립트, HTML, CSS를 중심적으로 배운다는 점이 마음에 들었다. 그리고 정원이 100명 밖에 되지않아 멘토님들이 학생 한 명 한 명을 잘 챙겨준다는 점도 좋다고 느꼈다. 멘토님들의 특강도! 1차 자기소개서 (8월 8일 서류 마감) 자기소개 문항은 다음의 세 가지였다. 프론트엔드 개발에 관심을 가지게 된 계기, 프론트엔드 개발자가 되기 위해 어떤 시도를..
문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. 제한 사항 s는 길이 1 이상, 길이 8 이하인 문자열입니다. s는 영문 알파벳 대소문자 또는 0부터 9까지 숫자로 이루어져 있습니다. 입출력 예 이 문제의 key포인트 -> 문자열이 숫자로만 이루어져있는지 판단하는 방법이 중요(parseInt, inNaN, Number) 이때 히든 케이스들이 많이 있으므로 최대한 모든 경우의 수를 고려해봐야 한다. 자료구조 및 알고리즘:문자열 풀이 1차시도 (isNaN 문제) 더보기 function solution(s) { let len = s.length..
지원하게 된 계기 부스트캠프에 지원하게 된 가장 큰 목표는 누구나 그렇듯이 개인적인 성장이었다. 취업을 준비한다는 느낌 보다는 나 자신의 실력을 키우고 싶어서 지원하게 되었다. 그리고 캠프를 수료하게 된다면 함께 이야기할 수 있는 동료들도 만날 수 있겠다고 생각했다. 이번년도 초부터 혼자서 공부를 하다보니 코드에 대해 같이 이야기 할 사람들을 만나고 싶은 마음이 컸다. 필자는 웹개발 분야에 지원했다. 서류지원 서류지원 기간이 꽤 길었던 것으로 기억한다. 2주~ 3주 정도? 7기 서류지원 마감은 6월 22일 까지였다. 자소서 문항은 4문항으로 주로 개발자가 되고싶은 이유나 그 열정을 보여줄 수 있는 내용들을 물어봤다. 한 문항 당 글자수 제한이 너무 적어서 내용을 간결하게 만드는 게 힘들었다. 나름대로 열..
문제설명 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 예를 들면, 전혀 상관없을 것 같은 인하대학교의 이강호와 서강대학교의 민세희는 몇 단계만에 이어질 수 있을까? 천민호는 이강호와 같은 학교에 다니는 사이이다. 천민호와 최백준은 Baekjoon Online Judge를 통해 알게 되었다. 최백준과 김선영은 같이 Startlink를 창업했다. 김선영과 김도현은 같은 학교 동아리 소속이다. 김도현과 민세희는 같은 학교에 다니는 사이로 서로 알고 있다. 즉, 이강호-천민호-최백준-김선영-김도현-민세희 와 같이 5단계만 거치면 된다. 케빈 ..
문제설명 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라면, i+4번 칸으로 이동해야 한다. 만약 주사위를 굴린 결과가 100번 칸을 넘어간다면 이동할 수 없다. 도착한 칸이 사다리면, 사다리를 타고 위로 올라간다...