반응형 전체 글580 [BFS, 난이도 중하] 백준 2667번 단지번호붙이기 이 문제 같은 경우에는 1의 그룹이 몇개인가를 찾으면 된다. 이중 for문으로 방문되지 않은 '1' 요소를 찾아 그 좌표를 큐에 넣고 BFS를 수행해주면 된다. 맨 먼저 (0,1) 좌표를 중심으로 bfs가 수행되며 7개의 '1'이 첫 그룹으로 묶일 것이다. bfs과정중 (0,2) 좌표도 방문처리가 되었으므로 이중 for문에서 (0,2)는 넘어가게 될 것이고 (0,4)좌표를 중심으로 두번 째 그룹핑을 수행할 것이다. 그룹핑이 끝날 때마다 즉, while문을 탈출할 때마다 단지번호를 1씩 늘려가며 마지막에 최종 단지번호를 출력하면 문제가 해결된다. #include #include #include #include #include #include #include using namespace std; int ma.. 2020. 8. 7. [BFS, 난이도 하] 백준 2178번 미로 탐색 이제 BFS 응용문제다. 이 문제를 풀면 대충 BFS가 뭔지 감이 잡힐 것이다. BFS의 원리와 소스코드를 모른다면 이 글을 읽고 오는 것을 추천한다. https://kimcoder.tistory.com/15 [BFS, 난이도 하] 백준 1260번 DFS와 BFS BFS, DFS 알고리즘의 기본 원리를 공부한 사람이라면 쉽게 풀 수 있을 만한 문제이다. BFS(너비우선탐색)는 자신의 노드 주변에 자신이 갈 수 있는 경로들부터 탐색하는 알고리즘으로, 방문하지 않� kimcoder.tistory.com 이 문제에서 주의해야 할 것 하나는 입력을 따로따로 받는것이 아닌 행 단위로 받는다는 것이다. 그래서 110110을 입력받았을때 하나하나 쪼개서 배열안에 넣어주는 작업을 해야한다. 이 문제도 일반 BFS원리를.. 2020. 8. 7. [BFS, 난이도 하] 백준 1260번 DFS와 BFS BFS, DFS 알고리즘의 기본 원리를 공부한 사람이라면 쉽게 풀 수 있을 만한 문제이다. BFS(너비우선탐색)는 자신의 노드 주변에 자신이 갈 수 있는 경로들부터 탐색하는 알고리즘으로, 방문하지 않은 노드들을 모두 큐에 넣고 큐를 하나씩 빼내어 반복해내는 방법을 이용한다. DFS(깊이우선탐색)는 자신의 노드 주변에 자신이 갈 수 있는 경로들중 하나씩을 골라서 탐색 할 수 있는 노드가 없을 까지 깊이 들어가서 탐색하는 알고리즘으로, 큐 대신 스택을 이용 할 수 있으나 재귀함수를 쓰는게 편할 수 있다. 시스템상 재귀함수도 스택의 원리이기 때문이다. 사진과 소스코드와 함께 문제를 풀어보자. 이 사진은 예제코드 2를 그린 그림이다. 우선 간선 연결 정보를 배열a 벡터에 넣어야 하는데 출력 조건중 방문할 수 있.. 2020. 8. 7. 웹페이지에 소셜 기능 추가하기 웹페이지에 영상,댓글 기능을 추가하면 웹의 질이 훨씬 높아진다복잡한 과정은 아니니 따로 그림은 첨부하지 않겠다. 1. 영상유튜브, 네이버 플레이어의 공유나 퍼가기 기능을 잘 찾아보면 태그로 싸여있는 소스를 발견하게 될 것이다.이것을 복사하여 HTML 의 태그안에 원하는 위치에 넣자. 2. 댓글Disqus 사이트나 Live Re 사이트를 이용하자본인은 Disqus 사이트를 이용했다.사이트에 들어가자마자 Get started 버튼을 클릭하고 'I want to install Disqus on my site' 를 눌러서로그인하고 요금제를 결정한다. 그 다음은 플랫폼을 고를 차례인데개인 프로젝트에 따라 알맞게 골라주고자신이 생각하는 플랫폼이 목록에 없거나 단순히 댓글 기능을 추가하는거면 맨 아래에'I don't.. 2020. 8. 5. 1년전에 알고리즘 공부를 결심했던 계기 때는 작년 삼성 SCPC (프로그래밍 대회).. 알고리즘의 개념정도만 딱 알았던 때... 여기서 흔히 말하는 '참교육'을 당하고야 만 것이다. 첫 대회 결과는 매우 처참하였다. 대부분 부분점수 획득에는 성공했지만 평균적으로 문제의 20%에 해당하는 점수밖에 얻지 못하였다. 물론 알고리즘을 요구하는 문제는 몇 개 풀지 못했다. 나머지 점수를 획득하려면 더 방대한 케이스들의 조건에 맞추어야했고 시간초과, 컴파일에러라는 벽에 부딪히게 되었다. 대학교 입학 전 부터 나름 유튜브로 코딩공부도 했었고 학과에 적응도 잘해서 학점도 좋은 편이어서 자신감은 하늘을 찔렀었는데.. 그런데 그 자신감은 얼마 가지 않았다. 알고리즘을 배우지 않았다면 사실상 코딩공부를 제대로 한 것이 아님을 깨닫게 되었다. 알고리즘 카테고리에서.. 2020. 8. 5. Front-end 공부를 추가로 시작하게 된 계기 인터넷에는 수많은 웹사이트들이 있고 특히나 정보화 시대에서 웹사이트를 이용하지 않는 사람은 거의 없다. 개발자, 넓게 프로그래머라면 이런 웹사이트 정도는 만들 수 있어야 되지 않을까? 생각이 들었다. 유튜브로 HTML, CSS, JAVASCRIPT의 개념 및 관계 부터 시작해서 관련 강의를 몇 개 들어봤는데 생각보다 훨씬 재미있었다! 배워야 한다는 의무감이 점차 흥미감으로 바뀌게 되었고 동시에 풀스택 개발자에도 관심이 생겼다. Front-end 학습을 통해 제일 먼저 개발해보고 싶은 것은 내가 개발중인 게임의 나만의 공식 웹사이트다. 보통 게임 웹사이트에서 공지사항을 올리거나 게임 버그 제보, 유저간의 소통이 이루어지는데 이런 것을 직접 만들어보고싶었다. 일과 후와 주말마다 틈틈히 HTML -> CSS .. 2020. 8. 5. 데이터베이스 외부접근 권한 부여 데이터베이스에서 아무 권한도 설정을 해놓지 않았다면 다음 명령을 실행했을 때 자신의 로컬호스트의 정보들만 볼 수 있을 것이다. use mysql; select host, user, password from user; 그렇다면 다음 SQL문을 입력하자. grant all privileges on *.* to 'root'@'%' identified by 'root의 password'; flush privileges; 각각 쿼리문에 대해서 설명을 해보자면 use mysql; -> mysql이라는 db를 선택 select host,user,password from user; -> user이라는 테이블에서 모든 행의 host,user,password 정보를 보기 grant all privileges on *.* .. 2020. 8. 4. 서버 호스팅 구매없이 DB외부접근 허용하기 필자가 몇 십 시간 삽을 팠던 내용이지만 여러분들은 이걸 보고 한 번 만에 성공했으면 좋겠다 Cafe24에서 웹호스팅서비스의 관리 주체는 Cafe24지만, (가상)서버 호스팅은 관리자 계정이 제공되어 직접적인 설정과 서비스가 가능하다. 가상서버 호스팅은 윈도우 기준 첫 설치비 22000원, 월 사용료 16500원이다. 먼저, 여기서 비용 계산에 대해 헷갈릴만한 사항을 설명하고자 한다. Q 처음에는 설치비와 월 이용료를 같이 내게 되는데, 몇 달만 관리하다가 중단하고 다시 이용을 하게 될 때는 월이용료만 그대로 다시 내면 되는것인가? A 6월 15일 만료가 된 후 8월 15일에 다시 서비스를 시작한다면 6월16일~8월15일까지의 요금이 추가로 결제되어야한다. 음... 몇달만 이용하고 내년에 다시 시작하려고.. 2020. 8. 4. [Cafe24] 웹호스팅 vs 서버호스팅 (+ 삽 팠던썰) 1. 개념 설명 웹 호스팅 대형 통신업체나 전문회사가 자신들의 웹서버를 개인 또는 개별업체에 제공하거나 임대해 주는 것 -> 간단한 웹 사이트정도만 운영하고 싶을때 Cafe24의 웹호스팅을 사용하자 서버 호스팅 주로 트래픽과 용량이 많이 필요한 대규모 서비스를 운영할 수 있는 단독 서버를 임대해 주는 것 -> 외부 접근이 가능한 DB를 관리해야 하거나 쇼핑몰같은 대규모 서비스를 운영해야 한다면 Cafe24의 (가상)서버호스팅을 사용하자 Cafe24에서 서버호스팅은 물리 서버, 가상서버호스팅은 가상 서버를 임대받게 된다. 2. 비용 웹 호스팅 가상서버호스팅 물리 서버같은 경우에는 싸게는 100만부터 비싸게는 340만원대까지 분포되어있다. 3. 당부하고 싶은 말(데이터 베이스 관련) 위 두 개의 개념에 대해.. 2020. 8. 4. 이전 1 ··· 61 62 63 64 65 다음
