IT, Computer (34) 썸네일형 리스트형 BFS Python 문제 BOJ1926 코딩테스트 (3) 목차서론지난번엔 BFS 개념에 대해 포스팅을 했다. 이번에는 BFS를 이용해 문제를 풀어보고자 한다. 원래 이 포스팅에서 여러가지 풀이를 남길 생각이었으나, BFS는 하나도 벅차다. 때문에, 이 포스팅에서는 백준 BOJ1926만 풀어보도록 하겠다.백준 BOJ 1926 문제 풀이 (내풀이)내가 1926 문제를 푼 과정은 다음과 같다. 1) 너비를 알아야 됨 -> 주변부 탐색 BFS 사용. 2) 총 drawing의 개수 -> 시작점이 하나가 아니기에 모든 그래프를 훑는 for문을 만들고 + 새로운 시작점이 나올때마다 체크하는 변수 필요 3) 새로운 시작점이 생기면 그 때 while queue: 문을 도는것이니 for문 안에 while문 넣기. 4) 마지막에 max값과 현재 너비 비교 후 갱신. 해서 풀은 .. BFS Python 개념 코딩테스트 (2) 목차 서론코딩테스트 계획 포스팅에서 BFS 강의에 해당하는 내용이다. 지난번엔 배열에 대해 다루고, 풀어보았다면 오늘은 BFS에 대해 풀어보고자 한다. 내가 참고한 강의는 C++로 되어 있기 때문에 개념을 이해하는데만 참고하고 실제로 쓰이는 코드는 파이썬 코드로 작성하였다. 기본적인 개념을 숙지하고, BFS 코드가 돌아가는 과정을 알아보도록 한다. 다음 포스팅에서는 문제로 넘어갈것임. BFS 개념BFS는 Breadth First Search의 약자로, 너비를 우선으로 탐색(방문)하는 알고리즘이다. 흔히 DFS와 비교가 되는데 DFS는 깊이(Depth)우선 탐색임. BFS는 이해를 돕기 위해 다양하게 묘사가 된다. 내가 본 유튜브 강의에서는 그림판에서 flood fill을 묘사로 했다. 하지만 내가 가장.. 선형구조 리스트 배열, 연결리스트 코딩테스트 (1) 목차서론코딩테스트 계획 포스팅에서 이어지는 포스팅이다. 오늘은 배열에 대해서 문제를 풀어보았다. 배열은 너도 알고 나도 아는것이라 딱히 개념에 대해 적을게 없어보인다. 그러니 바로 문제로 넘어갈것임. 문제는 백준 10808 https://www.acmicpc.net/problem/10808를 풀었다. 내가 보는 강의에 나오기 때문. 배열 문제 - 백준 10808 내가 푼 과정나는 우선 l에다가 input을 받았다. 그리고 문제에서 소문자만 해당한다고 했다. 영어의 소문자는 26개라는...것을 외우지 않았다.. 그 언저리인건 알지만 아무튼 몰랐어서 백준에 있는 답 보고 하나하나셌다 허허. 아무튼 26개가 있으니 result에 0으로 구성된 26개의 열을 만들었다. 그리고 ord()를 사용해서 알파벳을 숫자.. 코딩 테스트 준비 계획 목차 서론코딩테스트를 준비하는 과정을 적어보려고 한다. 이 포스팅에서는 '어느 동영상을 참고해서 자료구조 및 알고리즘 개념을 익혔고, 어느 문제를 풀었으며'에 대한 링크를 정리해서 달 예정이고, 다른 코딩 테스트 문제 관련 포스팅에서는 어떤 문제를 풀었고, 해당 문제풀이 과정에 대해서 적고자한다. 가능하다면 다른 사람들의 풀이 과정을 보고 내 것과 비교할 예정이다. 일단 기간은 단타로 한달 볼 예정임. 코딩 테스트 공부 포멧(내지 사이클)우선 알고리즘, 자료구조 강의를 듣고 -> 해당 강의에 있는 문제를 풀어볼 예정이다. 이후 해당 강의와 관련된 문제를 3-4문제 더 풀어볼 것으로 계획하고 있다. 백준은 보기 힘들기에 되도록 프로그래머스 문제를 풀려고 한다. 하나 걱정되는건 내가 보는 유튜브 강의가.. 티스토리 블로그 애드센스 수익 여정 포스팅 (3) ads.txt 문제를 해결 해보자 목차두번째 여정에서 수정을 했는데도 내 티스토리 블로그는 애드센스에 등록하지 못했다. 승인 상태는 주의 필요가 뜨고, 심지어 Ads.txt 상태 역시 여전히 찾을 수 없음으로 나왔다. 뿐만 아니라, 사이트 검토 요청 가능 횟수가 모두 사용되어 2024년 7월 15일부터 다시 요청이 가능하다는 그들의 발언. 최소 1.5개월간 1일 1포스팅을 목표로 더 달려야함을 의미한다. 이런 말투로 말이다.Ads.txt 해결 재도전다시 한 번 검색을 해봤다. 그러다가 알게 된 정보는 robots.txt를 올리라는 것이었다. 그래서 하단 파일을 다운로드 받고 ㅁads.txt 올리는 방법과 동일한 방식으로 올렸다. ads.txt 올리는 방법은 관리자 -> 스킨 편집 -> HTML 편집 -> 파일업로드 클릭 -> 아래 파일 .. 티스토리 블로그 애드센스 수익 여정 포스팅 (2) 애드센스 일부 내용을 수정해야 합니다 https://quiseol.tistory.com/entry/AdSense-Earnings-Journey-1 티스토리 블로그 애드센스 수익 여정 포스팅 (1)목차 티스토리 블로그 애드센스 수익 여정 포스팅 (1)서론 - 워드프레스 실패기 티스토리 블로그 관련 얘기에 앞서 내 구글 애드센스 수익 실패기에 관해 얘기를 해볼까 한다. 나는 네이quiseol.com 목차 첫번째 여정 이후, 구글 애드센스에게서 연락이 왔다. 안 된단다. 일부 내용을 수정해야 된다며 승인상태는 너무나도 위험해보이는 빨간색 글씨에 빨간색 바탕으로 주의 필요 이런다. 그래서 알아보았다. 벌써부터 말투가 바뀐게 보이시는 지. 왜 그렇게 블로거들이 온점을 많이 썻는 지, 초성을 안 썼는 지 알거 같다. 초성이 어때서요. 엎친데 덮친.. [MySQL] SQL SELF JOIN & DATE type format 목차 SELF JOIN & DATE type format에 대해 알아보기 위해 SQL 문제 사이트인 리트코드에서 https://leetcode.com/problems/rising-temperature/ 요문제를 풀어보자. SELF JOIN에 대한 다른 포스팅은 여기로 가면 된다. [MySQL] SELF JOIN에 대해 알아보자목차 MySQL SELF 조인이란MySQL을 공부하며 제일 헷갈리는게 조인인데 (left join, right join, inner join 등등등) SELF JOIN이라는 놈도 있다ㅋㅋ SELF JOIN이란 무엇인가 . . 쉽게 말하면 자기 자신을 조인하quiseol.com 얘가 요구하는걸 보면, 전날 온도보다 더 높은 온도를 가진 아이디를 뽑아라이다. W.. [MySQL] SELF JOIN에 대해 알아보자 목차 MySQL SELF 조인이란MySQL을 공부하며 제일 헷갈리는게 조인인데 (left join, right join, inner join 등등등) SELF JOIN이라는 놈도 있다ㅋㅋ SELF JOIN이란 무엇인가 . . 쉽게 말하면 자기 자신을 조인하는 놈이다. 여기서 생기는 의문 자기 자신을 조인이요?다음 표를 이용해서 self join의 예를 들어보겟슴 MySQL SELF 조인 예시 TABLE AID이름연봉관리해야되는 놈 ID1김셀프500032김조인400043김이너3000NULL4김롸잇5000NULL 여기서 ID 1은 ID3을, ID2는 ID4를 관리하고 있다. 이 때 관리하는 놈보다 관리 당하는 놈이 돈을 더 잘 버는 경우를 구하려면 워떻게 해야될까 . ? 이럴 땐 테이블을 새롭게 만.. 이전 1 2 3 4 5 다음
