전체 글

[LeetCode/릿코드] 215. Kth Largest Element in an Array (220622 daily challenge)

[ 처음 풀이 ] 1. input부터 vector로 주어졌기에, algorithm STL의 sort() 함수를 이용해 vector를 정렬 2. k번째로 큰 원소를 구하면 되므로, 오름차순으로 정렬된 vector에서 (원소의 개수-k)번 index를 return. class Solution { public: int findKthLargest(vector& nums, int k) { sort(nums.begin(), nums.end()); return nums[nums.size()-k]; } };

[LeetCode/릿코드] 383. Ransom Note

[ 처음 풀이 ] String으로 받아온 두 문자열을 그대로 vector로 parsing해서 RansomNote vector에 있는 문자를 처음부터 하나하나 magazine vector에 존재하는 지 따져보고, 있다면 magazine 문자열에서 삭제. 없다면 조건 성립 실패이므로 false 반환. class Solution { public: bool canConstruct(string ransomNote, string magazine) { vector ransom(ransomNote.begin(), ransomNote.end()); vector mag(magazine.begin(), magazine.end()); for (int i = 0; i < ransom.size(); i++) { char toFi..

[LeetCode/릿코드] 234. Palindrome Linked List

[ 처음 풀이 ] 재귀함수를 이용해, input에서 주어지는 Linked List를 반대로 연결한 것을 구하고, ( 1->2->3->2->1의 Reverse라면 1val; ListNode* tempHead = head; getReverse_(tempHead); } void getReverse_(ListNode* node){ if(node->next != nullptr){ ListNode* newNode = new ListNode(node->val); node = node->next; getReverse_(node); startTail->next = newNode; startTail = newNode; } } public: bool isPalindrome(ListNode* head) { getReverse..

[LeetCode/릿코드] 13. Roman to Integer

[ 처음 풀이 ] 입력받은 로마 숫자를 하나하나 변환하여 숫자의 배열로 만들고, ( XIV -> 10, 1, 5 ) 숫자의 배열을 index=0 부터 끝까지 조사하여, 앞의 숫자가 뒤의 숫자보다 작은 경우 ( num[i] < num[i+1] ) 에만 그 두 숫자의 차를 구해 다시 집어넣은 후, 마지막에 총 합계를 구했다. 문제에도 쓰여 있듯, IV, IX, XL, XC, CD, CM을 처리해주는 방법만 고민해 본다면 어렵지 않은 문제였던 것 같음. class Solution { public: int romanToInt(string s) { vector num; int sum = 0; for (int i = 0; i < s.length(); i++) { switch (s[i]) { case 'I': num..

카츠미 신촌점 (신촌)

카츠미 신촌점 2022.05.29 신촌 메가박스에서 그렇게 재밌다던 범죄도시2 보러 가기 전에 일식중에.. 뭐 먹을까.. 하다가 규카츠로 결정. 규카츠는 이곳저곳 많이 가보지는 않았지만.. 일단 먹어본 곳 중에서는 광화문 후라토식당이 제일 맛있었다. 여기는 괜찮을지 기대하며 입성. 메뉴는.. 링크로 대신하겠음. 슈퍼사이즈 규카츠 3개랑, 음료 3잔 시켰다. 일반 사이즈 시키면 뭔가 부족할 것 같았음. 음료랑 밥은 무한리필인데, 처음 받을 때 이후로 음료는 그냥 아래 사진처럼 보이는 디스펜서에서 알아서 뽑아 먹으면 된다. 그리고 나온 규카츠 사진은 진짜 맛있어 보인다 ㅋㅋㅋㅋ 일단 규카츠라는 메뉴가 소고기를 튀긴 걸 구워먹는데.. 어떻게 맛이 없을 수 있겠나.. 그런 메뉴다.. 하지만 일단 후라토식당보다는..

스시올리지 (홍대, 연남동)

스시올리지 2022.05.21 맛집탐방 듀오와 함께 이번에는 연남동으로 갔다. 둘 다 일식을 좋아해서 보통 일식 먹으러 가는 경우가 많은 듯. 지도를 따라 골목골목으로 들어가다 보면 이런 계단을 볼 수 있다. 올라가서 바로 오른쪽을 보면 이런 문이 있다. 문이 닫혀 있길래 처음에는 영업 안 하는 줄 알았음 ㅋㅋ 문짝에 붙어 있는 2019 2020 2021 망고플레이트 인기 맛집 딱지가 신뢰감을 더해 준다.. ^ㅁ^ 암튼 문을 열고 들어가면 안내해주신다. 가게 내부는 그리 크지 않음. 2인석 몇 개에 4인석 세 개 정도..? 있는 크기였다. 요건 메뉴판. 기본적으로 롤을 메인으로 하는 가게다. 둘이서 가서 연어 타다키 롤 / 드래곤 롤(장어) / 냉모밀 이렇게 시켰다. 같이 간 친구가 전날 술 먹었대서 국..

[React/Node.js/Express] React 프로젝트 Node.js Express로 서버와 연동하기

Express 서버에 React 프로젝트를 합쳐서 같이 서버를 돌리고 싶고, 딱히 Express 서버와 React 간의 Data 송수신이 일어나지는 않는 상황. 라우팅만 제대로 해서 localhost:8080/couponPage 에 react 페이지를 띄우고 싶었음.. 굉장히 오래 걸렸다.. 하고나니 별 거 아닌데.. 그리고 나는 메인 페이지("/") 에서 react를 띄우고 싶었던 게 아니라 서브 디렉토리("/couponPage") 에 띄우고 싶었고.. Express에서도 Routing을 이미 사용하고 있으며, React에서도 react-router-dom 으로 Routing을 하고 있었기에 이것을 해결하는 과정도 필요했다.. ^ㅁ^ 아무튼 시작 1. React 프로젝트 Build 우선 서브 디렉토리(..

[React] XD 파일 React 페이지로 변환하기 (Fireblade 플러그인 사용)

xd파일을 받고 웹페이지를 만들어야 했는데.. 픽셀 하나하나 옮겨가며 맞출 생각 하니까 짜증났는데 그럴 필요가 전혀 없었고.. 리액트는 신이고 어도비도 신이다. 1. react-router-dom 설치 $ npm install react-router-dom $ npm install @types/react-router-dom 라우팅 할 때 필요한 거라 이미 설치했을 가능성이 크지만.. ^ㅁ^ 2. Fireblade Adobe XD 앱을 켜고, 플러그인 검색에서 Fireblade를 찾아 설치해 준다. 설치 후 XD 앱에서 Ctrl+Shift+F (Cmd+Shift+F) 를 누르면 창이 뜨는데, 우선 회원가입을 해 준다. 3. React, CSS로 export Setup 버튼을 누르고, export할 파일을 ..