IT's 우

데이터 표현 방법 서로 다른 방식의 컴퓨터에서 데이터를 주고받으려면 표준적인 포맷이 있어야 한다. Parsing: 가져온 데이터를 해석하는 과정 서버 입장에서는 이 데이터 표현방식을 데이터를 만들어서 제공하는 것이 중요하고 클라이언트 입장에서는 이 데이터를 파싱 해서 출력하는 것이 중요하다. DTD: HTML이나 XML은 브라우저가 해석하기도 하고 설정에 이용하는 경우에는 설정을 만든 곳에서 해석을 해야 하는데 이 해석하는 위치를 DTD라고 한다. 1) 텍스트 일반 문자열 구분 기호를 가지고 구분할 수 있도록 만든 포맷을 csv라고 한다. 변하지 않는 데이터를 제공하고자 할 때 주로 이용 용량이 작기 때문 2) XML 태그 형식으로 데이터 표현 해석을 개발자가 한다는 것이 HTML과 다른 점 설정이나 데..

개념 JavaScript는 비동기 처리를 위한 하나의 패턴으로 콜백 함수를 사용 전통적인 콜백 패턴은 콜백 헬로 인해 가독성이 나쁘고 비동기 처리 중 발생한 에러의 처리가 곤란하며 여러 개의 비동기 처리를 한 번에 처리하는 데도 한계가 있음 ES6에서는 비동기 처리를 위한 또 다른 패턴으로 Promise를 도입 Promise는 전통적인 콜백 패턴이 가진 단점을 보완하며 비동기 처리 시점을 명확하게 표현할 수 있다는 장점이 있음 CallBack Hall 비동기 처리를 위해 콜백 패턴을 사용하면 처리 순서를 보장하기 위해 여러 개의 콜백 함수가 네스팅(nesting, 중첩)되어 복잡도가 높아지는 콜백 헬이 발생 Promise는 Promise 생성자 함수를 통해 인스턴스화하며 Promise 생성자 함수는 비동..

트리 노드와 에지로 연결된 그래프의 특수한 형태 트리의 특징 - 순환 구조(cycle)를 지니고 있지 않고, 1개의 루트 노드가 존재 - 루트 노드를 제외한 노드는 단 1개의 부모 노드를 가지고 있음 - 트리의 부분 트리(subtree) 역시 트리의 모든 특징을 따름 구성 요소 설명 노드 데이터의 index와 value를 표현하는 요소 에지 노드와 노드의 연결 관계를 나타내는 선 루트 노드 트리에서 가장 상위에 존재하는 노드 부모 노드 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 트리에서 가장 하위에 존재하는 노드(자식 노드가 없는 노드) 서브 트리 전체 트리에 속한 작은 트리 https://www.acmicpc.net/pr..

트리 노드와 에지로 연결된 그래프의 특수한 형태 트리의 특징 - 순환 구조(cycle)를 지니고 있지 않고, 1개의 루트 노드가 존재 - 루트 노드를 제외한 노드는 단 1개의 부모 노드를 가지고 있음 - 트리의 부분 트리(subtree) 역시 트리의 모든 특징을 따름 구성 요소 설명 노드 데이터의 index와 value를 표현하는 요소 에지 노드와 노드의 연결 관계를 나타내는 선 루트 노드 트리에서 가장 상위에 존재하는 노드 부모 노드 두 노드 사이의 관계에서 상위 노드에 해당하는 노드 자식 노드 두 노드 사이의 관계에서 하위 노드에 해당하는 노드 리프 노드 트리에서 가장 하위에 존재하는 노드(자식 노드가 없는 노드) 서브 트리 전체 트리에 속한 작은 트리 https://www.acmicpc.net/pr..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 너비 우선 탐색(BFS, breadth-first search) 그래프를 완전 탐색하는 방법 중 하나로, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘 기능 특징 시간 복잡도(노드 수: V, 에지 수: E) 그래프 완전 탐색 - FIFO 탐색 - Queue 자료구조 이용 O(V + E) 너비 우선 탐색의 핵심 이론 1. BFS를 시작할 노드를 정한 후 사용할 자료구조 초기화하기 2. 큐에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 큐에 삽입하기 3. 큐 자료구조에 값이 없..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 너비 우선 탐색(BFS, breadth-first search) 그래프를 완전 탐색하는 방법 중 하나로, 시작 노드에서 출발해 시작 노드를 기준으로 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘 기능 특징 시간 복잡도(노드 수: V, 에지 수: E) 그래프 완전 탐색 - FIFO 탐색 - Queue 자료구조 이용 O(V + E) 너비 우선 탐색의 핵심 이론 1. BFS를 시작할 노드를 정한 후 사..

https://school.programmers.co.kr/learn/courses/30/lessons/81301# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 일단 문제...풀이에 앞서...내코드는 끔찍하니.. 뒤에 코드도 확인... 내 코드는.. 그냥... 끔찍.... 남 코드는... 너무 어이없...... 컄 갱타나 보지 마세요 내 코드 보지마세요 내 코드 class Solution { public int solution(String s) { char[] arr=s.toCharArray(); String result=""; String num=""..

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int zero_cnt = 0; int co_cnt = 0; int[] answer = new int[2]; Set set = new HashSet(); for (int num : win_nums) {// set에 로또 정답 번호 ..