1. 문제 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net ⭐문제요약 1. 첫째줄 - 이진 트리 노드의 개수 N (1
분류 전체보기
1. 문제 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net ⭐문제 요약 1. 첫째줄 N (3
LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 문제 입력값 n = 노드의 수 flights[i] = [[출발노드, 도착노드, 비용],...] (연결정보) src = 출발지 dst = 도착지 k = 최대 경유 수 최대 K번의 경유를 통해 주어진 출발지에서 도착지까지의 최소 비용을 찾는 문제. 하지만, 비용이 더 비싸도 경유 수가 적은 노선을 선택한다. 제..
2차 프로젝트를 하면서 내가 정말 얕게 알고있구나 반성하게 되었다. 프로젝트를 기획하고 설계하는 단계에서 어떤 서버가 필요한지, 서버를 어떻게 구축할지, 서버 간 통신은 어떻게 해줄건지에 대해 아무 답도 할 수 없었다. 크롤링과 스케줄링에 대한 개념은 알면서 어떤 언어를 써서 어떻게 구현해내는지, 받아온 데이터의 후처리는 어떻게 해줄지, DB 어떻게 넣어줄지. 그렇다면 DB를 어떻게 어디에 구축할건지. 아무것도 답을 할 수가 없었다. 그동안 남이 구축해놓은 환경에서 코드만 짰지. 기획하고 설계하는 단계를 건너뛰어 왔던 것이다. 한 팀원이 크롤링과 스케줄링은 파이썬으로 구현 한다는데, 내가 파이썬을 모르니까 프로그래밍을 해오면 무지성으로 받아들이고 아무 피드백도 줄 수 없단 생각이 들어서 내 스스로에게 ..
LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 문제 k에서 출발해 모든 노드가 신호를 받을 수 있는 시간을 계산하라. 한 군데라도 노드에 도달할 수 없는 경우 -1을 리턴한다. 입력값(u,v,w)는 각각 출발지, 도착지, 소요 시간으로 구성되며, 전체 노드의 개수는 n이다. 제약조건 1
1. 정규화란? 데이터를 보호하고 중복성과 일관성 없는 종속성을 제거하여 데이터베이스를 보다 유연하게 만들기 위해 설계된 규칙에 따라 테이블을 만들고 해당 테이블 간에 관계를 설정하는 것이다. 2. 정규화를 해야하는 이유 ▪️ 잘못된 데이터베이스 설계는 이상현상을 일으킨다. CRUD 작업이 빈번하게 일어날때, 삭제이상/삽입이상/수정이상이 일어날 수 있다. 이는 데이터 무결성에 영향을 미친다. ▪️` 데이터 중복을 최소화 해야한다. 그래야 저장 공간을 절약하고 쿼리 성능을 향상 시킬 수 있다. ▪️ 정규화가 잘 된 데이터베이스는 개발 및 관리가 용이하다. ( 유지보수성 향상 ) 3. 데이터베이스에 사용되는 다양한 키(Key)들 1️⃣슈퍼키 - 테이블 내의 한 행을 고유하게 식별할 수 있는 키. 💡유일성 :..
1. 문제 2에서 9까지 숫자가 주어졌을 때 전화번호로 조합 가능한 모든 문자를 출력하라. 예시 1. 입력: 숫자 = "23" 출력: ["ad","ae","af","bd","be","bf","cd","ce","cf"] 예시 2. 입력: 숫자 = "" 출력: [] 예시 3. 입력: 숫자 = "2" 출력: ["a","b","c"] 제약조건 0
1부 링크 - Ajax와 XMLHttpRequest에 대한 개념 [Javascript] 클라이언트와 서버간의 비동기통신에 대해 알아보자. / 1부1. Ajax란? 'Asynchronous JavaScript and XML'의 약자다. Ajax란 자바스크립트를 사용하여 브라우저가 서버에게 비동기 방식으로 데이터를 요청하고, 서버가 응답한 데이터를 수신하여 웹페이지를 동적으로ururuwave.tistory.com2부 링크 - 콜백함수, promise, Fetch API에 대한 개념 [Javascript] 클라이언트와 서버간의 비동기통신에 대해 알아보자. / 2부💡클라이언트와 서버간 비동기 통신 방법에는 크게 세가지가 있다. XMLHttpRequest 객체 Fetch API jquery의 ajax 통신 지난 ..
