분류 전체보기

친구의 추천으로 시작하게된 혼공학습단, 이번 포스팅이 혼공학습단 첫번째 포스팅이다. 01 -1 의 제목은 '자바스크립트의 활용'으로, 자바스크립트로 할 수 있는 것들에 대해 설명하고 있다. 01 -1 장을 시작하기에 앞서 자바스크립트의 역사에 관해서 짤막하게 나오는데 흥미로워서 간단하게 정리하고 넘어가겠다. 자바스크립트? 자바? 자바스크립트는 본래 넷스케이프의 브레던 아이크(Brendan Eich)에 의해 모카(Mocha)라는 이름으로 만들어졌다. 모카는 곧 라이브스크립트(LiveScript)라는 이름으로 개발됐고, 이후 넷스케이프가 썬 마이크로시스템즈(!)와 함께 자바스크립트라는 이름을 붙이고 본격적으로 발전하기 시작한다. 이때 썬 마이크로시스템즈에서 개발한 프로그래밍 언어인 '자바'와 비슷한 이름을 ..

그럼 이제 본격적으로 DFS에 대해 알아보자. DFS가 '깊이우선탐색'이라는 것은 귀에 딱지가 앉을 정도 많이 들어서 이미 알고있었다. 하지만 구체적으로 어떻게 작동하는 것일까? 이번 포스팅에서는 DFS의 작동 원리에 대해서 알아보자. DFS는 특정한 경로로 탐색하다가 특정한 상황에서 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색하는 알고리즘이다. DFS는 '스택' 자료구조를 사용하며, 구체적인 동작 과정은 다음과 같다. 1. 탐색 시작 노드를 스택에 삽입하고 방문처리를 한다. 2. '스택의 최상단 노드'에 방문하지 않은 인접노드가 있으면 그 인접 노드를 스택에 넣고, 방문처리를 한다. 방문하지 않은 인접노드가 없다면 스택에서 최상단 노드를 꺼낸다. 3. 2번 과정을 끝날때까지..

그래프를 탐색하는 두 알고리즘으로 DFS/BFS에 대해서 공부하고 있다. 그래프를 탐색하는 알고리즘에 대해서 공부하고 있으면서 나는 그래프가 무엇인지도 모르고 있었다. 그래프가 '여러개의 노드와 이들을 연결하는 간선으로 이루어진 자료구조'인 것은 지난 포스팅을 통해 알게되었는데, 그래프의 그림을 보니 트리와의 차이점을 모르겠다는 생각이 들었다. 이번 포스팅에서는 '그래프'와 '트리'의 차이점에 대해서 알아보도록 하자. 그래프(Graph)? 여러개의 노드(node)와 이들을 연결하는 간선(edge)으로 이루어진 자료구조 즉, 연결된 객체 간의 관계를 표현할 수 있는 자료구조 그래프의 특징 그래프는 네트워크 모델이다. 그래프는 순환 혹은 비순환 구조를 이룬다. 그래프는 루트노드라는 개념이 없다. 부모 - 자..

BFS/DFS는 그래프를 탐색하기 위한 대표적인 두 알고리즘이다. 나는 정말 아무것도 모르는 감자이기 때문에, BFS/DFS를 다루기 이전에 우선 탐색과 그래프의 개념을 정확하게 이해할 필요가 있었다. 탐색이란? 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 주로 그래프, 트리 등의 자료구조 안에서 탐색을 진행하게 된다. 그래프(GRAPH)란? 그래프는 여러개의 노드(node)와 이들을 연결하는 간선(edge)으로 이루어진 자료구조이다. 이때 노드를 정점(vertex)이라고도 말한다. 그래프를 탐색한다는 것은 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있는데 '인접 행렬' 방식과 '인접 리스트' 방식이다...

1. 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 각 지원자의 서류심사 성적, 면접 성적의 순위가 주어진다. 서류심사 성적, 면접 성적 둘 모두가 다른 지원자보다 낮은 지원자가 있다면, 그 지원자는 선발 될 수 없다. 이 조건을 만족시키면서 선발할 수 있는 최대 인원수를 출력하는 문제이다. 2. 풀이 STEP1. 각 지원자의 서류심사 성적, 면접 성적의 순위를 벡터에 받아 저장한다. 그리고 sort()를 활용하여 ..

인생 처음으로 기업의 인턴 면접을 보았다. 첫 면접이라 순발력이 부족했던 것 같고 준비가 미숙했던 것 같아 너무 아쉽다... 기업의 이름을 적으면 혹시라도 문제가 생길까봐 기업의 이름은 적지 않겠다. 면접은 약 1시간 동안 진행되었다. 방식은 나 한명에 면접관 두 분이 들어오셔서 진행하셨다. 한 분이 인성 위주로 질문하셨고, 나머지 한분은 기술적인 부분을 질문하셨다. 인성 : 기술 = 3.5 : 6.5 정도로 시간을 투자하신 느낌이다. 아직 대학생이라 그런지 엄청 어려운 질문은 하지 않으셨다. 편안한 분위기에서 면접이 진행되었고 압박은 딱히 없었던 것 같다. 받은 질문들을 기억나는대로 적어보겠다. Q1. 밖에 많이 춥죠? 아닙니다 괜찮습니다.. 조금 추운 것 같습니다. Q2. 오는데 얼마나 걸렸어요? 지..