AI Platform / Web

1. 웹의 종류 브라우저와 JS를 모두 모았을 때 크게 3가지 종류로 나누기가 가능하다. 1. BOM : window(브라우저 오브젝트 모델) 2. DOM : window.document 3. ES 이 때 하나의 의문이 들 수가 있다. BOM안에 DOM이 있는데 왜 종류는 나누는 가 이다. 왜냐하면, DOM자체가 매우 중요하기 때문에 포함 되어 있더라도 나눠서 사용한다. 인터넷을 열면 하나의 창에 여러게의 탭이 있는 것을 볼 수 있다. 이러한 하나의 탭을 BOM이라고 보면 되고, BOM안에 있는 document를 DOM이라고 본다. 다시 강조하지만, 다른 것이 아니고 BOM안에 DOM이 있는 것이다. 이때, DOM의 document가 매우 중요하며, 이 document를 해석하는 것이 브라우저의 존재 이..

웹의 역사 기본 웹의 역사를 알아보자. 기본 개념 클라이언트가 서버로 URL로 요청을 보낸다. 그러면 서버는 클라이언트에게 문서한장(HTML, CSS, Javascript)을 보내준다 브라우저가 문서한장을 시각화 시켜 바꿔준다. SQL은 DB가 알아 듣는 유일한 언어다 Strected Query Language = RDBMS = 관계형 데이터 베이스 메니지먼트 시스템 1995년 네스케이프가 브라우져의 90프로 이상을 차지하고 있었고. 마이크로소프트 사의 explorer은 점유율이 매우 작았다. 1996 네스케이프는 브라우저를 움직이게 해 보고 싶어서 언어를 만들었다.(Mocha => LiveScript => Javascript) 1997 네스케이프는 JavaScript를 인증 받길 원해서 수소문 끝에 E..

문제의 저작권은 SW Expert Academy에 있습니다. 장훈이는 서점을 운영하고 있다. 서점에는 높이가 B인 선반이 하나 있는데 장훈이는 키가 매우 크기 때문에, 선반 위의 물건을 자유롭게 사용할 수 있다. 어느 날 장훈이는 자리를 비웠고, 이 서점에 있는 N명의 점원들이 장훈이가 선반 위에 올려놓은 물건을 사용해야 하는 일이 생겼다. 각 점원의 키는 Hi로 나타나는데, 점원들은 탑을 쌓아서 선반 위의 물건을 사용하기로 하였다. 점원들이 쌓는 탑은 점원 1명 이상으로 이루어져 있다. 탑의 높이는 점원이 1명일 경우 그 점원의 키와 같고, 2명 이상일 경우 탑을 만든 모든 점원의 키의 합과 같다. 탑의 높이가 B 이상인 경우 선반 위의 물건을 사용할 수 있는데 탑의 높이가 높을수록 더 위험하므로 높이..

문제의 저작권은 SW Expert Academy에 있습니다. 삼성역량평가 A형 기준으로 그래프를 할 필요가 없다고는 하지만, 2019년도에 기출이 되었기 때문에 다익스트라도 알아두고 시험장에 들어가면 좋다. 2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다. 전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다. 그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다. 전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다. 공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다. ..

그래프에서 사이클을 제거하고 모든 노드를 포함하는 트리를 구성할 때, 가중치의 합이 최소가 되도록 만든 경우를 최소신장트리라고 한다. 0번부터 V번까지의 노드와 E개의 간선을 가진 그래프 정보가 주어질 때, 이 그래프로부터 최소신장트리를 구성하는 간선의 가중치를 모두 더해 출력하는 프로그램을 만드시오. [입력] 첫 줄에 테스트 케이스의 개수 T가 주어지고, 테스트 케이스 별로 첫 줄에 마지막 노드번호 V와 간선의 개수 E가 주어진다. 다음 줄부터 E개의 줄에 걸쳐 간선의 양 끝 노드 n1, n2, 가중치 w가 차례로 주어진다. 1

문제의 저작권은 SW Expert Academy에 있습니다. 다익스트라(dijkstra) 알고리즘 활용 문제 (관련 개념은 알고리즘의 그래프에 있습니다.) A도시에는 E개의 일방통행 도로 구간이 있으며, 각 구간이 만나는 연결지점에는 0부터 N번까지의 번호가 붙어있다. 구간의 시작과 끝의 연결 지점 번호, 구간의 길이가 주어질 때, 0번 지점에서 N번 지점까지 이동하는데 걸리는 최소한의 거리가 얼마인지 출력하는 프로그램을 만드시오. 모든 연결 지점을 거쳐가야 하는 것은 아니다. 그림은 입력인 N=2, E=3, 시작과 끝 지점, 구간 거리가 아래와 같은 경우의 예이다. 0 1 1 0 2 6 1 2 1 [입력] 첫 줄에 테스트 케이스의 개수 T가 주어지고, 테스트 케이스 별로 첫 줄에 마지막 연결지점 번호N..

문제의 저작권은 SW Expert Academy에 있습니다. 수업에서 같은 조에 참여하고 싶은 사람끼리 두 사람의 출석 번호를 종이에 적어 제출하였다. 한 조의 인원에 제한을 두지 않았기 때문에, 한 사람이 여러 장의 종이를 제출하거나 여러 사람이 한 사람을 지목한 경우 모두 같은 조가 된다. 예를 들어 1번-2번, 1번-3번이 같은 조가 되고 싶다고 하면, 1-2-3번이 같은 조가 된다. 번호를 적지도 않고 다른 사람에게 지목되지도 않은 사람은 단독으로 조를 구성하게 된다. 1번부터 N번까지의 출석번호가 있고, M 장의 신청서가 제출되었을 때 전체 몇 개의 조가 만들어지는지 출력하는 프로그램을 만드시오. [입력] 첫 줄에 테스트 케이스의 개수가 주어지고, 다음 줄부터 테스트 케이스 별로 첫 줄에 N과 ..

문제의 저작권은 SW Expert Academy에 있습니다. 자연수 N에 몇 번의 연산을 통해 다른 자연수 M을 만들려고 한다. 사용할 수 있는 연산이 +1, -1, *2, -10 네 가지라고 할 때 최소 몇 번의 연산을 거쳐야 하는지 알아내는 프로그램을 만드시오. 단, 연산의 중간 결과도 항상 백만 이하의 자연수여야 한다. 예를 들어 N=2, M=7인 경우, (2+1) *2 +1 = 7이므로 최소 3번의 연산이 필요한다. [입력] 첫 줄에 테스트 케이스의 개수가 주어지고, 다음 줄부터 테스트 케이스 별로 첫 줄에 N과 M이 주어진다. 1