분류 전체보기
-
내 블로그를 구글 검색에 노출시키는 방법 (feat. 구글 서치 콘솔)기타/SW 사관학교 정글 2021. 8. 30. 23:14
오늘은 이전에 궁금증을 가졌던 '왜 내 블로그는 구글에 검색해도 나오지 않을까?'를 해결했다. 해결하는 과정을 정리해서 나처럼 블로그 조회수 떡상을 원하는 사람에게 정보를 공유하고자 한다. 1. 구글 크롤링에 잡히게 하기 먼저, 구글에 어떠한 키워드를 검색했을 때(ex, sw 사관학교 정글) 내 블로그가 크롤링 되어야 노출이 가능하다. 하지만 티스토리로 만든 블로그의 기본 html에는 구글 서치나 네이버 서치로 크롤링을 위한 meta데이터가 head태그에 존재하지 않는다. 또한, 구글 서치에 나의 블로그 글들이 크롤링 되기 위해서는 나의 블로그에 대한 RSS와 사이트맵을 제출해주어야 한다. 사이트맵과 RSS에 대한 개념은 아래의 블로그를 참고하면 좋을 것같다. https://terran6820.tisto..
-
[SW 정글 28일차] 연결리스트 만들어보기기타/SW 사관학교 정글 2021. 8. 30. 02:07
연결리스트, 나는 파이썬에서 리스트 자료형을 쓰면서 인덱스로 원소에 접근할 수 있고 순서도 있으니 굳이 연결리스트가 따로 있어야 했나라는 의문을 가지고 있었다. 하지만, 오늘 연결리스트에 대해 공부하고 난 후, 기존에 있던 배열과 연결리스트의 차이점을 알게 되었고 연결리스트의 확장으로 이중연결리스트, 환형 연결리스트, 환형 연결리스트까지 살펴볼 수 있는 시간을 가졌다. 1. 연결 리스트란? 연결 리스트를 정의하기 전에 리스트라는 것은 순서가 있는 데이터를 늘어놓은 자료구조이다. 연결 리스트는 구조가 단순한 리스트 중 하나로 데이터가 순서대로 나열되고 각 데이터가 화살표로 연결되어 자신의 뒤에 어떠한 데이터가 오는지 알 수 있는 리스트이다. 연결 리스트의 기본 구조는 위의 그림과 같다. 연결 리스트에서 각..
-
[SW 정글 27일차] 분할정복과 DP는 다른가?기타/SW 사관학교 정글 2021. 8. 29. 02:23
목요일부터 오늘까지 Dynamic Programming을 공부하고 문제를 풀면서 오늘에서야 든 생각은 아니지만 분할정복과 접근법이 굉장히 비슷하다는 생각이 들었다. 그래서 이 둘의 차이점을 알아보고 정리해보려고 한다. 1. 분할정복과 DP의 개념 - 분할 정복은? 분할 정복에 대해서는 아래 블로그 글에 정리한 바 있다. https://straw961030.tistory.com/193 [SW 정글 14일차] 분할 정복 1. 분할 정복 분할 정복은 주어진 문제를 원래 문제와 유사하지만 크기가 작은 몇 개의 부분 문제로 분할하고 부분 문제를 재귀적으로 풀고 찾은 해를 결합하여 원래 문제의 해를 만들어 내는 방 straw961030.tistory.com 분할 정복은 주어진 문제를 원래 문제와 유사하지만 크기가 ..
-
[SW 정글 26일차] Knapsack Problem 이해하기기타/SW 사관학교 정글 2021. 8. 28. 02:14
오늘 푼 문제 중에서 Dynamic Programming을 사용하여 푸는 Knapsack Problem을 만났다. 오늘 공부시간을 DP문제풀이에 쏟은 만큼 Knapsack Problem의 문제 접근법에 대해 정리해보려고 한다. https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 1. 문제가 뭔데? 최대 용량이 정해진 배낭에 무게와 값어치가 다른 물건들을 담으려고 하는데 담긴 물건들의..
-
[SW 정글 25일차] LCS는 왜 그렇게 될까?기타/SW 사관학교 정글 2021. 8. 27. 01:35
오늘은 다이나믹 프로그래밍, 그리디 알고리즘을 공부하는 주차로 다이나믹 프로그래밍 문제 중에 LCS(Longest Common Subsequence, 최장 공통 부분 수열)라는 문제가 있었다. https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 이전에 푼 경험이 있어 접근법을 알고 있어 나는 풀기는 했지만 다른 동료가 와서 왜 이렇게 되는지에 대한 질문을 던졌고 나는 명확한 답변을 해주지 못했다. 질문은..
-
SW 정글 3주차 회고기타/SW 사관학교 정글 2021. 8. 26. 20:08
[3주차 회고] 2021년 08월 26일 목요일, 3주차가 마무리 되는 날이고 3주차는 전체적으로 어땠는지 이 글을 쓰면서 돌아보려고 한다. 3주차는 전체적으로 여유롭고 개인적인 시간을 가질 수 있던 주였다. BFS, DFS, 위상 정렬이라는 알고리즘이 쉽다는 것이 아니라 어떻게 보면 하나의 범주이고 문제 접근방식이 비슷하기에 여유롭게 느껴진 것같다. 하지만, 3주 만에 여유라는 것을 느낀 나에게는 꿀로 위장한 독이였다고도 생각이 든다. 너무 마음이 편안한 나머지, 해이해졌다는 느낌을 받았고 그 느낌이 든 순간 다시 정신을 차리고 몰입에 시작했다. 하루를 알고리즘에 쏟아부으니 잘 집중도 안되고 특히 아침에는 너무 졸려서 새로운 것(Spring framework)를 공부해보니 재미있고 집중도 잘되고 오랜만..
-
[SW 정글 24일차] 플로이드 와샬 알고리즘이 궁금하다기타/SW 사관학교 정글 2021. 8. 26. 01:37
오늘은 DFS, BFS, 위상정렬을 공부하는 마지막 날로 복습을 하고 다른 동료들의 블로그를 보며 어떻게 문제에 접근했는지 살펴보았다. 그 중에서 알고리즘 공부를 꽤 하고 왔던 동료의 블로그를 보게 되었고 새롭고 신기한 알고리즘을 알게 되었다. https://kspsd.tistory.com/15 백준 2617 구슬 찾기(python) 문제 https://www.acmicpc.net/problem/2617 2617번: 구슬 찾기 모양은 같으나, 무게가 모두 다른 N개의 구슬이 있다. N은 홀수이며, 구슬에는 번호가 1,2,...,N으로 붙어 있다. 이 구슬 중에서 무게가 전체의 중. kspsd.tistory.com 문제를 보고 플로이드 와샬 알고리즘이 떠올라서 적용을 한 것이다. 개인적인 시간이 부족했다면..
-
[파이썬 코테 6기] 마지막 세션 최종 후기기타/파이썬 코테 스터디 6기 2021. 8. 25. 22:54
이 글은 프로그래머스에서 진행하는 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 6기를 참여하면서 일주일에 한 번(매주 수요일) 진행되는 세션에서 배운 내용을 정리하는 글이다. 오늘은 3주차 세션(2021년 08월 11일 진행)에서 배운 내용을 정리해보려고 한다. https://programmers.co.kr/learn/courses/12441 [스터디/6기] 코딩테스트와 실무 역량 모두 잡는 알고리즘 스터디(Python반) 🚀 아쉽지만 6기는 마감되었어요. 12월 시작 예정인 7기 오픈 알림을 신청하고, 최저가에 수강하세요! 최저가 알림 받기 코딩테스트와 실무 역량 모두 잡는 스터디: Python반 코딩테스트 운영진과 programmers.co.kr 오늘은 지난 주차와 다르게 특정한..