Daily/Today I Learned 155

22.12.03_TIL

📗 오늘 한 일 알고리즘 문제풀이 (백준 문제) [2738번] 행렬 덧셈 2차원 배열을 각각의 x와 y좌표에 맞게 행렬끼리 덧셈을 해주면 된다. Next.js 학습 (Udemy) 파일기반 라우팅 프로젝트 event 카드 컴포넌트 생성 EventItem 구현 EventList 구현 카드 버튼 UI 추가 카드 아이콘 추가 ✍ Diary 백준을 오랜만에 풀었는데 Node.js로 풀어야해서 input을 받는 방법을 다시 확인하고 푸느라 조금 시간이 걸렸다. 앞으로는 알고리즘은 하루 한 문제만 풀고 면접과 프로젝트, 강의에 시간을 더 투자하려한다.

22.12.02_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 1문제) [easy] Summary Ranges 간단하게 stack 자료구조를 생각해서 풀면 쉽게 풀 수 있는 문제였다. Next.js 학습 (Udemy) 섹션4를 강의를 학습하기 전에 구현된 화면을 보고 미리 파일 기반 라우팅을 직접 구현해보고, 강의를 듣고 나의 코드와 강의의 코드를 보고 어떤것이 부족했는지 알게 되었다. 강의내용 파일 기반 라우팅 프로젝트 생성 페이지 생성 라우팅 설정 동적 경로 설정 Catch All Router 방식 설정 더미데이터 추가 나만의 포트폴리오 제작기 진행한 프로젝트 데이터 추가 ✍ Diary 리트코드를 풀다보니 확실히 프로그래머스와 백준에서 나오는 문제와는 다르다는 것을 느끼게 되었다. 초반에는 비슷한 문제들이었는데 뒤로 ..

22.12.01_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 3문제) [easy] Reverse Bits 주어진 정수를 가지고 이진법으로 변경하여 거꾸로 된 값을 찾아서 32bit 정수로 반환하는 문제이다. 비트 관련 문제는 프로그래머스, 백준에서는 거의 보지 못한 문제였어서 split, reverse, join 등과 같은 메서드를 사용해서 풀으려 했으나 실패했고, 찾아 본 결과 비트연산자를 사용해서 풀어야하는 문제였다... [easy] Number of 1 Bits 부호가 없는 0과 1로 이루저진 정수를 받아서 비트 1의 개수를 출력하는 문제이다. 처음엔 단순하게 filter를 사용해서 해결하려 했으나 들어오는 수가 정수였고 0으로 시작하는 비트 정수가 존재했기에 toString으로 2진수로 변환하고, split으로 ..

22.11.30_TIL

📗 오늘 한 일 Javascript 알고리즘 스터디 문제풀이 [Level1]명예의 전당(1) 자료구조 스택을 사용하여 풀면 쉽게 풀리는 문제였다. 명예의 전당에 k만큼 수가 차는지 확인하고, k만큼 차지 않았다면 push로 스택에 채워주고 Math.min을 사용하여 스택에 담긴 정수중 가장 낮은 점수를 추출하면 된다. k만큼 명예의 전당이 찼을 경우 내림차순으로 정렬하여 k-1번째의 값을 뽑아내면 명예의 전당에 올라간 점수중 가장 낮은 점수를 추출하게 된다. 위의 내용은 문제에 나와있는 그림과는 다른 풀이였다. 계속 스택에 쌓기만하고 제거하진 않아서 후에 메모리문제가 생길 수도 있다고 생각하여 문제에 나와있는 것과 동일하게 push & pop을 사용하여 다시 풀었더니 score의 길이가 적을 경우는 속도..

22.11.29_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 4문제) [easy] single number 정수가 들어있는 배열에서 유일하게 존재하는 수 찾기 배열을 정렬해서 현재 값과 이전값 이후 값이 같은 지 판별하여 같지 않다면 유일한 수 이므로 반환한다. bit를 사용해서 XOR로 연산하여 푸는 방법도 있다.(x^=y) [easy] Excel Sheet Column Title 정수를 입력받아 A~ZZ 까지 엑셀시트 알파벳을 반환하는 문제 charCodeAt과 String.fromCharCode를 사용하여 풀었다. (아스키코드 사용) [easy] Majority Element 2개의 정수로 이루어진 배열중 가장 많이 나온 수를 반환하는 문제 정렬하여 배열의 길이가 짝수일 경우 중앙에 나오는 값을 반환, 아닐경우 중..

