파싱 2

[P3] 백준 13505번 두 수 XOR C++ 트라이, 트리

리뷰 https://www.acmicpc.net/problem/13505최대 10만로 주어지는 N개의 수 중 두개의 수를 XOR연산 했을때 가장 큰 값을 찾는 문제알고리즘 분류에 트라이라고 명시되어있지 않았다면 절대 트라이로 접근 못했을 것 같다. 전역 변수LOG : 입력으로 주어지는 수 최대 10억을 비트로 자릿수를 계산하기 위한 정수형 상수 변수n : 입력으로 주어지는 숫자의 개수를 저장할 변수ans : 두 수의 XOR한 결과 중 가장 큰 값을 저장할 변수Trie : 트라이를 통해 비트로 구성된 트리를 관리하기 위한 구조체 함수1. Insertvoid Insert(Trie* node, const string& str) 1, 0으로 이루어진 문자를 트리에 삽입하는 함수매개변수로 root의 노드 node..

자바스크립트 서버 통신 API 호출 AJAX, Fetch, Axios

개요AJAX(Asynchronous JavaScript and XML)서버와 통신하기 위해 XMLHttpRequest 객체 사용 비동기성으로 페이지 새로고침을 하지않고도 수행된다.콜백함수로 구현하며, js에 내장되어 있다. fetch APIXMLHttpRequest와 유사하나 더 발전된 API (es6 도입) 객체를 Promise 형태로 반환 받는다, json의 타입별로 쉽게 적용이 가능하다.js에 내장되어 있으며 결과를 json 파싱해서 전달은 한번 더 해줘야 한다. axios가장 널리 쓰이는 http 통신 라이브러리Vue/React 에서도 권고 라이브러리로 axios가 지정이 되어 있다. Promise 형태 리턴, 외부 라이브러리를 사용하며, 결과가 json으로 파싱되어서 사용하기 편리하다. 외부 라..

728x90