분류 전체보기

[회고] 우아한테크코스 2주차 회고 (FE)

우테코 프리코스 2주차 회고 2주차 - 🚀 숫자 야구 1주차와 다르게 2주차는 문제가 숫자 야구 하나였다. 문제는 하나로 줄었지만 완성하는데 걸리는 시간은 1주차와 비슷했다. 🏃‍♂️ 시작하며 추가된 요구사항 부분에 indent depth 제한이 새롭게 생겼다. while문 안에 if문이 있다면 들여쓰기는 2가 된다. 이러한 들여쓰기를 2까지만 허용한다. indent depth를 줄이는 좋은 방법은 함수(메소드)를 분리하는 것이다. 또한, 각 함수(메소드)가 한 가지 일만 하도록 최대한 작게 만들어야 한다. 마지막으로 Jest를 이용해서 본인이 정리한 기능 목록이 정상 동작함을 "테스트 코드로" 확인해야 한다. 처음 문제를 읽어봤을때 당황했던 부분은 프로그램의 시작점 역할을 하는 App.js의 play ..

[회고] 우아한테크코스 1주차 회고 (FE)

우테코 프리코스 1주차 회고 1주차 - 🚀온보딩 온보딩 문제는 총 7문제였다. 그 중, 6번과 7번이 다른 문제보다 까다로운 편이었다. 시작하며 우선 프로그래밍 요구 사항이 node.js 14버전에서 실행 가능해야 한다고 했다. 본인은 node.js 14버전을 사용하고 있지 않았기 때문에 혹시 모를 상황에 대비해 nvm을 이용해 버전을 14로 낮추어 진행했다. 미션은 세가지의 조건을 모두 만족해야 한다. 기능 요구 사항 프로그래밍 요구 사항 과제 진행 요구 사항 가장 중요한 것은 기능을 구현하기 전에 기능 목록을 만들고, 기능 단위로 커밋해야 한다는 것이다. 실제로 기능 목록에 많은 시간을 투자했다. ✨ 배운 점 이때까지 내가 알고 있던 지식들을 많이 활용해볼 수 있었으며 언제 사용해야 하는지 스스로 생..

[Algorithm] 매개변수 탐색

매개변수 탐색 조건을 만족하는 최댓값을 찾을 수 있는 방법 최적화 문제를 결정 문제로 풀 수 있는 방법 최적화 문제 가능한 해들 중 가장 좋은 해를 찾는 것 결정문제 답이 이미 결정되어 있다고 보고 문제를 푸는 것 매개변수 탐색의 사용 결정문제로 풀면 쉽게 문제를 풀 수 있을 때 어떤 시점까지는 조건을 만족하지만 그 후로는 조건을 만족하지 않는 경우, 조건을 만족하는 최대값 찾기 어떤 시점까지는 조건을 만족하지 않지만 그 후로는 조건을 만족하는 경우, 조건을 만족하는 최소값 찾기 시간 복잡도 : O(logN) 이진 탐색을 하는데, 조건이 만족한다고 종료하는 것이 아니라 끝까지 탐색하여 조건을 만족하는 최대값 / 최소값 찾을 때 사용 예제 BOJ 1654 - 랜선 자르기 문제 집에서 시간을 보내던 오영식은..

[Algorithm] 이진탐색 (바이너리 서치)

이진탐색(Binary Search) 오름차순으로 정렬된 정수의 리스트를 같은 크기의 두 부분 리스트로 나누고 필요한 부분에서만 탐색하도록 제한하여 원하는 원소를 찾는 알고리즘 정렬된 자료를 반으로 나누어 탐색하는 방법 시간 복잡도 : O(logN) 주의점 이진탐색에서 자료는 반드시 오름차순으로 정렬된 자료여야 한다 예제 BOJ 10815 - 숫자카드 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주..