본문 바로가기

전체 글77

[공유] 맥(MAC)에서 톰캣(Tomcat) 다운로드 및 설정하기 Introduction좋은 유튜브 링크를 찾아서 공유합니다. https://www.youtube.com/watch?v=h_qQOVDTxo8Referenceshttps://www.edwith.org/boostcourse-web/lecture/16684/ 제 글이 도움이 되셨다면 간단하게 '공감', '댓글' 부탁드립니다! 2019. 2. 17.
IT 기술 면접 준비 자료 CS(Computer Science)Data Structure해시(Hash)와 해시 충돌(Hash Collision)Database인덱스(Index)트랜잭션(Transaction)Web브라우저로 웹사이트에 접속할 때 일어나는 일들(DNS 이야기)HTTP Method, GET과 POST 비교 부스트코스 - 웹프로그래밍(웹 기초, JAVA Spring)기타 자료- Interview_Question_for_Beginner - JaeYeopHan- 기술 면접 대비를 위한 기본 개념을 정리 자료 - WeareSoft - awesome-interview-questions - MaximAbramchuck- Datascience-Interview-Questions - zzsza- 딥러닝 개발자 면접 질문 - 남세동- .. 2019. 2. 16.
백준 11718 그대로 출력하기 C++ Introduction가장 기초적인 문제인 입출력 문제이다. 기본 입출력도 모르고 문제를 풀고 있는 것 같아서 다시 풀어보았습니다. 전에는 별 생각없이 ~scanf를 따라쳤었는데 천천히 생각해보니 제대로 이해도 하지 않고 사용하고 있었습니다. 아래 주석 내용과 같이 scanf는 해당 포맷 형식에 맞는 값이 들어오면 해당 형식의 개수를 리턴하고, 사용자 입력 종료(콘솔에서 ctrl+z 또는 ctrl+d)가 들어오면 EOF-1을 리턴 합니다. 그리고 -1은 16진수로 표현하면 0xFFFFFFFF이고(잘 모르면 '부호비트' 검색) ~는 bitwise not 연산으로 2진수 0과 1 반대로 바꿔 줍니다. 즉, 0xFFFFFFFF -> 0x00000000(각 F는 1111이라는 2진수들이 모여있는 것이고, 각 자.. 2019. 2. 2.
BFS(Breadth First Search) 너비 우선 탐색 IntroductionBFS: 한 우물만 파는 DFS와는 대조적으로, 모든 곳을 똑같이 조금씩 파는 성향 역시 자세한 내용은 여기를 참고하세요. DFS에서는 최근에 방문한 노드부터 보지만, BFS는 먼저 방문한 노드들부터 보기 때문에 Queue를 이용합니다. 1. 시작점을 큐에 넣고 방문했다고 표시2. 큐가 비어있지 않을 때까지 adj(인접행렬) 방문을 시도3. 아직 방문하지 않은 노드일 경우 방문했다고 표시하고 큐에 넣어줌 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include using namesp.. 2019. 1. 30.
DFS(Depth First Search) 깊이 우선 탐색 IntroductionDFS: 한 우물만 깊게 파다가 막히면 돌아가서 다른 우물을 파는 성향 자세한 내용은 여기가 최고 입니다. 핵심은 방문하는 순서대로 정점을 스택에 쌓고, 방문이 끝나면 스택에서 pop하는 것 입니다.재귀 함수도 스택 메모리 공간에 쌓아올려지는 구조이기 때문에 이를 이용해서도 구현 할 수 있습니다. cf) 메모리 구조 아래 코드는 재귀 함수를 통해서 구현한 DFS입니다. adj: 인접 행렬(간선 리스트)addEdge: u와 v 사이의 간선을 설치하기 위한 함수sortList(): 번호가 작은 정점부터 방문하기 위해 정렬하는 함수 DFS1. dfs()라는 함수 내부에서 오버로딩된 dfs()를 이용하여 0번 노드부터 재귀함수로 실행2. 이미 방문한 정점은 다시 방문하지 않으므로 visit.. 2019. 1. 29.
백준 1012 유기농 배추 풀이 C++ Introductionhttps://www.acmicpc.net/problem/1012 그래프와 DFS 관련 문제입니다. 저는 가뜩이나 공간 지각 능력이 부족한데 이 문제는 제가 거의 처음 풀어본 그래프, DFS 문제이면서 평소에 익숙한 행렬(row, col) 방식이 아닌 좌표평면(x,y) 방식으로 배추밭의 길이가 주어져서 머리 속에서 그림으로 변환하여 이해하는데 굉장히 애를 먹었습니다. main함수 자체는 변수를 입력 받고, 배추가 심어져 있는 부분을 1로 변경해주는 비교적 간단한 작업인데 입력 받아온 값을 dfs 함수에 보내고 탐색하는 과정을 짤 때 가로, 세로와 row, column이 머리 속에서 뒤엉켜서 몇 번이나 혼자 짜는 것에 실패했습니다. 그래서 처음에는 둘 다 사용했던 단위를 제가 더 편한.. 2019. 1. 28.

티스토리툴바