22.11.28_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 3문제) [easy] Pascal's Triangle II Pascal's Triangle와 같은 알고리즘 방식을 사용하지만 입력된 index의 1차원 배열만 출력한다. [easy] Best Time to Buy and Sell Stock 가격이 들어있는 배열의 인덱스번호 + 1은 날짜이다. 적은 가격에 매수해서 가장 큰 이익을 볼 수 있는날 매도하고 이익을 구하는 문제이다. 간단하게 배열을 탐색하면서 풀면 쉽게 풀 수 있다. [easy] Valid Palindrome 특수문자, 공백이 포함된 문자열을 특수문자, 공백을 제외하고 정방향으로 읽었을 때와 역방향으로 읽었을 때 같은지 확인하는 문제이다. 문자열을 filter 메서드를 사용하여 특수문자, 공백을 제외..

22.11.27_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 3문제) [easy] Climbing Stairs 정수 n이 되는 경우의 수를 구하는 문제 (동적프로그래밍) [easy] Merge Sorted Array 배열 합치는 문제 splice와 sort 메서드를 사용하면 쉽게 풀 수 있다. [easy] Pascal's Triangle 삼각형으로 값을 더해서 내려주는 문제이다. 프로그래머스 3단계의 정수삼각형 문제랑 비슷하다. 면접준비 나만의 포트폴리오 사이트 Skills 컴포넌트 구현 스택 필터 버튼 클릭시 프론트엔드, 백엔드, 배포, 기타에 대한 이미지 출력 스택 이미지 hover시 scale 1.1 확장 ✍ Diary 오늘은 주간 내용을 정리하며 Skills 컴포넌트 구현을 끝내고 조금 쉬어가며 학습했다. 내일부..

22.11.26_TIL

📗 오늘 한 일 알고리즘 문제풀이 (리트코드 3문제) [easy] Search Insert Position target과 일치하는 인덱스 번호를 찾거나 없을 경우 몇번째 인덱스에 삽입할 수 있는지 찾는 문제 처음에 findIndex를 사용해서 일치하는 인덱스만 찾았다. 통과되지 않아 문제를 다시 보고 나서 바로 풀 수 있었다. [easy] Plus One 정수하나씩이 담긴 배열을 하나의 큰 정수로 만들고 +1을 해주고 다시 배열로 반환하는 문제 처음에 join을 사용해 합쳐주고 +1을 한 후 문자열로 만들어 split해서 반환했지만 맨앞이 0인경우가 해결되지 않아서 for문으로 배열의 뒤에서 부터 순회하여 더해주었다. [easy] Add Binary 이진 문자열 2진수를 더한 값을 반환하는 문제 pars..

22.11.25_TIL

📗 오늘 한 일 토스 코딩테스트 토스증권에서 2년차 이하 (신입포함) 공채를 뽑는다고 해서 지원했고, 오늘 코딩테스트를 진행하면서 내가 부족한 부분이 어떤것인지에 대해서 깨닫게 되는 계기가 되었다. 나의 실력을 평가할 수 있고, 앞으로의 취업준비 기간에도 도움이 될 경험이었다. Next.js 학습 나만의 포트폴리오 사이트 Footer 구현 기본적인 내용 구현 Skills components 구현 스킬 컴포넌트 디자인 수정 수정된 디자인으로 구현 중 객체 string key 접근 시 compile 에러 발생 el[selectSkill] 타입스크립트로 하니 타입을 지정해야하는 번거로움이 조금 생기긴 했지만 실제 현업에서 API를 받을 때는 정확한 타입을 알 수 있어서 좋을 것 같지만 이와 같은 객체에 문자열..

22.11.24_TIL

📗 오늘 한 일 리트코드 문제풀이 (4문제) [easy] Longest Common Prefix 문자열들중 가장 긴 공통 접두사를 찾는 문제 [easy] Valid Parentheses 유요한 괄호인지 확인하는 문제 (ex. (] = false, () = true) 해당 문제는 백준, 프로그래머스에도 동일한 문제가 나온다. [easy] Remove Duplicates from Sorted Array 정렬된 배열에서 중복되는 정수를 하나만 남기는 문제 [easy] Remove Element 정수들이 들어있는 배열에서 val과 같은 정수를 제거하고 빈공간은 앞으로 당기는 문제 프로그래머스 이전 문제 풀이 복습 면접준비 개발의 정석이라는 어플에 나오는 질문 리스트와 동기분들이 받은 질문리스트대로 학습중이다. ..