본문 바로가기

분류 전체보기

 (106)
백준 2146 다리만들기 - bfs 2번 활용 (C++) -백준의 다리만들기 문제. 각각의 메소드에 대해서 설명하자면 input() : 그냥 주어진 N과 숫자들을 가지고 맵을 만드는 메소드. 이때 넣어줄때 섬을 1이아닌 -1로 넣어주는데 이는 넘버가 마킹되지 않은 섬을 뜻한다. 1부터 섬을 마킹하는데 1로 맵에 넣을 경우 겹치므로 -1로 넣어주었다. landlabel(a,b,L) a,b에 있는 섬을 L로 마킹해 주는 메소드. bfs를 통해서 탐색을 안한 섬들을 순차적으로 큐에 넣어 탐색 후, 아직 넘버링이 안된 섬의 경우에 L로 넘버링을 해준다. bfs(i) : 섬 넘버 i에 대해서, 다음 섬으로 가기까지 최소 다리수를 구하는 메소드. 정답을 1씩 증가시키면서 가능한 모든 경우의 수를 bfs로 탐색한 후에, 다음 섬으로 도착 하자마자 리턴하고 종료. main(..
200112- 부스트코스 웹 프로그래밍 https://www.edwith.org/boostcourse-web/lecture/16661 [LECTURE] 2) 웹의 동작 (HTTP 프로토콜 이해) : edwith 들어가기 전에 사람과 사람이 전화 통화를 하기 위해서도 몇 가지 규약이 필요합니다. 서로 알아들을 수 있는 말을 사용해야 하며, 한쪽이 말할 때 다른 쪽에서는 들어야 합니다. 또한... - 부스트코스 www.edwith.org HTTP (Hypertext Transfer Protocol)란? - HTTP는 서버와 클라이언트가 인터넷상에서 데이터를 주고받기 위한 프로토콜(protocol) 이다. HTTP 작동방식 HTTP는 서버/클라이언트 모델을 따름. 장점 - 불특정 다수를 대상으로 하는 서비스에는 적합하다.(윈도우 공유 파일 - 10..

티스토리툴바