본문 바로가기

전체 글335

22.11.30_TIL 📗 오늘 한 일 Javascript 알고리즘 스터디 문제풀이 [Level1]명예의 전당(1) 자료구조 스택을 사용하여 풀면 쉽게 풀리는 문제였다. 명예의 전당에 k만큼 수가 차는지 확인하고, k만큼 차지 않았다면 push로 스택에 채워주고 Math.min을 사용하여 스택에 담긴 정수중 가장 낮은 점수를 추출하면 된다. k만큼 명예의 전당이 찼을 경우 내림차순으로 정렬하여 k-1번째의 값을 뽑아내면 명예의 전당에 올라간 점수중 가장 낮은 점수를 추출하게 된다. 위의 내용은 문제에 나와있는 그림과는 다른 풀이였다. 계속 스택에 쌓기만하고 제거하진 않아서 후에 메모리문제가 생길 수도 있다고 생각하여 문제에 나와있는 것과 동일하게 push & pop을 사용하여 다시 풀었더니 score의 길이가 적을 경우는 속도.. 2022. 11. 30.
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개의 정수로 이루어진 배열중 가장 많이 나온 수를 반환하는 문제 정렬하여 배열의 길이가 짝수일 경우 중앙에 나오는 값을 반환, 아닐경우 중.. 2022. 11. 29.
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 메서드를 사용하여 특수문자, 공백을 제외.. 2022. 11. 29.
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 컴포넌트 구현을 끝내고 조금 쉬어가며 학습했다. 내일부.. 2022. 11. 29.
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.. 2022. 11. 28.
22.11.25_TIL 📗 오늘 한 일 토스 코딩테스트 토스증권에서 2년차 이하 (신입포함) 공채를 뽑는다고 해서 지원했고, 오늘 코딩테스트를 진행하면서 내가 부족한 부분이 어떤것인지에 대해서 깨닫게 되는 계기가 되었다. 나의 실력을 평가할 수 있고, 앞으로의 취업준비 기간에도 도움이 될 경험이었다. Next.js 학습 나만의 포트폴리오 사이트 Footer 구현 기본적인 내용 구현 Skills components 구현 스킬 컴포넌트 디자인 수정 수정된 디자인으로 구현 중 객체 string key 접근 시 compile 에러 발생 el[selectSkill] 타입스크립트로 하니 타입을 지정해야하는 번거로움이 조금 생기긴 했지만 실제 현업에서 API를 받을 때는 정확한 타입을 알 수 있어서 좋을 것 같지만 이와 같은 객체에 문자열.. 2022. 11. 26.

티스토리툴바