2021/01/12 2

코딩테스트를 위한 MySQL 문법 정리

간혹가다 코딩테스트를 보는 기업들 중, SQL 문제가 1문제씩 나오는 기업들이 있다.(ex. SK C&C, 현대 IT&E, 은행권) MySQL은 정보처리기사 시험공부나 데이터베이스 전공시간에만 다루고 실무에서 사용하지 않는 이상 취준생이라면 잘 만질일이 없다. SQL 관련 문제는 프로그래머스를 참고하면 좋다. 시험보기 1~2주전 한번 다 풀어보면 좋다. 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 만약 이걸 다 풀었다면 해커랭크에서도 문제를 풀어 볼 수 있다. Solve SQL Code Challenges A special-purpose language designed for managing data held in a relational database..

코딩테스트에서 자주 쓰는 C++ STL 라이브러리, 자료구조, 알고리즘 정리(2) - 다익스트라(Dijkstra)

DijkstraDijkstra는 비용이 있는 그래프에서 최단 거리를 찾는 알고리즘이다.최단 거리와 관련된 그래프 알고리즘에는 대표적으로 다음의 3개의 알고리즘도 존재한다.다익스트라 알고리즘 : 하나의 시작점에 대해 다른 모든 정점들까지의 최단 경로를 구함벨만포드 알고리즘 : 음의 가중치 고려플로이드 와샬 알고리즘 : 모든 정점에 대해 다른 모든 정점에 대한 최단경로를 구함이 중 기본이 되는 다익스트라 알고리즘을 정리해보았다.참고자료 관련 문제백준 1753번 최단경로SWEA 1249 보급로기본 개념다익스트라 알고리즘은 하나의 시작점에 대해 최단 경로를 찾는다.다시 말해 A에서 시작하면 B,C,D,E,F에 대한 최단 경로를 구한다는 것이다.음의 가중치는 고려하지 않는다.(음의 가중치를 고려한 최단거리 그래프..