코딩 일기장

구현 문제에 속하는 자물쇠와 열쇠 문제입니다. https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제 설명 고고학자인 "튜브"는 고대 유적지에서 보물과 유적이 가득할 것으로 추정되는 비밀의 문을 발견하였습니다. 그런데 문을 열려고 살펴보니 특이한 형태의 자물쇠로 잠겨 있었고 문 앞에는 특이한 형태의 열쇠와 함께 자물쇠를 푸는 방법에 대해 다음과 같이 설명해 주는 종이가 발견되었습니다. 잠겨있는 자물쇠는 격자 한 칸의 크기가 1 x 1인 N x N 크기의 정사각..

👉 문제 A와 B 두 사람이 볼링을 치고 있는데, 두 사람은 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개 있으며, 공의 번호는 1번부터 순서대로 부여된다. 같은 무게의 공이 여러개 있을 수 있지만, 서로 다른 공으로 간주한다. condition: 1

🐶 이진 탐색 Binary Search 이미 정렬된 데이터에서 특정 원소를 찾을 때 시작점, 끝점, 중간점을 지정하여 수행함 찾으려는 값과 중간값을 비교하여 중간점 이후 혹은 이전으로 데이터 탐색의 범위를 절반으로 줄일 수 있음 따라서 확인할 때마다 데이터의 개수가 절반으로 줄어들기 때문에 시간 복잡도 = O(logN) 탐색 범위가 1000만을 넘어갈 때 사용하면 좋다는 점! recursion으로 구현한 이진 탐색 const n = 10, target=7; const array = [1, 3, 5, 7, 9, 11, 13, 15, 17, 19]; function binarySearch(start, end, target) { let mid = Math.floor((start + end) / 2); if(s..

저번 파일 업로드에 이어서 이번엔 파일 불러오기 및 다운로드를 구현해보겠습니다! https://peachsoong.tistory.com/67 reactJS + springboot 파일 업로드 구현하기 (1) ✅ 개발 환경 Mac M1 노트북 React + Typescript SpringBoot + JPA - JDK 1.8 / Language Level 8 mySqk 사용 (로컬에서 돌렸습니다) IntelliJ 사용 React와 SpringBoot 환경이 모두 세팅되어 있다는 가정 하에.. peachsoong.tistory.com 기본 세팅 및 업로드는 위의 포스팅을 참고해주세요. ✅ React 코드 구현을 다 하고 나면 이미 저장된 이미지 목록을 확인할 수 있고, 다운로드 버튼을 통해 각 사진을 다운로..

✅ 개발 환경 Mac M1 노트북 React + Typescript SpringBoot + JPA - JDK 1.8 / Language Level 8 mySqk 사용 (로컬에서 돌렸습니다) IntelliJ 사용 React와 SpringBoot 환경이 모두 세팅되어 있다는 가정 하에 시작하겠습니다! 저는 이번에 JPA를 사용해보고 싶어서 사용했습니다 🙂 저는 아래에 첨부된 링크를 참고하여 환경을 세팅했습니다. React는 디폴트 3000번 포트를 사용하였고, SpringBoot는 8082번 포트를 사용했습니다. ✅ JPA란? - JPA는 ORM을 사용하기 위한 인터페이스를 모아둔 것이라고 볼 수 있다. - 자바 어플리케이션에서 관계형 데이터베이스를 사용하는 방식을 정의한 인터페이스이다. 여기서 ORM이란..

https://react.vlpt.us/using-typescript/01-practice.html https://react.vlpt.us/using-typescript/02-ts-react-basic.html 1. 타입스크립트 연습 · GitBook 01. 타입스크립트 연습 타입스크립트에서 가장 기본적인 것들을 연습해보겠습니다. 먼저 새로운 자바스크립트 프로젝트를 생성해보겠습니다. 터미널에서 다음 명령어들을 입력하세요. $ mkdir ts- react.vlpt.us 위의 링크를 참고하여 정리한 게시물입니다. 🙂 함수의 파라미터들에 변수 타입을 지정해주고, 함수의 리턴값에 대한 타입을 지정해준다 아무것도 반환하지 않을 경우 함수의 타입은 void가 된다. function sum(x:number, y:nu..

✅ 리액트 프로젝트 생성 아래의 명령어로 타입스크립트를 사용하는 리액트 프로젝트를 생성한다. npx create-react-app my-app --template typescript 프로젝트 폴더(cd my-app)으로 이동하여 npm start 명령어를 입력한다. localhost:3000 으로 접속하여 리액트 프로젝트가 정상적으로 실행되었음을 확인한다. ✅ 리액트 프로젝트 생성 해당 게시물은 react-router v6버전에 맞게 사용법을 변경하여 작성하였다. 맨 하단의 참고 링크를 들어가면 v5에서 v6로 바뀌면서 어떤 부분들이 바뀌었는지 상세하게 알 수 있다. App.tsx import React from 'react'; import {Navigate, Route, Routes} from 'rea..

✅ React + Nodejs 프로젝트 생성 참고 링크 https://baegofda.tistory.com/210 📞 React + Node.js(Express) 연동하기 (1) 💡 Express ? - Express.js, 또는 Express는 Node.js를 위한 웹 프레임워크의 하나이다. javascript를 이용하여 프론트와 함께 백엔드를 구축하여 서버-클라이언트를 모두 개발할 수 있다. 참고 : Express 개념정 baegofda.tistory.com 위의 React + Node.js 연동하기 (1), (2) 편을 참고하여 기본 환경을 세팅하고 시작합니다. ✅ og tag란? (meta tag, open graph) 카카오톡에 링크를 보냈을때 아래와 같이 링크의 대표 이미지와 대표 설명이 나오..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr 십진수 -> 이진수 var dec = 123; var bin = dec.toString(2); // === "1111011" 이진수 -> 십진수 var bin = "1111011"; var dec = parseInt(bin, 2); // === "123" 알고보니 자바스크립트에 내장함수를 사용해 십진수와 이진수를 변환할 수 있었다! 알아두면 편..

문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 출력 결과 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 1. 주어진 n을 3진수로 변환한다. 2. 3진수를 뒤집는다. 3. 다시 10진수로 바꾼다 convert3이라는 함수..